Faster Query Answering in Probabilistic Databases using Read-Once Functions
Sudeepa RoyVittorio PerducaVal TannenPublished in: CoRR (2010)
Keyphrases
- query answering
- probabilistic databases
- conjunctive queries
- read once formulas
- data exchange
- query answers
- unions of conjunctive queries
- data complexity
- integrity constraints
- query evaluation
- data integration
- query rewriting
- answering queries
- query containment
- incomplete information
- relational queries
- uncertain data
- decision procedures
- aggregate queries
- database queries
- data sets
- data management
- dl lite
- query language
- schema mappings
- object oriented
- knowledge discovery
- data sources
- probabilistic inference
- boolean functions
- expert systems