Static Optimality Theorem for External Memory String Access.

Valentina Ciriani Paolo Ferragina Fabrizio Luccio S. Muthukrishnan

Published in: FOCS (2002)

Keyphrases

external memory
data structure
disk storage
random access
memory space
main memory
memory efficient
read write
memory access
block size
range queries
xpath queries
algorithms require
databases
database
high accuracy
high dimensional