The fine classification of conjunctive queries and parameterized logarithmic space complexity.
Hubie ChenMoritz MüllerPublished in: PODS (2013)
Keyphrases
- space complexity
- conjunctive queries
- query answering
- query evaluation
- data complexity
- worst case
- integrity constraints
- arc consistency
- query language
- np complete
- special case
- boolean expressions
- decision trees
- query rewriting
- data exchange
- query containment
- decision procedures
- regular path queries
- database
- containment of conjunctive queries
- data management
- data model
- search algorithm
- data mining
- data sets