Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays.
Johannes FischerVolker HeunPublished in: SIAM J. Comput. (2011)
Keyphrases
- space efficient
- range sum queries
- preprocessing
- data structure
- data streams
- query language
- query processing
- web search engines
- response time
- database
- user queries
- sliding window
- multidimensional arrays
- suffix array
- data cube
- bloom filter
- range queries
- search engine
- kd tree
- query evaluation
- aggregate queries
- feature extraction
- information retrieval