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