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.

Official URL: https://doi.org/10.1016/S0020-0190(99)00095-2

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:	School of Business, Economics & Informatics > Computer Science and Information Systems
Depositing User:	Sarah Hall
Date Deposited:	08 Jun 2021 11:08
Last Modified:	08 Jun 2021 11:08
URI:	https://eprints.bbk.ac.uk/id/eprint/44633

Statistics

Archive Staff Only (login required)

Edit/View Item