Back to papers
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)
- Paper ID
- 6876
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.427232e-05
- Overall Rank
- 8,902 | 38.08%
- DOI
-
10.1145/3639322
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
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.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 122 |
Calvin: Fast Distributed Transactions for Partitioned Database Systems |
2012 |
SIGMOD |
0.00045316749 |
| 777 |
Local Graph Sparsification for Scalable Clustering |
2011 |
SIGMOD |
0.0001679862 |
| 1,040 |
Graph Sketches: Sparsification, Spanners, and Subgraphs |
2012 |
PODS |
0.00014488943 |
| 1,104 |
Deadlock Removal Using Partial Rollback in Database Systems |
1981 |
SIGMOD |
0.00014012968 |
| 1,217 |
Rethinking serializable multiversion concurrency control |
2015 |
VLDB |
0.0001323177 |
| 1,227 |
Elle: Inferring Isolation Anomalies from Experimental Observations |
2021 |
VLDB |
0.00013170695 |
| 1,521 |
High Performance Transactions via Early Write Visibility |
2017 |
VLDB |
0.00011532045 |
| 1,845 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010338323 |
| 3,098 |
Oracle Database Replay |
2008 |
SIGMOD |
7.5646066e-05 |
| 3,214 |
Query Optimization Techniques for Partitioned Tables |
2011 |
SIGMOD |
7.3661891e-05 |
| 3,782 |
Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases |
2016 |
SIGMOD |
6.7722614e-05 |
| 3,789 |
DIAMetrics: Benchmarking Query Engines at Scale |
2020 |
VLDB |
6.7644737e-05 |
| 5,234 |
Consistent Synchronization Schemes for Workload Replay |
2011 |
VLDB |
5.6123331e-05 |
| 5,554 |
Fast Failure Recovery for Main-Memory DBMSs on Multicores |
2017 |
SIGMOD |
5.4390216e-05 |
| 6,110 |
Doppler: Automated SKU Recommendation in Migrating SQL Workloads to the Cloud |
2022 |
VLDB |
5.2056003e-05 |
| 8,663 |
Transactions Make Debugging Easy |
2023 |
CIDR |
4.4722808e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,688 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1945683e-05 |
| 5,236 |
Online Deduplication for Databases |
2017 |
SIGMOD |
5.611324e-05 |
| 5,004 |
Efficient Main Memory Data Management Using the DBGraph Storage Model |
1990 |
VLDB |
5.76478e-05 |
| 9,954 |
Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs |
2022 |
VLDB |
4.2400894e-05 |
| 5,910 |
Normalizing Property Graphs |
2023 |
VLDB |
5.2768691e-05 |
| 10,702 |
Shifting Transaction Isolation on Graphs: From Systems to Data |
2025 |
VLDB |
4.1945683e-05 |
| 8,703 |
Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization |
2022 |
CIDR |
4.4647237e-05 |
| 6,334 |
Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs |
2009 |
SIGMOD |
5.1058462e-05 |
| 3,143 |
Extracting and Analyzing Hidden Graphs from Relational Databases |
2017 |
SIGMOD |
7.4804326e-05 |
| 11,102 |
DoppelGanger++ in Action: A Database Replay System with Fast Dependency Graph Generation |
2024 |
VLDB |
4.1945683e-05 |