External-Memory Dictionaries with Worst-Case Update Cost.

Rathish Das John Iacono Yakov Nekrich

Published in: ISAAC (2022)

Keyphrases

external memory
worst case
memory space
main memory
data structure
disk storage
random accesses
internal memory
memory efficient
upper bound
memory size
range queries
block size
algorithms require
lower bound
random access
database systems
query processing
natural images
high quality