Query containment under bag and bag-set semantics.
Foto N. AfratiMatthew DamigosManolis GergatsoulisPublished in: Inf. Process. Lett. (2010)
Keyphrases
- query containment
- conjunctive queries
- query answering
- transitive closure
- containment of conjunctive queries
- complexity bounds
- regular path queries
- decision procedures
- query optimization
- query rewriting
- integrity constraints
- visual features
- query evaluation
- regular expressions
- answering queries using views
- data complexity
- tree patterns
- np complete
- data exchange
- query language
- modal logic
- expressive power
- theorem proving
- databases
- datalog programs
- spatial databases