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 84
- Downloads 0
New e-learning method using databases
The objective of this paper is to present a new e-learning method that use databases. The solution could pe implemented for any typeof e-learning system in any domain. The article will purpose a solution to improve the l...
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...
Architecture of Automated Database Tuning Using SGA Parameters
Business Data always growth from kilo byte, mega byte, giga byte, tera byte, peta byte, and so far. There is no way to avoid this increasing rate of data till business still running. Because of this issue, database...
Spatial Operations
This paper contains a brief description of the most important operations that can be performed on spatial data such as spatial queries, create, update, insert, delete operations, conversions, operations on the map or...
Database Optimizing Services
Almost every organization has at its centre a database. The database provides support for conducting different activities, whether it is production, sales and marketing or internal operations. Every day, a database is ac...