Secondary-storage confidence computation for conjunctive queries with inequalities.
Dan OlteanuJiewen HuangPublished in: SIGMOD Conference (2009)
Keyphrases
- conjunctive queries
- secondary storage
- query answering
- main memory
- query evaluation
- integrity constraints
- data complexity
- np complete
- query language
- data exchange
- query rewriting
- database
- special case
- probabilistic databases
- decision procedures
- b tree
- query containment
- boolean expressions
- flash memory
- schema mappings
- regular path queries
- relational queries
- containment of conjunctive queries
- embedded systems
- external memory
- datalog programs
- memory efficient
- data structure
- data sets