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 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,805 | Diva: Making MVCC Systems HTAP-Friendly | 2022 | SIGMOD | 6.0822211e-05 |
| 6,498 | LeanStore: A High-Performance Storage Engine for NVMe SSDs | 2024 | VLDB | 5.861854e-05 |
| 7,184 | Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems | 2022 | VLDB | 5.6785094e-05 |
| 7,897 | AeonG: An Efficient Built-in Temporal Support in Graph Databases | 2024 | VLDB | 5.5196714e-05 |
| 9,606 | One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage | 2023 | SIGMOD | 5.2478168e-05 |
| 9,708 | Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading | 2023 | VLDB | 5.2345314e-05 |
| 10,395 | RABIT: Efficient Range Queries with Bitmap Indexing | 2026 | SIGMOD | 5.093636e-05 |
| 10,539 | Pisco: An Isolation Bug Case Reduction and Deduplication Framework | 2026 | VLDB | 5.093636e-05 |
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 |
|---|---|---|---|---|
| 38 | Hekaton: SQL Server’s Memory-Optimized OLTP Engine | 2013 | SIGMOD | 0.00047648573 |
| 511 | On Concurrency Control by Multiple Versions | 1982 | PODS | 0.00017205623 |
| 655 | ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads | 2016 | SIGMOD | 0.00015263509 |
| 903 | An Empirical Evaluation of In-Memory Multi-Version Concurrency Control | 2017 | VLDB | 0.0001332486 |
| 1,213 | MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph | 2020 | VLDB | 0.00011646797 |
| 2,924 | Constant Time Recovery in Azure SQL Database | 2019 | VLDB | 7.9562091e-05 |
| 3,434 | Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA | 2016 | SIGMOD | 7.4172842e-05 |
| 5,825 | Long-lived Transactions Made Less Harmful | 2020 | SIGMOD | 6.0747201e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,988 | Scalable and Robust Snapshot Isolation for High-Performance Storage Engines | 2023 | VLDB |
| 2 | 9,502 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR |
| 3 | 2,081 | Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions | 1992 | SIGMOD |
| 4 | 10,468 | LiveBin: A Localized and Version-Aware Binned Scan Index | 2026 | SIGMOD |
| 5 | 5,805 | Diva: Making MVCC Systems HTAP-Friendly | 2022 | SIGMOD |
| 6 | 3,579 | Multiversion Query Locking | 1992 | VLDB |
| 7 | 7,184 | Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems | 2022 | VLDB |
| 8 | 4,218 | Reducing Database Locking Contention Through Multi-version Concurrency | 2014 | VLDB |
| 9 | 903 | An Empirical Evaluation of In-Memory Multi-Version Concurrency Control | 2017 | VLDB |
| 10 | 233 | Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems | 2015 | SIGMOD |