Space-Limited Ranked Query Evaluation Using Adaptive Pruning.
Nicholas LesterAlistair MoffatWilliam WebberJustin ZobelPublished in: WISE (2005)
Keyphrases
- query evaluation
- query processing
- search space
- query language
- data complexity
- conjunctive queries
- transitive closure
- probabilistic databases
- deductive databases
- xml data
- data management
- efficient query evaluation
- querying xml documents
- inverted lists
- similarity search
- xml documents
- probabilistic xml
- database systems
- database
- query engine