Top-k Query Evaluation with Probabilistic Guarantees.
Martin TheobaldGerhard WeikumRalf SchenkelPublished in: VLDB (2004)
Keyphrases
- query evaluation
- probabilistic xml
- query processing
- probabilistic databases
- exact and approximate
- uncertain data
- data complexity
- aggregate queries
- conjunctive queries
- query language
- deductive databases
- data management
- disjunctive deductive databases
- xml data
- transitive closure
- querying xml documents
- regular expressions
- query optimization
- efficient query evaluation
- probabilistic model
- constraint databases
- twig queries
- index structure
- inverted lists
- belief networks
- database
- special case
- bayesian networks
- database systems