Rethink the Scan in MVCC Databases
Summary: vWeaver is a lightweight MVCC access method that augments records with a few pointer fields to speed scans. It incrementally builds a version search structure over an append-only version store, enabling fast scans and beating multi-lookup plans with negligible space. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jongbin Kim (Hanyang University)
- 2. Kihwang Kim (Hanyang University)
- 3. Hyunsoo Cho (Hanyang University)
- 4. Jaeseon Yu (Hanyang University)
- 5. Sooyong Kang (Hanyang University)
- 6. Hyungsoo Jung (Hanyang University)
BibTeX Citation
@inproceedings{kim_sigmod21,
title = {{Rethink the Scan in MVCC Databases}},
author = {Kim, Jongbin and Kim, Kihwang and Cho, Hyunsoo and Yu, Jaeseon and Kang, Sooyong and Jung, Hyungsoo},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3452783},
url = {https://dl.acm.org/doi/10.1145/3448016.3452783},
year = {2021}
}
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 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 |
| 528 | On Concurrency Control by Multiple Versions | 1982 | PODS | 0.00016873875 |
| 636 | ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads | 2016 | SIGMOD | 0.00015360975 |
| 872 | An Empirical Evaluation of In-Memory Multi-Version Concurrency Control | 2017 | VLDB | 0.00013342029 |
| 1,147 | MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph | 2020 | VLDB | 0.00011813751 |
| 2,632 | Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA | 2016 | SIGMOD | 8.1995358e-05 |
| 2,951 | Constant Time Recovery in Azure SQL Database | 2019 | VLDB | 7.8166642e-05 |
| 5,704 | Long-lived Transactions Made Less Harmful | 2020 | SIGMOD | 6.030002e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,642 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR |
| 2 | 10,907 | Highly Scalable SQL Azure MVCC Version Cleaner | 2026 | VLDB |
| 3 | 2,052 | Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions | 1992 | SIGMOD |
| 4 | 10,655 | LiveBin: A Localized and Version-Aware Binned Scan Index | 2026 | SIGMOD |
| 5 | 5,916 | Diva: Making MVCC Systems HTAP-Friendly | 2022 | SIGMOD |
| 6 | 3,635 | Multiversion Query Locking | 1992 | VLDB |
| 7 | 6,959 | Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems | 2022 | VLDB |
| 8 | 4,284 | Reducing Database Locking Contention Through Multi-version Concurrency | 2014 | VLDB |
| 9 | 872 | An Empirical Evaluation of In-Memory Multi-Version Concurrency Control | 2017 | VLDB |
| 10 | 228 | Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems | 2015 | SIGMOD |