Polynomial Conjunctive Query Rewriting under Unary Inclusion Dependencies.
Stanislav KikotRoman KontchakovMichael ZakharyaschevPublished in: RR (2011)
Keyphrases
- query rewriting
- inclusion dependencies
- integrity constraints
- conjunctive queries
- query answering
- data exchange
- functional dependencies
- data integration
- relational databases
- databases
- data dependencies
- relational model
- spatial databases
- query optimization
- database theory
- inference rules
- schema mappings
- xml queries
- data complexity
- query containment
- xpath queries
- query execution
- xml documents
- heterogeneous data
- special case
- unions of conjunctive queries
- cost model
- database schema
- query evaluation
- data sources
- data analysis