The Fine Classification of Conjunctive Queries and Parameterized Logarithmic Space Complexity.
Hubie ChenMoritz MüllerPublished in: CoRR (2013)
Keyphrases
- conjunctive queries
- space complexity
- worst case
- query answering
- integrity constraints
- query evaluation
- data complexity
- query language
- np complete
- data exchange
- containment of conjunctive queries
- decision procedures
- arc consistency
- pattern matching
- description logics
- decision trees
- worst case time complexity
- schema mappings
- state space
- lower bound
- data mining
- probabilistic databases
- database