Towards Optimal Transaction Scheduling

Summary: Systematically explores the full transaction schedule space to proactively identify efficient schedules (via a greedy SMF policy) rather than limiting to small subsets. Realizes schedules with a schedule-first CC protocol MVSchedO and R-SMF, yielding up to 3.9× throughput and 3.2× tail-latency improvements. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13492
Venue: VLDB
Year: 2024
Pagerank: 4.6754222e-05
Overall Rank: 7,696 | 46.47%
DOI: 10.14778/3681954.3681956

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,233	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD	4.3690661e-05
9,677	Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving	2025	SIGMOD	4.3047774e-05
10,056	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	4.1945683e-05
10,574	K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks	2025	VLDB	4.1945683e-05
10,625	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.1945683e-05
10,660	Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention	2025	VLDB	4.1945683e-05
10,763	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 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
209	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034468292
340	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026841628
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
957	Serializable Snapshot Isolation in PostgreSQL	2012	VLDB	0.00015048214
1,069	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.00014319266
1,217	Rethinking serializable multiversion concurrency control	2015	VLDB	0.0001323177
1,319	Real-Time Databases	1991	VLDB	0.00012622184
1,385	SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service	2013	CIDR	0.00012261812
1,521	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00011532045
1,961	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	9.9514005e-05
2,273	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.1329997e-05
2,369	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	8.9490403e-05
2,513	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.6178149e-05
3,586	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	6.9435005e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9281695e-05
4,054	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	6.4919461e-05
4,721	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	5.9729623e-05
5,227	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	5.6180363e-05
5,463	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	5.4938614e-05
5,505	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.4734224e-05
5,608	RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store	2021	VLDB	5.4132067e-05
6,317	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	5.1140356e-05
6,558	Plor: General Transactions with Predictable, Low Tail Latency	2022	SIGMOD	5.0115359e-05
6,634	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	4.982784e-05
7,028	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	4.856636e-05
7,040	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	4.854418e-05
7,580	Polaris: Enabling Transaction Priority in Optimistic Concurrency Control	2023	SIGMOD	4.7058993e-05
7,583	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7042034e-05
7,825	Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads	2022	SIGMOD	4.6417301e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,212	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD	5.6262923e-05
6,529	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.0252405e-05
12,307	Optimizing I/O-Intensive Transactions in Highly Interactive Applications	2009	SIGMOD	4.1945683e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
347	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD	0.00026610677
5,339	Real-Time Transaction Scheduling: A Cost Conscious Approach	1993	SIGMOD	5.5624696e-05
2,343	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	9.0012398e-05
937	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00015207578
7,040	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB	4.854418e-05
7,583	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7042034e-05