Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions (Extended Abstract)

Summary: Quantifies space utilization of multi-bucket leaves (L primary buckets + overflow) under hash-based inserts and splits. Introduces partial expansions—moving primary buckets between leaves—to raise disk utilization and quantify impacts on search/insert/update/delete for common index structures. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 933
Venue: PODS
Year: 1991
Pagerank: 5.093636e-05
Overall Rank: 13,102 | 10.11%
DOI: 10.1145/113413.113428

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Gabriel Matsliach (Technion)

BibTeX Citation

@inproceedings{matsliach_pods91,
        address = {New York, NY, USA},
        series = {{PODS} '91},
        title = {{Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/113413.113428},
        doi = {10.1145/113413.113428},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Matsliach, Gabriel},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
6,242	Analysis of Bounded Disorder file organization	1988	PODS	5.9425753e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
2	6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD
3	1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
4	13,135	Clustered Multiattribute Hash Files	1989	PODS
5	4,374	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD
6	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
7	4,357	Balanced Multidimensional Extendible Hash Tree	1986	PODS
8	3,115	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS
9	10,149	Bounding the Fragmentation of B-Trees Subject to Batched Insertions	2026	PODS
10	5,120	Multi-Disk B-trees	1991	SIGMOD