Linear-Space Data Structures for Range Minority Query in Arrays.

Timothy M. Chan Stephane Durocher Matthew Skala Bryan T. Wilkinson

Published in: SWAT (2012)

Keyphrases

linear space
data structure
external memory
space efficient
query cost
range searching
query processing
cost model
database
nearest neighbor search
memory space
main memory
indexing techniques
b tree
suffix tree
memory efficient
locality sensitive hashing
data management
nearest neighbor
search algorithm
databases