Polynomial-Time Implication Problems for Unary Inclusion Dependencies

Stavros S. Cosmadakis Paris C. Kanellakis Moshe Y. Vardi

Published in: J. ACM (1990)

Keyphrases

functional dependencies
inclusion dependencies
special case
np complete
integrity constraints
database
case study
high level
computational complexity
xml documents
management system