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 92
- Downloads 0
Oracle Exalytics: Engineered for Speed-of-Thought Analytics
One of the biggest product announcements at 2011's Oracle OpenWorld user conference was Oracle Exalytics In-Memory Machine, the latest addition to the "Exa"-branded suite of Oracle-Sun engineered software-hardware...
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...
Optimized Data Indexing Algorithms for OLAP Systems
The need to process and analyze large data volumes, as well as to convey the information contained therein to decision makers naturally led to the development of OLAP systems. Similarly to SGBDs, OLAP systems must ensure...
SOA - An Architecture Which Creates a Flexible Link between Business Processes and IT
To be viable, a company must be adapted continously to the market’s requirements. The adaption of a company to the market’s requirements means also changes in the business processes of the firm. Till several years...
Business Intelligence using Software Agents
This paper presents some ideas about business intelligence today and the importance of developing real time business solutions. The authors make an exploration of links between business intelligence and artificial...