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)
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 17 of 17 citing papers.
Previous
Page 1 / 1
Next
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.00058720861 |
| 38 | Hekaton: SQL Server’s Memory-Optimized OLTP Engine | 2013 | SIGMOD | 0.00047648573 |
| 172 | High-Performance Concurrency Control Mechanisms for Main-Memory Databases | 2012 | VLDB | 0.00027281663 |
| 233 | Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems | 2015 | SIGMOD | 0.00023815642 |
| 575 | Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth | 2012 | SIGMOD | 0.00016257033 |
| 966 | A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database | 2009 | SIGMOD | 0.00012920281 |
| 1,637 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD | 0.0001015538 |
| 3,658 | P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload | 2004 | VLDB | 7.2184172e-05 |
| 8,412 | Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting | 1997 | VLDB | 5.4307852e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,979 | Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers | 2002 | VLDB |
| 2 | 4,133 | SAP HANA Adoption of Non-Volatile Memory | 2017 | VLDB |
| 3 | 7,988 | Scalable and Robust Snapshot Isolation for High-Performance Storage Engines | 2023 | VLDB |
| 4 | 903 | An Empirical Evaluation of In-Memory Multi-Version Concurrency Control | 2017 | VLDB |
| 5 | 12,968 | Concurrent Garbage Collection in O2 | 1997 | VLDB |
| 6 | 5,805 | Diva: Making MVCC Systems HTAP-Friendly | 2022 | SIGMOD |
| 7 | 8,452 | 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,412 | Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting | 1997 | VLDB |
| 10 | 9,606 | One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage | 2023 | SIGMOD |