What Does Dynamic Optimality Mean in External Memory?

Michael A. Bender Martin Farach-Colton William Kuszmaul

Published in: ITCS (2022)

Keyphrases

external memory
data structure
main memory
memory efficient
nearest neighbor
block size
memory space
memory size
disk storage
optimal solution
multiresolution
knn
range queries