The effect of unary inclusion dependencies on relational database design

Zhang Y. and Orlowska M.E. (1992) The effect of unary inclusion dependencies on relational database design. Computers and Mathematics with Applications, 24 3: 49-59. doi:10.1016/0898-1221(92)90214-3


Author Zhang Y.
Orlowska M.E.
Title The effect of unary inclusion dependencies on relational database design
Journal name Computers and Mathematics with Applications   Check publisher's open access policy
ISSN 0898-1221
Publication date 1992-01-01
Sub-type Article (original research)
DOI 10.1016/0898-1221(92)90214-3
Volume 24
Issue 3
Start page 49
End page 59
Total pages 11
Subject 2604 Applied Mathematics
2605 Computational Mathematics
2611 Modelling and Simulation
Abstract Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental database integrity constraints, and they are used in many data models. In a previous paper, we described a synthesis algorithm for the design of a relation database from FDs. In this paper, the effect of unary inclusion dependencies (UINDs) on the relational database design is studied. Though the implication problem for a set of INDs and FDs is undecidable, if attention is restricted to unary INDs, there will be a complete axiomatization and its decision problem can be solved in polynomial time. To discover new FDs and INDs from a set of FDs and UINDs, an effective algorithm is presented to find k-cycles in the multi-graph presentation of FDs and UINDs. Finally, the synthesis algorithm is enhanced by considering interaction between FDs and unary INDs.
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import - Archived
 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 12 Jul 2016, 12:30:13 EST by System User