DBScholar

Back to papers

ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes

Summary: ARIES/KVL provides serializable key-value locking for multiaction B-tree transactions, including range and inequality scans. It permits page traversal/splits and concurrent reads or updates despite key waits, while avoiding rollback deadlocks via IX/SIX semantics. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h3e1f37b163c2be9a
Venue
VLDB
Year
1990
Pagerank
0.00024269058
Overall Rank
221 | 98.52%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{mohan_vldb90,
        title = {{ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes}},
        author = {Mohan, C.},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {392--403},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 50 citing papers.

Rank Citing Paper Year Venue Pagerank
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028316479
727 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014456009
861 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013401147
951 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD 0.00012887578
968 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00012793641
983 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging 1992 SIGMOD 0.00012701317
1,025 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012422375
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001176315
1,343 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 0.00010959797
1,382 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.0001085396
1,479 Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment 1991 VLDB 0.00010538519
1,525 Updatable Learned Index with Precise Positions 2021 VLDB 0.00010355133
1,528 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00010346983
1,716 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.8041694e-05
1,757 Write-Optimized B-Trees 2004 VLDB 9.7107503e-05
1,839 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 9.5284548e-05
1,874 Storage Management in AsterixDB 2014 VLDB 9.4550801e-05
2,018 A Practical Scalable Distributed B-Tree 2008 VLDB 9.177956e-05
2,052 Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions 1992 SIGMOD 9.1169073e-05
2,265 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 8.7267108e-05
2,599 Locking Key Ranges with Unbundled Transaction Services 2009 VLDB 8.2361319e-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
3,483 Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases 1996 SIGMOD 7.2628249e-05
3,836 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9898745e-05
3,858 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9658872e-05
4,014 Quantifying Isolation Anomalies 2009 VLDB 6.8516388e-05
4,067 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.8196985e-05
4,379 IBM's Relational DBMS Products: Features and Technologies 1993 SIGMOD 6.6251366e-05
4,961 Safely and Efficiently Updating References During On-line Reorganization 1998 VLDB 6.3361057e-05
5,242 Commit LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems 1990 VLDB 6.2140724e-05
5,306 Segment-Based Recovery: Write-ahead logging revisited 2009 VLDB 6.1848351e-05
5,506 A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure 1993 VLDB 6.0994349e-05
5,527 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 6.0913798e-05
5,626 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 6.0581249e-05
5,921 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.9454117e-05
6,760 Compensation-Based On-Line Query Processing 1992 SIGMOD 5.6875074e-05
6,830 DLFM: A Transactional Resource Manager 2000 SIGMOD 5.6685848e-05
7,841 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 5.4409195e-05
7,962 Online B-Tree Merging 2005 SIGMOD 5.4157047e-05
8,140 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 5.3905131e-05
9,072 Repeating History Beyond ARIES 1999 VLDB 5.2261389e-05
10,078 VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation 2023 SIGMOD 5.0832708e-05
10,233 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.0547568e-05
10,265 From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC 2025 VLDB 5.0480912e-05
11,143 TXSQL: Lock Optimizations Towards High Contented Workloads 2025 SIGMOD 4.9769913e-05
12,985 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.9769913e-05
13,144 An Efficient Method for Performing Record Deletions and Updates Using Index Scans 2002 VLDB 4.9769913e-05
13,251 Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems 1997 SIGMOD 4.9769913e-05
13,300 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
1,523 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00010361809
2,300 Concurrency Control of Nested Transactions Accessing B-Trees 1989 PODS 8.6740288e-05
4,968 ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions 1989 VLDB 6.3326059e-05
5,242 Commit LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems 1990 VLDB 6.2140724e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,869 ARIES/CSA: A Method for Database Recovery in Client-Server Architectures 1994 SIGMOD
2 1,691 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD
3 4,282 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB
4 13,332 New Concurrency Control Algorithms for Accessing and Compacting B-Trees 1994 VLDB
5 3,170 Access Method Concurrency with Recovery 1992 SIGMOD
6 7,166 Operation Specific Locking In B-Trees 1987 PODS
7 4,968 ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions 1989 VLDB
8 3,113 High-Concurrency Locking in R-Trees 1995 VLDB
9 12,128 Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms 2020 VLDB
10 983 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging 1992 SIGMOD