Bounded Conjunctive Queries.
Yang CaoWenfei FanTianyu WoWenyuan YuPublished in: Proc. VLDB Endow. (2014)
Keyphrases
- conjunctive queries
- bounded treewidth
- hypertree width
- query answering
- integrity constraints
- query evaluation
- np complete
- query language
- data complexity
- database theory
- fixed parameter tractable
- special case
- query rewriting
- data exchange
- query containment
- datalog programs
- probabilistic databases
- relational queries
- decision procedures
- hypertree decomposition
- containment of conjunctive queries
- data sets
- regular path queries
- incomplete information
- tuple generating dependencies
- data management