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,189 | Practical DB-OS Co-Design with Privileged Kernel Bypass | 2025 | SIGMOD | 4.3750062e-05 |
| 9,998 | Consistency and Correctness in Data-Oriented Workflow Systems | 2026 | CIDR | 4.1905499e-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.0004532783 |
| 1,521 | High Performance Transactions via Early Write Visibility | 2017 | VLDB | 0.00011522701 |
| 2,358 | SLOG: Serializable, Low-latency, Geo-replicated Transactions | 2019 | VLDB | 8.9675888e-05 |
| 2,370 | Aria: A Fast and Practical Deterministic OLTP Database | 2020 | VLDB | 8.9457118e-05 |
| 3,011 | FoundationDB: A Distributed Unbundled Transactional Key Value Store | 2021 | SIGMOD | 7.716566e-05 |
| 4,661 | Efficient Answering of Historical What-if Queries | 2022 | SIGMOD | 6.0069281e-05 |
| 6,957 | Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems | 2021 | VLDB | 4.8810598e-05 |
| 7,477 | Debugging Transactions and Tracking their Provenance with Reenactment | 2017 | VLDB | 4.7138771e-05 |
| 8,131 | Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases | 2022 | VLDB | 4.5742014e-05 |
| 8,661 | Transactions Make Debugging Easy | 2023 | CIDR | 4.4679937e-05 |
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,057 | Scaling Multicore Databases via Constrained Parallel Execution | 2016 | SIGMOD | 6.4889756e-05 |
| 3,812 | Searching in Time | 2006 | SIGMOD | 6.7325618e-05 |
| 12,144 | Transaction Log Based Application Error Recovery and Point In-Time Query | 2012 | VLDB | 4.1905499e-05 |
| 7,617 | Developer’s Responsibility or Database’s Responsibility? Rethinking Concurrency Control in Databases | 2023 | CIDR | 4.6901099e-05 |
| 8,661 | Transactions Make Debugging Easy | 2023 | CIDR | 4.4679937e-05 |
| 6,123 | Transaction Timestamping in (Temporal) Databases | 2001 | VLDB | 5.1959432e-05 |
| 419 | Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems | 2015 | SIGMOD | 0.00023720294 |
| 4,597 | Scalable Replay-Based Replication For Fast Databases | 2017 | VLDB | 6.0539632e-05 |
| 6,521 | Transaction Repair for Multi-Version Concurrency Control | 2017 | SIGMOD | 5.0235836e-05 |
| 7,477 | Debugging Transactions and Tracking their Provenance with Reenactment | 2017 | VLDB | 4.7138771e-05 |