Login / Signup
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