Scalable Replay-Based Replication For Fast Databases

Summary: Uses record-replay instead of recovery-log replay for primary-backup replication in high-throughput multicore databases. Concurrent replay scales backup performance with the primary while cutting replication bandwidth to 15–20% of traditional logging. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11701
Venue: VLDB
Year: 2017
Pagerank: 6.9802959e-05
Overall Rank: 3,975 | 72.73%
DOI: 10.14778/3151106.3151107

Incoming Non-self Citations Over Time

Authors

1. Dai Qin (University of Toronto)
2. Angela Demke Brown (University of Toronto)
3. Ashvin Goel (University of Toronto)

BibTeX Citation

@article{qin_vldb17,
        title = {{Scalable Replay-Based Replication For Fast Databases}},
        author = {Qin, Dai and Brown, Angela Demke and Goel, Ashvin},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {13},
        doi = {10.14778/3151106.3151107},
        url = {https://doi.org/10.14778/3151106.3151107},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,700	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9726588e-05
3,088	Query Fresh: Log Shipping on Steroids	2018	VLDB	7.7694381e-05
3,243	Rethinking Database High Availability with RDMA Networks	2019	VLDB	7.6051655e-05
3,967	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	6.984665e-05
6,402	C5: Cloned Concurrency Control that Always Keeps Up	2023	VLDB	5.8859793e-05
6,476	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	5.8686486e-05
6,792	Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware	2019	SIGMOD	5.7721543e-05
7,683	Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems	2021	SIGMOD	5.5681274e-05
7,686	TDSQL: Tencent Distributed Database System	2024	VLDB	5.5676271e-05
10,798	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	5.093636e-05
11,287	Towards Millions of Database Transmission Services in the Cloud	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
245	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023458287
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
755	Rethinking serializable multiversion concurrency control	2015	VLDB	0.00014326008
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
1,480	Write-Behind Logging	2017	VLDB	0.00010649376
3,448	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	7.4079432e-05
5,024	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.3977285e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
2	12,924	Efficient Transparent Application Recovery In Client-Server Information Systems	1998	SIGMOD
3	3,807	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS
4	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
5	1,480	Write-Behind Logging	2017	VLDB
6	1,406	Middleware-based Database Replication: The Gaps Between Theory and Practice	2008	SIGMOD
7	1,754	Middleware based Data Replication providing Snapshot Isolation	2005	SIGMOD
8	3,999	An Efficient Scheme for Providing High Availability	1992	SIGMOD
9	3,243	Rethinking Database High Availability with RDMA Networks	2019	VLDB
10	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS