On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems

Summary: Introduces Markov-model prediction to infer transaction properties (partition span, abort risk) at runtime. Uses these predictions to select concurrency control, scheduling, logging, and speculative-execution optimizations, improving diverse parallel OLTP workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hc6cb393128399c81
Venue: VLDB
Year: 2012
Pagerank: 9.5171028e-05
Overall Rank: 1,840 | 87.67%
DOI: 10.14778/2078324.2078326

Incoming Non-self Citations Over Time

Authors

1. Andrew Pavlo (Brown University)
2. Evan P.C. Jones (Massachusetts Institute of Technology)
3. Stanley Zdonik (Brown University)

BibTeX Citation

@article{pavlo_vldb12,
        title = {{On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems}},
        author = {Pavlo, Andrew and Jones, Evan P.C. and Zdonik, Stanley},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {2},
        pages = {85--96},
        doi = {10.14778/2078324.2078326},
        url = {https://doi.org/10.14778/2078324.2078326},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
224	Self-Driving Database Management Systems	2017	CIDR	0.00023973185
236	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00023639649
355	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020146245
458	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017870238
474	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017638418
550	SageDB: A Learned Database System	2019	CIDR	0.00016525249
636	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015329098
891	E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems	2015	VLDB	0.00013211469
1,226	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011432354
1,349	The End of a Myth: Distributed Transactions Can Scale	2017	VLDB	0.00010940559
1,976	OLTP on Hardware Islands	2012	VLDB	9.2695591e-05
2,435	Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases	2015	SIGMOD	8.4576994e-05
2,703	An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems	2014	VLDB	8.0952583e-05
3,045	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.7044181e-05
3,097	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6354651e-05
3,328	Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift	2023	SIGMOD	7.4094448e-05
3,575	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.1769215e-05
5,208	PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory	2024	SIGMOD	6.215627e-05
5,439	Remus: Efficient Live Migration for Distributed Databases with Snapshot Isolation	2022	SIGMOD	6.1146016e-05
5,982	Towards instance-optimized data systems	2021	VLDB	5.9096991e-05
7,904	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4133709e-05
7,910	Oracle Workload Intelligence	2015	SIGMOD	5.4128663e-05
8,179	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.3676622e-05
8,830	BenchPress: Dynamic Workload Control in the OLTP-Bench Testbed	2015	SIGMOD	5.2533405e-05
9,731	Database Gyms	2023	CIDR	5.120066e-05
10,365	Re-evaluating Designs for Multi-Tenant OLTP Workloads on SSD-based I/O Subsystems	2014	SIGMOD	5.0102135e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081781676
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037761637
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036267455
122	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030701814
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028244257
380	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019530546
797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001388084
6,884	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.6403273e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,262	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD
2	4,517	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD
3	80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB
4	1,320	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB
5	628	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD
6	9,241	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
7	8,171	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
8	474	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
9	1,940	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD
10	797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD