BIROn - Birkbeck Institutional Research Online

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.

Full text not available from this repository.

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

6 month trend
0Downloads
6 month trend
123Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item