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 80
- Downloads 0
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...
Column-Oriented Databases, an Alternative for Analytical Environment
It is widely accepted that a data warehouse is the central place of a Business Intelligence system. It stores all data that is relevant for the company, data that is acquired both from internal and external sources. Such...
Implementation of Cloud Computing into VoIP
This article defines Cloud Computing and highlights key concepts, the benefits of using virtualization, its weaknesses and ways of combining it with classical VoIP technologies applied to large scale businesses. The anal...
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...
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...