Logical and Physical Versioning in Main Memory Databases

Summary: MVCC and recovery for main-memory DBs; logical/physical versioning enables read-only transactions free of locks and latches. Space-saving techniques; latch-free T-tree extensions for concurrent indexing; Bell Labs demonstrations; full scheme in Dali. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8409
Venue: VLDB
Year: 1997
Pagerank: 5.2880714e-05
Overall Rank: 5,886 | 59.06%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,809	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.00010483957
2,244	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2097912e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
6,537	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.0235647e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
174	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00038347904
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
510	Dali: A High Performance Main Memory Storage Manager	1994	VLDB	0.00021390381
525	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00021055923
604	Concurrency Control In A Dynamic Search Structure	1982	PODS	0.00019346532
1,088	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00014161003
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9397925e-05
2,741	Locking and Latching in a Memory-Resident Database System	1992	VLDB	8.197051e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,224	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.3696239e-05
2,244	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2097912e-05
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9397925e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
4,858	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	5.8732463e-05
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
7,431	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7316464e-05
1,432	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012017544
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503