Ranking Query Answers in Probabilistic Databases: Complexity and Efficient Algorithms.
Dan OlteanuHongkai WenPublished in: ICDE (2012)
Keyphrases
- probabilistic databases
- query answers
- query evaluation
- uncertain data
- aggregate queries
- probabilistic inference
- database queries
- conjunctive queries
- probabilistic reasoning
- relational algebra
- probabilistic graphical models
- query answering
- multi dimensional
- worst case
- data cleaning
- special case
- computational complexity
- databases
- expressive power
- outlier detection
- data warehouse
- data structure
- machine learning