Problem Decomposition Method to Compute an Optimal Cover for a Set of Functional Dependencies
Journal Title: Database Systems Journal - Year 2011, Vol 2, Issue 4
Abstract
The paper proposes a problem decomposition method for building optimal cover for a set of functional dependencies to decrease the solving time. At the beginning, the paper includes an overview of the covers of functional dependencies. There are considered definitions and properties of non redundant covers for sets of functional dependencies, reduced and canonical covers as well as equivalence classes of functional dependencies, minimum and optimal covers. Then, a theoretical tool for inference of functional dependencies is proposed, which possesses the uniqueness property. And finally, the set of attributes of the relational schema is divided into equivalence classes of attributes that will serve as the basis for building optimal cover for a set of functional dependencies.
Authors and Affiliations
Vitalie Cotelea
Keywords
Related Articles
- EP ID EP120055
- DOI -
- Views 89
- Downloads 0
Solutions for the Object-Relational Databases Design
The need for databases occurs in the moment when takes place an informatics system development. Moreover, databases are an important step in this process. For this reason, this paper deals with object-relational da...
Cost Effective RADIUS Authentication for Wireless Clients
Network administrators need to keep administrative user information for each network device, but network devices usually support only limited functions for user management. WLAN security is a modern problem that needs to...
Commercially Available Data Mining Tools used in the Economic Environment
This paper presents some of the most common commercially available data mining tools, with their most important features, side by side, and some considerations regarding the evaluation of data mining tools by companies t...
Solutions for improving data extraction from virtual data warehouses
The data warehousing project’s team is always confronted with low performance in data extraction. In a Business Intelligence environment this problem can be critical because the data displayed are no longer available for...
Integrated Information System for Higher Education Qualifications
In the present article we aim to study thoroughly and detail aspects related to architectures specific for e-learning and management of human resources training interconnected to management of qualifications. In addition...