Deletion Propagation for Multiple Key Preserving Conjunctive Queries: Approximations and Complexity.
Zhipeng CaiDongjing MiaoYingshu LiPublished in: ICDE (2019)
Keyphrases
- conjunctive queries
- data complexity
- conjunctive query containment
- query evaluation
- np complete
- conp complete
- query answering
- query language
- combined complexity
- integrity constraints
- data exchange
- special case
- bounded treewidth
- query rewriting
- probabilistic databases
- datalog programs
- conjunctive regular path queries
- boolean expressions
- lower complexity
- query containment
- data model
- computational complexity
- containment of conjunctive queries
- data mining