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 87
- Downloads 0
Integration of Web Technologies in Software Applications. Is Web 2.0 a Solution?
Starting from the idea that Web 2.0 represents “the era of dynamic web”, the paper proposes to provide arguments (demonstrated by physical results) regarding the question that is at the foundation if this article. Due to...
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...
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...
Applications of Spatial Data Using Business Analytics Tools
This paper addresses the possibilities of using spatial data in business analytics tools, with emphasis on SAS software. Various kinds of map data sets containing spatial data are presented and discussed. Examples...