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
- 6877
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.4229886e-05
- Overall Rank
- 8,903 | 38.13%
- 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.0004532783 |
| 773 |
Local Graph Sparsification for Scalable Clustering |
2011 |
SIGMOD |
0.00016788213 |
| 922 |
Graph Sketches: Sparsification, Spanners, and Subgraphs |
2012 |
PODS |
0.00015254436 |
| 1,103 |
Deadlock Removal Using Partial Rollback in Database Systems |
1981 |
SIGMOD |
0.00014004212 |
| 1,217 |
Rethinking serializable multiversion concurrency control |
2015 |
VLDB |
0.00013228757 |
| 1,228 |
Elle: Inferring Isolation Anomalies from Experimental Observations |
2021 |
VLDB |
0.00013158624 |
| 1,521 |
High Performance Transactions via Early Write Visibility |
2017 |
VLDB |
0.00011522701 |
| 1,850 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010330316 |
| 3,102 |
Oracle Database Replay |
2008 |
SIGMOD |
7.5604346e-05 |
| 3,219 |
Query Optimization Techniques for Partitioned Tables |
2011 |
SIGMOD |
7.3592303e-05 |
| 3,750 |
DIAMetrics: Benchmarking Query Engines at Scale |
2020 |
VLDB |
6.7864305e-05 |
| 3,784 |
Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases |
2016 |
SIGMOD |
6.7664522e-05 |
| 5,238 |
Consistent Synchronization Schemes for Workload Replay |
2011 |
VLDB |
5.606943e-05 |
| 5,562 |
Fast Failure Recovery for Main-Memory DBMSs on Multicores |
2017 |
SIGMOD |
5.4343594e-05 |
| 6,113 |
Doppler: Automated SKU Recommendation in Migrating SQL Workloads to the Cloud |
2022 |
VLDB |
5.2006495e-05 |
| 8,661 |
Transactions Make Debugging Easy |
2023 |
CIDR |
4.4679937e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,696 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1905499e-05 |
| 5,240 |
Online Deduplication for Databases |
2017 |
SIGMOD |
5.6060424e-05 |
| 5,005 |
Efficient Main Memory Data Management Using the DBGraph Storage Model |
1990 |
VLDB |
5.7599923e-05 |
| 9,953 |
Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs |
2022 |
VLDB |
4.2360271e-05 |
| 5,911 |
Normalizing Property Graphs |
2023 |
VLDB |
5.2718035e-05 |
| 10,710 |
Shifting Transaction Isolation on Graphs: From Systems to Data |
2025 |
VLDB |
4.1905499e-05 |
| 8,698 |
Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization |
2022 |
CIDR |
4.4604438e-05 |
| 6,336 |
Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs |
2009 |
SIGMOD |
5.1009488e-05 |
| 3,147 |
Extracting and Analyzing Hidden Graphs from Relational Databases |
2017 |
SIGMOD |
7.4825501e-05 |
| 11,105 |
DoppelGanger++ in Action: A Database Replay System with Fast Dependency Graph Generation |
2024 |
VLDB |
4.1905499e-05 |