Hybrid Trees: A Data Structure for Lists of Keys.

W. A. Walker, C. C. Gotlieb

Browse the full SIGMOD paper archive.