Extendible Hashing for Concurrent Operations and Distributed Data

Summary: Locking protocols and small structural tweaks to enable concurrent extendible-hash operations, analogous to concurrent B-tree techniques. Initial schemes for distributing extendible-hash files to improve availability and scalability, addressing directory placement and split coordination. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 649
Venue: PODS
Year: 1983
Pagerank: 7.7400134e-05
Overall Rank: 3,115 | 78.63%
DOI: 10.1145/588058.588072

Incoming Non-self Citations Over Time

Authors

1. Carla Schlatter Fils (University of Rochester)

BibTeX Citation

@inproceedings{fils_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Extendible Hashing for Concurrent Operations and Distributed Data}},
        url = {https://dl.acm.org/doi/10.1145/588058.588072},
        doi = {10.1145/588058.588072},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fils, Carla Schlatter},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,526	Semantically-based Concurrency Control for Search Structures	1985	PODS	8.463742e-05
2,801	Concurrency and Linear Hashing	1985	PODS	8.1117099e-05
5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD	6.0367168e-05
13,147	Concurrent Set Manipulation Without Locking	1988	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB
2	1,663	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD
3	2,001	A Practical Scalable Distributed B-Tree	2008	VLDB
4	4,932	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB
5	13,036	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB
6	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
7	4,357	Balanced Multidimensional Extendible Hash Tree	1986	PODS
8	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
9	8,776	Concurrent Operations in Extendible Hashing	1986	VLDB
10	2,801	Concurrency and Linear Hashing	1985	PODS