Concurrency and Linear Hashing

Summary: Concurrency control for linear hashing via lightweight locking protocols and minor structural changes to support concurrent lookups, inserts, and bucket splits without global rehashing. Also describes adaptation of the scheme to distributed systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 713
Venue: PODS
Year: 1985
Pagerank: 8.1117099e-05
Overall Rank: 2,801 | 80.79%
DOI: 10.1145/325405.325406

Incoming Non-self Citations Over Time

Authors

1. Carla Schlatter Ellis (University of Rochester)

BibTeX Citation

@inproceedings{ellis_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{Concurrency and Linear Hashing}},
        url = {https://dl.acm.org/doi/10.1145/325405.325406},
        doi = {10.1145/325405.325406},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ellis, Carla Schlatter},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,257	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS	8.8573263e-05
3,465	LH* — Linear Hashing for Distributed Files	1993	SIGMOD	7.3910846e-05
4,932	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB	6.4385884e-05
13,147	Concurrent Set Manipulation Without Locking	1988	PODS	5.093636e-05

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
1,292	Concurrency Control In A Dynamic Search Structure	1982	PODS	0.0001130324
3,115	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS	7.7400134e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB
2	13,087	Fast Search In Main Memory Databases	1992	SIGMOD
3	13,195	Order Preserving Linear Hashing Using Dynamic Key Statistics	1986	PODS
4	8,371	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB
5	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
6	2,758	Unified Dynamic Hashing	1984	VLDB
7	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
8	8,776	Concurrent Operations in Extendible Hashing	1986	VLDB
9	3,115	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS
10	4,932	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB