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.1995358e-05
Overall Rank: 2,632 | 82.31%
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
872	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013342029
2,211	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	8.8237249e-05
2,922	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.8519075e-05
3,406	Native Store Extension for SAP HANA	2019	VLDB	7.3281944e-05
5,360	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.1614422e-05
5,447	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.1260661e-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
5,916	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.9486769e-05
6,297	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.81916e-05
6,622	Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems	2021	CIDR	5.7307819e-05
6,959	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	5.633832e-05
7,735	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	5.4631389e-05
7,829	TDSQL: Tencent Distributed Database System	2024	VLDB	5.4438901e-05
9,185	One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage	2023	SIGMOD	5.2115023e-05
9,272	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB	5.2055924e-05
10,763	Swan: Hybrid MVCC Management for Efficient Transaction Processing in LSM-Tree-Based Key-Value Stores	2026	VLDB	4.9793485e-05
10,907	Highly Scalable SQL Azure MVCC Version Cleaner	2026	VLDB	4.9793485e-05
11,102	Boosting OLTP Performance with Per-Page Logging on NVDIMM	2025	SIGMOD	4.9793485e-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.00058781151
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
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016132182
976	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00012749922
1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010169494
3,674	P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload	2004	VLDB	7.1076866e-05
8,340	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB	5.3520546e-05

Semantically Similar Papers

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