Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space.
Peyman AfshaniChris H. HamiltonNorbert ZehPublished 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