New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins.
Cibele FreireWolfgang GatterbauerNeil ImmermanAlexandra MeliouPublished in: CoRR (2019)
Keyphrases
- conjunctive queries
- query evaluation
- join queries
- conjunctive query containment
- data complexity
- conp complete
- np complete
- query answering
- integrity constraints
- conjunctive regular path queries
- query language
- data exchange
- bounded treewidth
- query processing
- probabilistic databases
- lower complexity
- pspace complete
- special case
- query containment
- decision procedures
- query rewriting
- regular path queries
- computational complexity
- datalog programs
- decision problems
- fixed parameter tractable
- dl lite
- query optimization
- data integration
- data model
- transitive closure
- relational database systems
- relational algebra
- data management
- knowledge representation
- database