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: hb9931bcec84af861
Venue: SIGMOD
Year: 1992
Pagerank: 0.00012706526
Overall Rank: 983 | 93.40%
DOI: 10.1145/130283.130338

Incoming Non-self Citations Over Time

Authors

1. C. Mohan (IBM)
2. Frank Levine (IBM)

BibTeX Citation

@inproceedings{mohan_sigmod92,
        title = {{ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging}},
        author = {Mohan, C. and Levine, Frank},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130338},
        url = {https://dl.acm.org/doi/10.1145/130283.130338},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
951	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00012893557
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.0001263917
1,382	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00010858298
1,399	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010781976
1,717	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.8016891e-05
2,052	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.1199209e-05
2,263	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7304715e-05
3,170	Access Method Concurrency with Recovery	1992	SIGMOD	7.5691807e-05
3,868	ARIES/CSA: A Method for Database Recovery in Client-Server Architectures	1994	SIGMOD	6.9570919e-05
4,013	Quantifying Isolation Anomalies	2009	VLDB	6.8548837e-05
4,362	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.6380763e-05
4,700	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.4631948e-05
5,503	A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure	1993	VLDB	6.1023203e-05
5,524	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0941977e-05
5,625	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	6.060992e-05
5,919	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	5.9478104e-05
5,974	Towards instance-optimized data systems	2021	VLDB	5.9305575e-05
6,591	ArkDB: A Key-Value Engine for Scalable Cloud Storage Services	2021	SIGMOD	5.7424422e-05
7,958	Online B-Tree Merging	2005	SIGMOD	5.4182694e-05
8,134	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	5.3930626e-05
9,275	Online Index Rebuild	2000	SIGMOD	5.2051097e-05
9,532	Repeating History Beyond ARIES	1999	VLDB	5.1644268e-05
9,870	TimeCloth: Fast Point-in-Time Database Recovery in The Cloud	2024	SIGMOD	5.1176637e-05
10,076	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD	5.0843198e-05
10,133	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	5.0751052e-05
10,259	From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC	2025	VLDB	5.050482e-05
12,355	Comdb2: Bloomberg's Highly Available Relational Database System	2016	VLDB	4.9793485e-05
13,138	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	4.9793485e-05
13,186	Evolution of Groupware for Business Applications: A Database Perspective on Lotus Domino/Notes	2000	VLDB	4.9793485e-05
13,294	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.9793485e-05

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
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024274803
471	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.0001769727
711	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD	0.00014608112
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.00010543236
2,297	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS	8.6774814e-05
4,967	ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions	1989	VLDB	6.3352338e-05
5,237	Commit LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems	1990	VLDB	6.2170143e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,750	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB
2	7,837	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD
3	9,532	Repeating History Beyond ARIES	1999	VLDB
4	5,303	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB
5	3,170	Access Method Concurrency with Recovery	1992	SIGMOD
6	4,848	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
7	3,868	ARIES/CSA: A Method for Database Recovery in Client-Server Architectures	1994	SIGMOD
8	4,967	ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions	1989	VLDB
9	12,122	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB
10	221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB