Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases.
Mikaël MonetPublished in: PODS (2020)
Keyphrases
- probabilistic databases
- special case
- query evaluation
- conjunctive queries
- uncertain data
- database queries
- computational complexity
- np hard
- relational algebra
- aggregate queries
- query language
- knowledge discovery
- data management
- probabilistic inference
- integrity constraints
- approximation algorithms
- query answering
- database
- maximum likelihood
- query processing
- data mining
- databases