One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage

Summary: OneShotGC eliminates MVCC version traversal in in-memory OLTP by temporal clustering of versions into contiguous blocks released as one block. Implemented in Proteus; evaluated on YCSB and TPC-C, yielding up to 2x throughput by avoiding GC traversal. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h00f0a58c971925c8
Venue: SIGMOD
Year: 2023
Pagerank: 5.2115023e-05
Overall Rank: 9,185 | 38.25%
DOI: 10.1145/3588699

Incoming Non-self Citations Over Time

Authors

1. Aunn Raza (EPFL)
2. Periklis Chrysogelos (Oracle)
3. Angelos Christos Anadiotis (Oracle)
4. Anastasia Ailamaki (EPFL)

BibTeX Citation

@inproceedings{raza_sigmod23,
        title = {{One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage}},
        author = {Raza, Aunn and Chrysogelos, Periklis and Anadiotis, Angelos Christos and Ailamaki, Anastasia},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588699},
        url = {https://dl.acm.org/doi/10.1145/3588699},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,360	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.1614422e-05
10,556	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.9793485e-05
10,763	Swan: Hybrid MVCC Management for Efficient Transaction Processing in LSM-Tree-Based Key-Value Stores	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015360975
756	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014210991
872	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013342029
1,083	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012113053
2,632	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	8.1995358e-05
4,399	Adaptive HTAP through Elastic Resource Scheduling	2020	SIGMOD	6.6152806e-05
5,472	Rethink the Scan in MVCC Databases	2021	SIGMOD	6.1179132e-05
5,704	Long-lived Transactions Made Less Harmful	2020	SIGMOD	6.030002e-05
6,516	GPU-accelerated data management under the test of time	2020	CIDR	5.7588588e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,704	Long-lived Transactions Made Less Harmful	2020	SIGMOD
2	6,959	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
3	8,340	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB
4	10,763	Swan: Hybrid MVCC Management for Efficient Transaction Processing in LSM-Tree-Based Key-Value Stores	2026	VLDB
5	170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
6	228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
7	6,207	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD
8	2,632	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD
9	7,735	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
10	872	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB