Logical and Physical Versioning in Main Memory Databases

Summary: Introduces logical and physical versioning for MVCC and recovery in main-memory databases, letting read-only transactions run latch- and lock-free without updater interference or delay. Extends T-trees for concurrent, latch-free traversal and adds space-efficient storage techniques. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8600
Venue: VLDB
Year: 1997
Pagerank: 6.0801663e-05
Overall Rank: 5,809 | 60.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rajeev Rastogi (AT&T)
2. S. Seshadri (Indian Institute of Technology)
3. Philip Bohannon (AT&T)
4. Dennis Leinbaugh (AT&T)
5. Avi Silberschatz (AT&T)
6. S. Sudarshan (Indian Institute of Technology)

BibTeX Citation

@article{rastogi_vldb97,
        title = {{Logical and Physical Versioning in Main Memory Databases}},
        author = {Rastogi, Rajeev and Seshadri, S. and Bohannon, Philip and Leinbaugh, Dennis and Silberschatz, Avi and Sudarshan, S.},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {86--95},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.9537123e-05
1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	9.6941032e-05
6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	6.0102675e-05
6,488	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.865078e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00024293529
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
821	Dali: A High Performance Main Memory Storage Manager	1994	VLDB	0.00013808096
958	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012956148
1,292	Concurrency Control In A Dynamic Search Structure	1982	PODS	0.0001130324
2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.2021976e-05
3,189	Locking and Latching in a Memory-Resident Database System	1992	VLDB	7.6543667e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,287	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR
2	1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB
3	2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD
4	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
5	4,218	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
6	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
7	7,184	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
8	903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
9	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
10	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB