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

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    98Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item