Keyphrases
- query evaluation
- spanning tree
- transitive closure
- query processing
- query language
- data complexity
- conjunctive queries
- special case
- data management
- deductive databases
- probabilistic databases
- efficient query evaluation
- xml data
- querying xml documents
- minimum spanning trees
- query processing strategies
- uncertain data
- expressive power
- minimum spanning tree
- signature file
- inverted lists
- edge disjoint
- disjunctive deductive databases
- regular expressions
- query answers
- database
- data model
- metadata
- data sets