How to prevent interaction of functional and inclusion dependencies
Levene, Mark and Loizou, G. (1999) How to prevent interaction of functional and inclusion dependencies. Information Processing Letters 71 (3/4), pp. 115-125. ISSN 0020-0190.
Abstract
Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases. A given set of FDs does not interact with a given set of INDs if logical implication of any FD can be determined solely by the given set of FDs, and logical implication of any IND can be determined solely by the given set of INDs. We exhibit a necessary condition and two novel sufficient conditions for a set of FDs and a set of proper circular INDs not to interact; these two sufficient conditions are orthogonal to known results in the database literature. We also discuss the difficulty in obtaining a syntactic necessary and sufficient condition for no interaction between FDs and INDs.
Metadata
Item Type: | Article |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 08 Jun 2021 11:08 |
Last Modified: | 09 Aug 2023 12:51 |
URI: | https://eprints.bbk.ac.uk/id/eprint/44633 |
Statistics
Additional statistics are available via IRStats2.