Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.
Stephane DurocherRahul ShahMatthew SkalaSharma V. ThankachanPublished in: Algorithmica (2016)
Keyphrases
- linear space
- data structure
- query cost
- space efficient
- external memory
- query language
- tree structure
- inverted index
- range queries
- database
- query processing
- user queries
- main memory
- b tree
- xpath queries
- decision trees
- query evaluation
- web search engines
- index structure
- indexing structure
- arbitrary shape
- information retrieval systems
- cost model
- nearest neighbor search
- memory space
- query patterns
- databases
- search engine