Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA

Summary: HybridGC combines timestamp-based group GC, table-level GC, and interval-based GC for MVCC in SAP HANA. Handles mixed OLTP/OLAP by decoupling candidate GC from per-record traversal, reducing overhead and avoiding blocking from long-lived snapshots. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h59a2ab7493230c36
Venue: SIGMOD
Year: 2016
Pagerank: 8.176465e-05
Overall Rank: 2,636 | 82.34%
DOI: 10.1145/2882903.2903734

Incoming Non-self Citations Over Time

Authors

1. Juchang Lee (SAP)
2. Hyungyu Shin (Pohang University of Science and Technology)
3. Chang Gyoo Park (SAP)
4. Seongyun Ko (Pohang University of Science and Technology)
5. Jaeyun Noh (SAP)
6. Yongjae Chuh (SAP)
7. Wolfgang Stephan (SAP)
8. Wook-Shin Han (Pohang University of Science and Technology)

BibTeX Citation

@inproceedings{lee_sigmod16,
        title = {{Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA}},
        author = {Lee, Juchang and Shin, Hyungyu and Park, Chang Gyoo and Ko, Seongyun and Noh, Jaeyun and Chuh, Yongjae and Stephan, Wolfgang and Han, Wook-Shin},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2903734},
        url = {https://dl.acm.org/doi/10.1145/2882903.2903734},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
863	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013368866
2,226	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	8.7971869e-05
2,895	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.8856044e-05
3,408	Native Store Extension for SAP HANA	2019	VLDB	7.3093844e-05
5,225	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2100105e-05
5,439	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.1146016e-05
5,491	Rethink the Scan in MVCC Databases	2021	SIGMOD	6.0968504e-05
5,709	Long-lived Transactions Made Less Harmful	2020	SIGMOD	6.010393e-05
5,788	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.9763511e-05
6,295	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.8042139e-05
6,626	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	5.7130318e-05
6,740	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.6774409e-05
7,273	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.5522008e-05
7,850	TDSQL: Tencent Distributed Database System	2024	VLDB	5.4233206e-05
9,212	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD	5.1928088e-05
9,306	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB	5.1859787e-05
10,834	Swan: Hybrid MVCC Management for Efficient Transaction Processing in LSM-Tree-Based Key-Value Stores	2026	VLDB	4.9605343e-05
10,977	Highly Scalable SQL Azure MVCC Version Cleaner	2026	VLDB	4.9605343e-05
11,172	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.9605343e-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
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058631912
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047937476
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023872855
574	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016142754
976	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00012719146
1,585	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010136077
3,681	P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload	2004	VLDB	7.0841536e-05
8,356	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	5.3321918e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,335	Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers	2002	VLDB
2	4,211	SAP HANA Adoption of Non-Volatile Memory	2017	VLDB
3	7,273	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
4	13,305	Concurrent Garbage Collection in O2	1997	VLDB
5	863	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB
6	5,788	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD
7	8,630	A Storage Advisor for Hybrid-Store Databases	2012	VLDB
8	574	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD
9	8,356	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB
10	9,212	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD