Linear Hashing

1978

• Per-Åke Larson: Dynamic Hashing. BIT 18(2): 184-201(1978)

1980

• Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980: 212-223
• Per-Åke Larson: Linear Hashing with Partial Expansions. VLDB 1980: 224-232

1988

• Per-Åke Larson: Linear Hashing with Separators - A Dynamic Hashing Scheme Achieving One-Access Retrieval. ACM Trans. Database Syst. 13(3): 366-388(1988)

1989

• Nabil I. Hachem, P. Bruce Berra: Key-Sequential Access Methods for Very Large Files Derived from Linear Hashing. ICDE 1989: 305-312

1991

• Seng Fuat Ou, Alan L. Tharp: Improved Overflow Handling with Linear Hashing. DASFAA 1991: 165-173

1993

• C. Mohan: ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators. ICDE 1993: 243-252
• Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider: LH* - Linear Hashing for Distributed Files. SIGMOD Conference 1993: 327-336