Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases.
Paul BeameJerry LiSudeepa RoyDan SuciuPublished in: UAI (2013)
Keyphrases
- probabilistic databases
- lower bound
- model counting
- upper bound
- uncertain data
- query evaluation
- aggregate queries
- conjunctive queries
- knowledge compilation
- probabilistic inference
- objective function
- np hard
- database queries
- upper and lower bounds
- polynomial size
- relational algebra
- satisfiability testing
- vc dimension
- optimal solution
- max sat
- probabilistic reasoning
- database
- relational databases
- machine learning