Towards a Dichotomy for Minimally Factorizing the Provenance of Self-Join Free Conjunctive Queries.
Neha MakhijaWolfgang GatterbauerPublished in: CoRR (2021)
Keyphrases
- conjunctive queries
- join queries
- query answering
- primary key
- query evaluation
- integrity constraints
- np complete
- query language
- data complexity
- query containment
- data exchange
- query rewriting
- decision procedures
- probabilistic databases
- special case
- containment of conjunctive queries
- query optimization
- join algorithms
- bounded treewidth
- relational queries
- regular path queries
- boolean expressions
- metadata
- conjunctive query containment
- data mining
- tuple generating dependencies
- hypertree decomposition
- datalog programs