Keyphrases
- conp complete
- np complete
- data exchange
- decision problems
- conjunctive queries
- data complexity
- graph isomorphism
- np hard
- complexity theoretic
- query answering
- computational complexity
- satisfiability problem
- pspace complete
- data management
- learning algorithm
- expressive power
- state space
- probability distribution
- query language
- special case
- xml documents
- search algorithm