Cache-Oblivious B-Trees.

Michael A. Bender, Erik D. Demaine, Martin Farach-Colton

Browse the full FOCS paper archive.