Belga B-Trees

Abstract We revisitself-adjustingexternal memory tree data structures, which combine the optimal (and practical) worst-case I/O performances of B-trees, while adapting to the online distribution of queries. Our approach is analogous to undergoing efforts in the BST model, where Tango...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D., Iacono, John, Koumoutsos, Grigorios, Langerman, Stefan
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer US 2021
Online Access:https://hdl.handle.net/1721.1/136794