Semantics and Evaluation of Top-k Queries in Probabilistic Databases
Xi ZhangJan ChomickiPublished in: CoRR (2008)
Keyphrases
- probabilistic databases
- query evaluation
- query answers
- query processing
- uncertain data
- database queries
- aggregate queries
- relational queries
- relational algebra
- conjunctive queries
- probabilistic inference
- query language
- probabilistic reasoning
- unions of conjunctive queries
- probabilistic graphical models
- user defined
- data complexity
- np complete
- databases
- database
- efficient computation
- data management
- information retrieval