Database Paper Browser

Back to papers

ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging

Summary: ARIES/IM extends ARIES to index management for B+-trees, enabling serializable, high-concurrency operation with WAL. Key ideas: key-level locks aligned with data-page locks; retrievals, inserts and deletes run concurrently with SMOs; no commit-duration index-page locks; page-oriented redo/undo for restart; flexible locking granularity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2611
Venue
SIGMOD
Year
1992
Pagerank
0.00013108901
Overall Rank
943 | 93.45%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
894 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD 0.0001340515
1,045 Unbundling Transaction Services in the Cloud 2009 CIDR 0.00012556928
1,342 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.0001119454
1,460 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.0001078907
1,726 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.9965075e-05
2,040 Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions 1992 SIGMOD 9.3406114e-05
2,203 Concurrency and Recovery in Generalized Search Trees 1997 SIGMOD 9.0251908e-05
3,154 Access Method Concurrency with Recovery 1992 SIGMOD 7.759192e-05
3,736 ARIES/CSA: A Method for Database Recovery in Client-Server Architectures 1994 SIGMOD 7.221006e-05
3,871 Quantifying Isolation Anomalies 2009 VLDB 7.1143952e-05
4,261 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 6.8632828e-05
4,542 A Performance Evaluation of OID Mapping Techniques 1995 VLDB 6.7078136e-05
5,317 A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure 1993 VLDB 6.3381332e-05
5,343 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 6.3255813e-05
5,418 Principles of Transaction-Based On-Line Reorganization 1992 VLDB 6.2957791e-05
5,737 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 6.1679917e-05
5,938 Towards instance-optimized data systems 2021 VLDB 6.097047e-05
6,455 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 5.9307402e-05
7,680 Online B-Tree Merging 2005 SIGMOD 5.6255454e-05
7,779 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 5.6041111e-05
8,974 Online Index Rebuild 2000 SIGMOD 5.4069224e-05
9,214 Repeating History Beyond ARIES 1999 VLDB 5.3647068e-05
9,745 Recovery Protocols for Shared Memory Database Systems 1995 SIGMOD 5.2802856e-05
9,792 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 5.2719963e-05
10,788 From Scale-Up to Scale-Out: PolarDB's Journey to Achieving 2 Billion tpmC 2025 VLDB 5.1725247e-05
10,936 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 5.1725247e-05
11,869 Comdb2: Bloomberg’s Highly Available Relational Database System 2016 VLDB 5.1725247e-05
12,664 An Efficient Method for Performing Record Deletions and Updates Using Index Scans 2002 VLDB 5.1725247e-05
12,712 Evolution of Groupware for Business Applications: A Database Perspective on Lotus Domino/Notes 2000 VLDB 5.1725247e-05
12,819 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB 5.1725247e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
213 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00024933106
458 Concurrent Operations on B-Trees with Overtaking 1985 PODS 0.0001818345
683 An Optimality Theory of Concurrency Control for Databases 1979 SIGMOD 0.00015125902
1,418 Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment 1991 VLDB 0.0001093606
2,230 Concurrency Control of Nested Transactions Accessing B-Trees 1989 PODS 8.9767254e-05
4,778 ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions 1989 VLDB 6.5808417e-05
5,042 Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems 1990 VLDB 6.4562719e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,281 Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026 VLDB 5.1725247e-05
7,572 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 5.6510901e-05
9,214 Repeating History Beyond ARIES 1999 VLDB 5.3647068e-05
5,102 Segment-Based Recovery: Write-ahead logging revisited 2009 VLDB 6.4274103e-05
3,154 Access Method Concurrency with Recovery 1992 SIGMOD 7.759192e-05
4,688 Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines 2020 SIGMOD 6.6252658e-05
3,736 ARIES/CSA: A Method for Database Recovery in Client-Server Architectures 1994 SIGMOD 7.221006e-05
4,778 ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions 1989 VLDB 6.5808417e-05
11,630 Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms 2020 VLDB 5.1725247e-05
213 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00024933106