Keyphrases
- query evaluation
- query processing
- data complexity
- query language
- deductive databases
- transitive closure
- probabilistic databases
- data management
- conjunctive queries
- querying xml documents
- efficient query evaluation
- disjunctive deductive databases
- expressive power
- xml data
- regular expressions
- query engine
- inverted lists
- null values