Towards Optimal Transaction Scheduling
Summary: Systematically searches the full transaction schedule space rather than restricting candidate schedules, using greedy SMF to discover efficient operation orders. MVSchedO enforces these orders at fine granularity in RocksDB, yielding up to 3.9× throughput and 3.2× lower tail latency. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Audrey Cheng (University of California Berkeley)
- 2. Aaron Kabcenell (Meta)
- 3. Jason Chan (University of California Berkeley)
- 4. Xiao Shi (Independent)
- 5. Peter Bailis (Google)
- 6. Natacha Crooks (University of California Berkeley)
- 7. Ion Stoica (University of California Berkeley)
BibTeX Citation
@article{cheng_vldb24,
title = {{Towards Optimal Transaction Scheduling}},
author = {Cheng, Audrey and Kabcenell, Aaron and Chan, Jason and Shi, Xiao and Bailis, Peter and Crooks, Natacha and Stoica, Ion},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {11},
pages = {2694--2707},
doi = {10.14778/3681954.3681956},
url = {https://doi.org/10.14778/3681954.3681956},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,900 | Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving | 2025 | SIGMOD | 5.7430032e-05 |
| 8,840 | Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? | 2025 | SIGMOD | 5.3589906e-05 |
| 10,013 | Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention | 2025 | VLDB | 5.1770751e-05 |
| 10,348 | Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol | 2026 | SIGMOD | 5.093636e-05 |
| 10,839 | K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks | 2025 | VLDB | 5.093636e-05 |
| 10,879 | Fair Transaction Processing for Multi-Tenant Databases | 2025 | VLDB | 5.093636e-05 |
| 10,993 | TuskFlow: An Efficient Graph Database for Long-Running Transactions | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,493 | Self-Tuning Query Scheduling for Analytical Workloads | 2021 | SIGMOD |
| 2 | 6,099 | Transaction Repair for Multi-Version Concurrency Control | 2017 | SIGMOD |
| 3 | 12,501 | Optimizing I/O-Intensive Transactions in Highly Interactive Applications | 2009 | SIGMOD |
| 4 | 6,751 | An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems | 2002 | VLDB |
| 5 | 695 | An Optimality Theory of Concurrency Control for Databases | 1979 | SIGMOD |
| 6 | 5,430 | Real-Time Transaction Scheduling: A Cost Conscious Approach | 1993 | SIGMOD |
| 7 | 2,654 | Scheduling Real-Time Transactions with Disk Resident Data | 1989 | VLDB |
| 8 | 1,148 | Scheduling Real-time Transactions: a Performance Evaluation | 1988 | VLDB |
| 9 | 6,361 | Contention-Aware Lock Scheduling for Transactional Databases | 2018 | VLDB |
| 10 | 7,159 | Transaction Scheduling: From Conflicts to Runtime Conflicts | 2023 | SIGMOD |