Polynomial-time implication problems for unary inclusion dependencies

    J. ACM, pp. 15-46, 1990.

    Cited by: 99|Bibtex|Views8|Links
    EI
    Keywords:
    unary inclusion dependencyembedded tuple-generating dependencyfunctionaland inclusion dependencyfull implicational dependencyfinite implicationMore(6+)

    Abstract:

    Unary inclusion dependencies are database constraints expressing subset relationships. The decidability of implication for these dependencies together with embedded implicational dependencies, such as functional dependencies, are investigated. As shown by Casanova et al., the unrestricted and finite implication problems are different for ...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments