Ranked Enumeration of Conjunctive Query Results.
Shaleen DeepParaschos KoutrisPublished in: CoRR (2019)
Keyphrases
- conjunctive queries
- query evaluation
- query answering
- relational database theory
- integrity constraints
- np complete
- query language
- data complexity
- decision procedures
- query rewriting
- special case
- acyclic conjunctive queries
- database theory
- data exchange
- probabilistic databases
- bounded treewidth
- boolean expressions
- query containment
- search space
- datalog programs
- dnf formulas
- universal relation
- incomplete information
- uniform distribution
- normal form
- schema mappings
- data mining