On the Computational Complexity of Cardinality Constraints in Relational Databases.
Paris C. KanellakisPublished in: Inf. Process. Lett. (1980)
Keyphrases
- cardinality constraints
- relational databases
- functional dependencies
- computational complexity
- entity relationship
- database schema
- boolean algebra
- constraint query languages
- constraint databases
- relational model
- normal form
- object oriented
- databases
- relational data
- database
- np complete
- special case
- sql queries
- database design
- xml documents
- xml data
- database technology
- relational database systems
- objective function
- image segmentation
- np hard