Exponential Lower Bounds and Separation for Query Rewriting
Stanislav KikotRoman KontchakovVladimir V. PodolskiiMichael ZakharyaschevPublished in: CoRR (2012)
Keyphrases
- query rewriting
- lower bound
- upper bound
- query answering
- query optimization
- conjunctive queries
- data integration
- query execution
- objective function
- xml queries
- np hard
- spatial databases
- complex queries
- xpath queries
- optimal solution
- tree patterns
- np complete
- query result
- data extraction
- data exchange
- data mining
- multi dimensional
- query processing
- database systems