R3: Record-Replay-Retroaction for Database-Backed Applications
Summary: R3 records lightweight transaction-level concurrency metadata via an interceptor to enable faithful replay and retroaction of database-backed applications under snapshot isolation, avoiding expensive fine-grained timing capture. Introduces an SI-aware replay algorithm and a high-fidelity retroactive executor that supports nearly arbitrary code changes with low runtime overhead (<0.1–25%) and near-original replay performance (0.11–0.78x). (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Qian Li
- 2. Peter Kraft
- 3. Michael Cafarella
- 4. Çağatay Demiralp
- 5. Goetz Graefe
- 6. Christos Kozyrakis
- 7. Michael Stonebraker
- 8. Lalith Suresh
- 9. Xiangyao Yu
- 10. Matei Zaharia
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,185 | Practical DB-OS Co-Design with Privileged Kernel Bypass | 2025 | SIGMOD | 4.3792034e-05 |
| 9,999 | Consistency and Correctness in Data-Oriented Workflow Systems | 2026 | CIDR | 4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 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 |
| 1,521 | High Performance Transactions via Early Write Visibility | 2017 | VLDB | 0.00011532045 |
| 2,369 | Aria: A Fast and Practical Deterministic OLTP Database | 2020 | VLDB | 8.9490403e-05 |
| 2,373 | SLOG: Serializable, Low-latency, Geo-replicated Transactions | 2019 | VLDB | 8.9476269e-05 |
| 3,008 | FoundationDB: A Distributed Unbundled Transactional Key Value Store | 2021 | SIGMOD | 7.7239608e-05 |
| 4,664 | Efficient Answering of Historical What-if Queries | 2022 | SIGMOD | 6.0127053e-05 |
| 6,966 | Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems | 2021 | VLDB | 4.8808246e-05 |
| 7,478 | Debugging Transactions and Tracking their Provenance with Reenactment | 2017 | VLDB | 4.7184026e-05 |
| 8,128 | Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases | 2022 | VLDB | 4.5785914e-05 |
| 8,663 | Transactions Make Debugging Easy | 2023 | CIDR | 4.4722808e-05 |
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,054 | Scaling Multicore Databases via Constrained Parallel Execution | 2016 | SIGMOD | 6.4919461e-05 |
| 3,810 | Searching in Time | 2006 | SIGMOD | 6.7394548e-05 |
| 12,136 | Transaction Log Based Application Error Recovery and Point In-Time Query | 2012 | VLDB | 4.1945683e-05 |
| 7,618 | Developer’s Responsibility or Database’s Responsibility? Rethinking Concurrency Control in Databases | 2023 | CIDR | 4.6944277e-05 |
| 8,663 | Transactions Make Debugging Easy | 2023 | CIDR | 4.4722808e-05 |
| 419 | Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems | 2015 | SIGMOD | 0.00023720338 |
| 6,119 | Transaction Timestamping in (Temporal) Databases | 2001 | VLDB | 5.2009425e-05 |
| 4,597 | Scalable Replay-Based Replication For Fast Databases | 2017 | VLDB | 6.0588467e-05 |
| 6,529 | Transaction Repair for Multi-Version Concurrency Control | 2017 | SIGMOD | 5.0252405e-05 |
| 7,478 | Debugging Transactions and Tracking their Provenance with Reenactment | 2017 | VLDB | 4.7184026e-05 |