Consistent Synchronization Schemes for Workload Replay

Summary: Defines consistent replay synchronization schemes and the spectrum; shows Oracle 11g R1's scheme is coarse-grained. Proposes a finer partial-order scheme to reduce waits and boost concurrency; implemented in Oracle 11gR2 with improved replay quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10377
Venue: VLDB
Year: 2011
Pagerank: 6.1097906e-05
Overall Rank: 5,717 | 60.78%
DOI: 10.14778/3402755.3402771

Incoming Non-self Citations Over Time

Authors

1. Konstantinos Morfonios (Oracle)
2. Romain Colle (Oracle)
3. Leonidas Galanis (Oracle)
4. Supiti Buranawatanachoke (Oracle)
5. Benoît Dageville (Oracle)
6. Karl Dias (Oracle)
7. Yujun Wang (Oracle)

BibTeX Citation

@article{morfonios_vldb11,
        title = {{Consistent Synchronization Schemes for Workload Replay}},
        author = {Morfonios, Konstantinos and Colle, Romain and Galanis, Leonidas and Buranawatanachoke, Supiti and Dageville, Benoît and Dias, Karl and Wang, Yujun},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        pages = {1225--1236},
        doi = {10.14778/3402755.3402771},
        url = {https://doi.org/10.14778/3402755.3402771},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,056	DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay	2024	SIGMOD	5.3251649e-05
10,539	Pisco: An Isolation Bug Case Reduction and Deduplication Framework	2026	VLDB	5.093636e-05
11,308	DoppelGanger++ in Action: A Database Replay System with Fast Dependency Graph Generation	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
392	Massive Stochastic Testing of SQL	1998	VLDB	0.00019342814
734	QAGen: Generating Query-Aware Test Databases	2007	SIGMOD	0.00014525584
2,690	Generating Thousand Benchmark Queries in Seconds	2004	VLDB	8.2519326e-05
3,063	Oracle Database Replay	2008	SIGMOD	7.802088e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
2	2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB
3	1,247	Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication	2000	VLDB
4	2,533	Empirical Comparison of Database Concurrency Control Schemes	1983	VLDB
5	3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
6	3,975	Scalable Replay-Based Replication For Fast Databases	2017	VLDB
7	766	The Case for Determinism in Database Systems	2010	VLDB
8	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
9	3,063	Oracle Database Replay	2008	SIGMOD
10	13,745	Oracle Database Replay	2009	VLDB