A More General Theory of Static Approximations for Conjunctive Queries.
Pablo BarcelóMiguel RomeroThomas ZeumePublished in: CoRR (2019)
Keyphrases
- conjunctive queries
- general theory
- query answering
- query evaluation
- data complexity
- integrity constraints
- np complete
- query language
- data exchange
- special case
- query containment
- probabilistic databases
- query rewriting
- morphological operators
- conjunctive query containment
- stable models
- deductive databases
- schema mappings
- incomplete information
- logic programs
- boolean expressions
- belief functions
- color images
- artificial intelligence
- containment of conjunctive queries
- databases