Query Containment of Tier-2 Queries over a Probabilistic Database.
Katherine F. MooreVibhor RastogiChristopher RéDan SuciuPublished in: MUD (2009)
Keyphrases
- query containment
- database
- conjunctive queries
- query language
- query answering
- probabilistic databases
- database queries
- transitive closure
- query rewriting
- answering queries
- query evaluation
- regular path queries
- answering queries using views
- containment of conjunctive queries
- integrity constraints
- databases
- query optimization
- database systems
- database schema
- response time
- data model
- regular expressions
- datalog programs
- decision procedures
- np complete
- relational database systems
- data management
- metadata
- query processing
- range queries
- relational databases
- data sources
- expressive power
- web databases
- database management systems