Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space.

Peyman Afshani Chris H. Hamilton Norbert Zeh

Published in: Discret. Comput. Geom. (2011)

Keyphrases

query processing
query language
query evaluation
wide range
web search engines
dynamic programming
space time

data analysis
response time
answering queries
range queries
user queries
space requirements

search space
semantic caching
caching strategies
query result
multiple queries
databases

efficient processing
inverted index
prefetching
low dimensional
high dimensional
web pages