DBScholar

Back to papers

A Framework for the Performance Analysis of Concurrent B-tree Algorithms

Summary: Framework to analytically model concurrent B-tree algorithms' response time and throughput, validated by simulations on real B-trees. Evaluates Naive lock‑coupling, Optimistic Descent, Lehman–Yao; gives practical rules‑of‑thumb and quantifies recovery's concurrency cost. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h363ef2e5a832d893
Venue
PODS
Year
1990
Pagerank
6.0475065e-05
Overall Rank
5,661 | 61.94%
DOI
10.1145/298514.298580

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{johnson_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{A Framework for the Performance Analysis of Concurrent B-tree Algorithms}},
        url = {https://dl.acm.org/doi/10.1145/298514.298580},
        doi = {10.1145/298514.298580},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Johnson, Theodore and Shasha, Dennis},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
1,692 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 9.8570044e-05
2,658 Lazy Updates for Distributed Search Structure 1993 SIGMOD 8.1636113e-05
7,958 Online B-Tree Merging 2005 SIGMOD 5.4182694e-05
13,294 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB 4.9793485e-05
13,370 Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking 1992 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
2,791 Utilization of B-trees with Inserts, Deletes and Modifies 1989 PODS 8.009544e-05
Previous Page 1 / 1 Next

Semantically Similar Papers