Cache-oblivious B-trees (2000)

by M A Bender, E Demaine, M Farach-Colton
Venue:In 41st Annual Symposium on Foundations of Computer Science (FOCS