Determinacy and query rewriting for conjunctive queries and views.
Foto N. AfratiPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- databases
- query rewriting
- conjunctive queries
- query answering
- query evaluation
- view definitions
- data integration
- integrity constraints
- np complete
- data complexity
- query language
- data exchange
- view selection
- query containment
- database
- decision procedures
- special case
- query optimization
- regular path queries
- probabilistic databases
- dl lite
- unions of conjunctive queries
- query processing
- xml data
- relational database systems
- query execution
- expressive power
- multi dimensional