Exponential Lower Bounds and Separation for Query Rewriting.

Stanislav Kikot Roman Kontchakov Vladimir V. Podolskii Michael Zakharyaschev

Published in: ICALP (2) (2012)

Keyphrases

query rewriting
lower bound
upper bound
query answering
query optimization
conjunctive queries
objective function
spatial databases
xml queries
query execution
optimal solution
np hard
data integration
xpath queries
query result
np complete
search engine
databases
range queries
cost model
information retrieval