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: 2609
Venue: SIGMOD
Year: 1992
Pagerank: 7.3198815e-05
Overall Rank: 3,251 | 77.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. David Lomet
2. Betty Salzberg

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,986	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	9.8572036e-05
2,519	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6048934e-05
3,042	High-Concurrency Locking in R-Trees	1995	VLDB	7.6669657e-05
4,231	Redo Recovery after System Crashes	1995	VLDB	6.3328497e-05
5,364	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	5.5466304e-05
5,395	High-Performance Extensible Indexing	1999	VLDB	5.530641e-05
6,765	The hBII-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation	1995	VLDB	4.9285619e-05
7,199	Online B-Tree Merging	2005	SIGMOD	4.7984795e-05
9,275	Repeating History Beyond ARIES	1999	VLDB	4.3613591e-05
9,757	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD	4.2856385e-05
9,945	AB-tree: Index for Concurrent Random Sampling and Updates	2022	VLDB	4.240067e-05
12,819	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.1905499e-05
12,885	Exploiting A History Database for Backup	1993	VLDB	4.1905499e-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
282	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.00029054939
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
1,087	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00014159274
1,573	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00011293832

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,087	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00014159274
12,988	Concurrency Control in Database Structures with Relaxed Balance	1987	PODS	4.1905499e-05
7,199	Online B-Tree Merging	2005	SIGMOD	4.7984795e-05
6,244	Operation Specific Locking In B-Trees	1987	PODS	5.1342001e-05
1,238	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS	0.00013093624
5,239	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS	5.6060584e-05
6,765	The hBII-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation	1995	VLDB	4.9285619e-05
1,573	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00011293832
2,519	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6048934e-05
12,852	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB	4.1905499e-05