New Concurrency Control Algorithms for Accessing and Compacting B-Trees

Summary: Survey of B-tree concurrency control; proposes a new approach using variable-length indices, a single lock for access, and preemptive splits with delayed catenations. Also presents a concurrent compaction algorithm with its own lock type. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf19ff68698bb9095
Venue: VLDB
Year: 1994
Pagerank: 4.9793485e-05
Overall Rank: 13,326 | 10.41%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. V. W. Setzer (University of São Paulo)
2. A. Zisman (University of São Paulo)

BibTeX Citation

@article{setzer_vldb94,
        title = {{New Concurrency Control Algorithms for Accessing and Compacting B-Trees}},
        author = {Setzer, V. W. and Zisman, A.},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {238--249},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
471	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.0001769727
2,471	Concurrency Control in B+-Trees Databases Using Preparatory Operations	1985	VLDB	8.4135005e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,170	Access Method Concurrency with Recovery	1992	SIGMOD
2	13,465	Concurrency Control in Database Structures with Relaxed Balance	1987	PODS
3	3,111	High-Concurrency Locking in R-Trees	1995	VLDB
4	6,530	Contention and Space Management in B-Trees	2021	CIDR
5	4,904	Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms	1984	PODS
6	2,297	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS
7	5,661	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS
8	7,164	Operation Specific Locking In B-Trees	1987	PODS
9	471	Concurrent Operations on B-Trees with Overtaking	1985	PODS
10	1,692	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD