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: 8410
Venue: VLDB
Year: 1997
Pagerank: 5.2850967e-05
Overall Rank: 5,885 | 59.10%
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,807	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.0001047644
2,233	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2299873e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
6,534	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.018905e-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.001426258
175	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00038354115
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
511	Dali: A High Performance Main Memory Storage Manager	1994	VLDB	0.0002139773
522	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00021123177
599	Concurrency Control In A Dynamic Search Structure	1982	PODS	0.00019426516
1,087	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00014159274
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9345684e-05
2,742	Locking and Latching in a Memory-Resident Database System	1992	VLDB	8.1946686e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,227	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.365436e-05
2,233	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2299873e-05
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9345684e-05
6,338	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1000849e-05
4,852	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	5.8712723e-05
1,827	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010389522
7,424	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7293034e-05
1,431	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012021808
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802