Cache Performance Analysis of Traversals and Random Accesses.

Richard E. Ladner James D. Fix Anthony LaMarca

Published in: SODA (1999)

Keyphrases

random accesses
main memory
external memory
random access
data structure
prefetching
block size
disk access
query processing
index structure
memory efficient
b tree
memory space
access patterns
response time
database
database management systems
digital images
lower bound
databases