Access Method Concurrency with Recovery

Summary: Introduces a concurrency-optimized access method for a Blink-tree generalization, compatible with multiple recovery schemes. Decomposes changes into levelwise atomic actions; leaf actions are transactional, upper levels are non-transactional, keeping the tree well-formed and enabling crash-resilient, short updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h305822390a92b6b8
Venue: SIGMOD
Year: 1992
Pagerank: 7.5681486e-05
Overall Rank: 3,170 | 78.70%
DOI: 10.1145/130283.130336

Incoming Non-self Citations Over Time

Authors

1. David Lomet (Digital Equipment Corporation)
2. Betty Salzberg (Northeastern University)

BibTeX Citation

@inproceedings{lomet_sigmod92,
        title = {{Access Method Concurrency with Recovery}},
        author = {Lomet, David and Salzberg, Betty},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130336},
        url = {https://dl.acm.org/doi/10.1145/130283.130336},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,265	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7267108e-05
3,026	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	7.7353085e-05
3,113	High-Concurrency Locking in R-Trees	1995	VLDB	7.633977e-05
5,220	Redo Recovery after System Crashes	1995	VLDB	6.2210006e-05
5,286	High-Performance Extensible Indexing	1999	VLDB	6.196093e-05
5,626	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	6.0581249e-05
7,458	The hB-Pi-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation	1995	VLDB	5.5203926e-05
7,962	Online B-Tree Merging	2005	SIGMOD	5.4157047e-05
9,072	Repeating History Beyond ARIES	1999	VLDB	5.2261389e-05
10,081	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD	5.081913e-05
10,317	AB-tree: Index for Concurrent Random Sampling and Updates	2022	VLDB	5.0363234e-05
13,300	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.9769913e-05
13,365	Exploiting A History Database for Backup	1993	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
472	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.0001769063
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014757083
983	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012701317
1,691	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	9.8555388e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	983	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD
2	13,471	Concurrency Control in Database Structures with Relaxed Balance	1987	PODS
3	7,962	Online B-Tree Merging	2005	SIGMOD
4	7,166	Operation Specific Locking In B-Trees	1987	PODS
5	2,300	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS
6	5,662	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS
7	7,458	The hB-Pi-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation	1995	VLDB
8	1,691	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD
9	2,265	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD
10	13,332	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB