Database Paper Browser

Back to papers

Transaction Scheduling: From Conflicts to Runtime Conflicts

Summary: Proposes runtime-aware scheduling to minimize runtime conflicts in main-memory multicore OLTP, reframing partitioning from static conflict classes to conflict-minimizing execution. Shows NP-completeness, provides an efficient scheduler and proactive deferring for non-batched workloads, delivering up to 294% throughput gains on standard benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6529
Venue
SIGMOD
Year
2023
Pagerank
4.7042034e-05
Overall Rank
7,583 | 47.25%
DOI
10.1145/3588706

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
7,696 Towards Optimal Transaction Scheduling 2024 VLDB 4.6754222e-05
9,677 Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving 2025 SIGMOD 4.3047774e-05
10,526 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank Cited Paper Year Venue Pagerank
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
137 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042342967
190 Models for Studying Concurrency Control Performance: Alternatives and Implications 1985 SIGMOD 0.0003579699
209 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034468292
338 Data-Oriented Transaction Execution 2010 VLDB 0.00026973858
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
635 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018879031
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
763 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017025851
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,090 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001415654
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
1,845 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010338323
1,961 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9514005e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.884983e-05
3,421 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.1139504e-05
3,586 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 6.9435005e-05
3,749 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 6.7907876e-05
4,633 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0340758e-05
4,858 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8732463e-05
5,227 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 5.6180363e-05
6,317 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 5.1140356e-05
7,028 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 4.856636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,040 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 4.854418e-05
3,788 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7656267e-05
1,845 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010338323
6,529 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 5.0252405e-05
2,343 Scheduling Real-Time Transactions with Disk Resident Data 1989 VLDB 9.0012398e-05
5,339 Real-Time Transaction Scheduling: A Cost Conscious Approach 1993 SIGMOD 5.5624696e-05
1,090 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001415654
3,586 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 6.9435005e-05
937 Scheduling Real-time Transactions: a Performance Evaluation 1988 VLDB 0.00015207578
7,696 Towards Optimal Transaction Scheduling 2024 VLDB 4.6754222e-05