Title: Relational decomposition through partial functional dependencies
Abstract: This paper introduces a new approach to database design theory. It presents the concept of partial functional dependency in the relational database framework. This new kind of dependency is an extension to the classical definition of functional dependency. The extension is carried out following two basic ideas. First, the new dependency works over relations (not over schemes). And, second, a relation can partially verify a classical dependency in the sense that only some tuples, called exceptions, break the dependency. Throughout this work, we use that dependency to decompose relations through a more flexible and general decomposition process, and by iterating this process, we find a mechanism to extract knowledge from the original relation. We also give algorithms to implement usual operations and relational system maintenance.
Publication Year: 2002
Publication Date: 2002-09-09
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 16
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot