Pruned query evaluation using pre-computed impacts.
Vo Ngoc AnhAlistair MoffatPublished in: SIGIR (2006)
Keyphrases
- query evaluation
- pre computed
- conjunctive queries
- query processing
- query language
- data management
- deductive databases
- data complexity
- probabilistic databases
- transitive closure
- database
- xml data
- querying xml documents
- efficient query evaluation
- index tree
- data cube
- disk space
- multi dimensional
- query engine
- disjunctive deductive databases
- expressive power
- tree pattern queries
- query answers
- query processing strategies
- data structure