Optimal Hashing in External Memory.

Alexander Conway Martin Farach-Colton Philip Shilane

Published in: ICALP (2018)

Keyphrases

external memory
data structure
memory efficient
main memory
memory space
linear space
hash table
xpath queries
disk storage
database
image sequences
block size