Analysis of Bounded Disorder file organization
Summary: Presents an exact probabilistic model for the Bounded Disorder (BD) file organization of Litwin and Lomet, which mixes hashing with tree indexing, replacing prior approximate analysis. Solves the underlying sequential occupancy problem to derive preliminary exact performance results for single-access and almost-single-access retrieval methods. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,820 | Hashing in Practice, Analysis of Hashing and Universal Hashing | 1988 | SIGMOD | 4.4419702e-05 |
| 12,907 | Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions (Extended Abstract) | 1991 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 730 | Trie Hashing | 1981 | SIGMOD | 0.00017483181 |
| 4,086 | External Perfect Hashing | 1985 | SIGMOD | 6.4608969e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,900 | Tight bounds for 2-dimensional indexing schemes | 1998 | PODS | 6.6518011e-05 |
| 12,940 | Clustered Multiattribute Hash Files | 1989 | PODS | 4.1945683e-05 |
| 1,708 | A Single-File Version Of Linear Hashing With Partial Expansions | 1982 | VLDB | 0.00010815668 |
| 6,323 | Index Maintenance for Non-Uniform Record Distributions | 1984 | PODS | 5.1114874e-05 |
| 4,672 | A General Solution of the n-dimensional B-tree Problem | 1995 | SIGMOD | 6.0085156e-05 |
| 4,490 | A Multidimensional Digital Hashing Scheme for Files With Composite Keys | 1985 | SIGMOD | 6.1424256e-05 |
| 13,043 | A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table | 1984 | VLDB | 4.1945683e-05 |
| 5,363 | A Mapping Function for the Directory of a Multidimensional Extendible Hashing | 1984 | VLDB | 5.5471634e-05 |
| 4,226 | A High Performance, Universal, Key Associative Access Method | 1983 | SIGMOD | 6.3465691e-05 |
| 8,060 | A Dynamic Hash File for Random and Sequential Accessing | 1983 | VLDB | 4.5943696e-05 |