Login / Signup
Lower bounds for external memory dictionaries.
Gerth Stølting Brodal
Rolf Fagerberg
Published in:
SODA (2003)
Keyphrases
</>
external memory
random accesses
lower bound
main memory
memory efficient
memory space
data structure
random access
range queries
disk storage
block size
sparse representation
optimal solution
algorithms require
database management systems
objective function
xpath queries
multi dimensional
index structure