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: hb8fa798e2cfd8e73
Venue: PODS
Year: 1985
Pagerank: 7.9313182e-05
Overall Rank: 2,862 | 80.76%
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,297	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS	8.6774814e-05
3,534	LH* — Linear Hashing for Distributed Files	1993	SIGMOD	7.2254724e-05
5,056	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB	6.2941909e-05
13,437	Concurrent Set Manipulation Without Locking	1988	PODS	4.9793485e-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,316	Concurrency Control In A Dynamic Search Structure	1982	PODS	0.00011050625
3,176	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS	7.5669629e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,169	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD
2	13,377	Fast Search In Main Memory Databases	1992	SIGMOD
3	13,485	Order Preserving Linear Hashing Using Dynamic Key Statistics	1986	PODS
4	8,546	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB
5	3,929	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
6	2,799	Unified Dynamic Hashing	1984	VLDB
7	855	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
8	8,938	Concurrent Operations in Extendible Hashing	1986	VLDB
9	3,176	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS
10	5,056	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB