Access Paths

One-Dimensional Methods

• Douglas Comer: The Ubiquitous B-Tree. ACM Comput. Surv. 11(2): 121-137(1979) BibTeX
• Richard J. Enbody, H. C. Du: Dynamic Hashing Schemes. ACM Comput. Surv. 20(2): 85-113(1988) BibTeX

• B-Tree
• Extendible Hashing
• Bounded Disorder Files
• Linear Hashing
• Signature Files
• Partial Indices

Multidimensional Methods

• Peter Widmayer: Datenstrukturen für Geodatenbanken. Entwicklungstendenzen bei Datenbanksystemen 1991: 317-361
• Volker Gaede, Oliver Günther: Multidimensional Access Methods. ACM Comput. Surv. 30(2): 170-231(1998) BibTeX

• R-Tree
• Grid Files
• EXCELL
• H-Tree
• hB-Tree
• Quadtree
• TV-Tree
• Cell Tree

Multi-Table Methods

• Join Indices
• Access Support Relations