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: 2672
Venue: SIGMOD
Year: 1992
Pagerank: 0.00012956148
Overall Rank: 958 | 93.43%
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
924	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00013185068
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
1,358	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.0001104203
1,461	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010703712
1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.9537123e-05
2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.2021976e-05
2,227	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.9111106e-05
3,114	Access Method Concurrency with Recovery	1992	SIGMOD	7.7405805e-05
3,805	ARIES/CSA: A Method for Database Recovery in Client-Server Architectures	1994	SIGMOD	7.1109234e-05
3,940	Quantifying Isolation Anomalies	2009	VLDB	7.0080239e-05
4,296	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	6.7773228e-05
4,611	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.607869e-05
5,375	A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure	1993	VLDB	6.2416129e-05
5,406	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.2289734e-05
5,493	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	6.1999067e-05
5,809	Logical and Physical Versioning in Main Memory Databases	1997	VLDB	6.0801663e-05
5,974	Towards instance-optimized data systems	2021	VLDB	6.0230488e-05
6,529	ArkDB: A Key-Value Engine for Scalable Cloud Storage Services	2021	SIGMOD	5.8501325e-05
7,804	Online B-Tree Merging	2005	SIGMOD	5.5415082e-05
7,970	Locking Protocols for Materialized Aggregate Join Views	2003	VLDB	5.516316e-05
9,103	Online Index Rebuild	2000	SIGMOD	5.3245321e-05
9,357	Repeating History Beyond ARIES	1999	VLDB	5.2827941e-05
9,903	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD	5.1997534e-05
9,950	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	5.1915905e-05
11,011	From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC	2025	VLDB	5.093636e-05
11,152	TimeCloth: Fast Point-in-Time Database Recovery in The Cloud	2024	SIGMOD	5.093636e-05
12,062	Comdb2: Bloomberg's Highly Available Relational Database System	2016	VLDB	5.093636e-05
12,848	An Efficient Method for Performing Record Deletions and Updates Using Index Scans	2002	VLDB	5.093636e-05
12,896	Evolution of Groupware for Business Applications: A Database Perspective on Lotus Domino/Notes	2000	VLDB	5.093636e-05
13,004	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	5.093636e-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
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
464	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.00018055592
695	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD	0.00014910218
1,445	Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment	1991	VLDB	0.00010769388
2,257	Concurrency Control of Nested Transactions Accessing B-Trees	1989	PODS	8.8573263e-05
4,848	ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions	1989	VLDB	6.4804854e-05
5,119	Commit LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems	1990	VLDB	6.3577506e-05

Semantically Similar Papers

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