Cache-oblivious range reporting with optimal queries requires superlinear space.
Peyman AfshaniChris H. HamiltonNorbert ZehPublished in: SCG (2009)
Keyphrases
- query processing
- multiple queries
- wide range
- database
- query language
- response time
- query logs
- user queries
- web search engines
- dynamic programming
- caching strategies
- data sources
- optimal solution
- semantic caching
- database queries
- index selection
- queries involving
- low dimensional
- access patterns
- query evaluation
- search space
- data analysis
- database systems
- information retrieval