Dichotomies for Queries with Negation in Probabilistic Databases.
Robert FinkDan OlteanuPublished in: ACM Trans. Database Syst. (2016)
Keyphrases
- probabilistic databases
- query evaluation
- aggregate queries
- uncertain data
- conjunctive queries
- relational queries
- probabilistic inference
- database queries
- query answers
- relational algebra
- probabilistic reasoning
- query language
- query processing
- data complexity
- data mining
- databases
- knowledge representation
- probabilistic graphical models
- association rules
- transitive closure
- xml documents
- range queries
- np complete
- logic programs
- data management