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
6530
Venue
SIGMOD
Year
2023
Pagerank
4.7065517e-05
Overall Rank
7,559 | 47.47%
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,687 Towards Optimal Transaction Scheduling 2024 VLDB 4.6745165e-05
9,677 Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving 2025 SIGMOD 4.3006524e-05
10,535 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 4.1905499e-05
10,633 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.1905499e-05
10,668 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 4.1905499e-05
10,769 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1905499e-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.00083899338
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.0004532783
136 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042409816
190 Models for Studying Concurrency Control Performance: Alternatives and Implications 1985 SIGMOD 0.00035797633
208 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034478612
336 Data-Oriented Transaction Execution 2010 VLDB 0.00027008897
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
632 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018895506
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
756 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017079523
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00014515226
1,066 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014340396
1,086 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014159702
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00013228757
1,431 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012021808
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011522701
1,850 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010330316
1,958 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9592064e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.8868401e-05
3,416 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.1162306e-05
3,443 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.0871666e-05
3,747 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 6.7883562e-05
4,632 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0286531e-05
4,852 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8712723e-05
5,223 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 5.617782e-05
6,297 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 5.1192861e-05
7,029 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 4.8521438e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,023 Contention-Aware Lock Scheduling for Transactional Databases 2018 VLDB 4.853107e-05
3,789 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7614151e-05
1,850 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010330316
6,521 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 5.0235836e-05
2,346 Scheduling Real-Time Transactions with Disk Resident Data 1989 VLDB 8.9931728e-05
5,345 Real-Time Transaction Scheduling: A Cost Conscious Approach 1993 SIGMOD 5.557957e-05
1,086 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00014159702
3,443 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.0871666e-05
938 Scheduling Real-time Transactions: a Performance Evaluation 1988 VLDB 0.00015193364
7,687 Towards Optimal Transaction Scheduling 2024 VLDB 4.6745165e-05