Bounded Disorder Files

1986

• Witold Litwin, David B. Lomet: The Bounded Disorder Access Method. ICDE 1986: 38-48

1987

• Witold Litwin, David B. Lomet: A New Method for Fast Data Searches with Keys. IEEE Software 4(2): 16-24(1987)
• David B. Lomet: Partial Expansions for File Organizations with an Index. ACM Trans. Database Syst. 12(1): 65-84(1987)

1988

• David B. Lomet: A Simple Bounded Disorder File Organization with Good Performance. ACM Trans. Database Syst. 13(4): 525-551(1988)
• M. V. Ramakrishna, P. Mukhopadhyay: Analysis of Bounded Disorder File Organization. PODS 1988: 117-125

1990

• Gabriel Matsliach, Oded Shmueli: Maintaining Bounded Disorder Files in Multiprocessor Multi-Disk Environments. ICDT 1990: 109-125

1991

• Gabriel Matsliach: Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions. PODS 1991: 164-180
• Alan L. Tharp, William Boswell: B+ Trees, Bounded Disorder and Adaptive Hashing. Inf. Syst. 16(1): 65-71(1991)

1994

• M. V. Ramakrishna: Bounded Disorder File Organization. IEEE Trans. Knowl. Data Eng. 6(1): 79-85(1994)
• Ricardo A. Baeza-Yates: Analysis of Bounded Disorder. MFCS 1994: 233-244