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.
Year
DOI
Venue
2002
10.1016/S0169-023X(02)00056-3
Data Knowl. Eng.
Keywords
Field
DocType
database design,functional dependency,functional dependencies,relational database
Data mining,Multivalued dependency,Relational database,Computer science,Join dependency,Functional dependency,Dependency inversion principle,Dependency (UML),Dependency graph,Database,Dependency theory (database theory)
Journal
Volume
Issue
ISSN
43
2
0169-023X
Citations 
PageRank 
References 
7
0.53
8
Authors
4
Name
Order
Citations
PageRank
Fernando Berzal Galiano139739.14
Juan C. Cubero215312.23
Fernando Cuenca3181.82
J. M. Medina417913.50