DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay
Summary: Proposes four dependency-graph classes for database replay and a stateful single forward scan (SSFS) that builds any class in one pass. Parallel SSFS exploits multi-core CPUs; implemented in a leading DBMS, achieving up to 100x speedup over generate-and-prune on standard workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wonseok Lee (Pohang University of Science and Technology)
- 2. Jaehyun Ha (Pohang University of Science and Technology)
- 3. Wook-Shin Han (Pohang University of Science and Technology)
- 4. Changgyoo Park (SAP)
- 5. Myunggon Park (SAP)
- 6. Juhyeng Han (SAP)
- 7. Juchang Lee (SAP)
BibTeX Citation
@inproceedings{lee_sigmod24,
title = {{DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay}},
author = {Lee, Wonseok and Ha, Jaehyun and Han, Wook-Shin and Park, Changgyoo and Park, Myunggon and Han, Juhyeng and Lee, Juchang},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639322},
url = {https://dl.acm.org/doi/10.1145/3639322},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,539 | Pisco: An Isolation Bug Case Reduction and Deduplication Framework | 2026 | VLDB | 5.093636e-05 |
| 11,308 | DoppelGanger++ in Action: A Database Replay System with Fast Dependency Graph Generation | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,624 | RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries | 2025 | VLDB |
| 2 | 5,021 | Online Deduplication for Databases | 2017 | SIGMOD |
| 3 | 5,495 | Efficient Main Memory Data Management Using the DBGraph Storage Model | 1990 | VLDB |
| 4 | 10,103 | Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs | 2022 | VLDB |
| 5 | 5,690 | Normalizing Property Graphs | 2023 | VLDB |
| 6 | 8,684 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR |
| 7 | 10,948 | Shifting Transaction Isolation on Graphs: From Systems to Data | 2025 | VLDB |
| 8 | 6,018 | Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs | 2009 | SIGMOD |
| 9 | 2,854 | Extracting and Analyzing Hidden Graphs from Relational Databases | 2017 | SIGMOD |
| 10 | 11,308 | DoppelGanger++ in Action: A Database Replay System with Fast Dependency Graph Generation | 2024 | VLDB |