Lower bounds for sorting with few random accesses to external memory.

Martin Grohe Nicole Schweikardt

Published in: PODS (2005)

Keyphrases

random accesses
external memory
memory space
memory efficient
main memory
data structure
random access
block size
range query processing
range queries
algorithms require
lower bound
xpath queries
multiresolution
multi dimensional
disk access