hB-Tree

• David B. Lomet, Betty Salzberg: The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance. ACM Trans. Database Syst. 15(4): 625-658(1990)
• Betty Salzberg, David B. Lomet: Spatial Database Access Methods. SIGMOD Record 20(3): 5-15(1991)