Back to papers
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance
Summary: DelayPart's wait-and-see strategy for deterministic batch processing reduces cross-partition work by using transaction similarities. Partitioning as a k-cut with an LSH forest to approximate, delaying allocations for batch-level gains.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7309
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,535 | 26.79%
- DOI
-
10.1145/3725422
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
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 |
| 88 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.0005262025 |
| 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 |
| 208 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034478612 |
| 313 |
Graph Clustering Based on Structural/Attribute Similarities |
2009 |
VLDB |
0.0002809849 |
| 336 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00027008897 |
| 435 |
Efficient Aggregation for Graph Summarization |
2008 |
SIGMOD |
0.00023268266 |
| 961 |
The Case for Determinism in Database Systems |
2010 |
VLDB |
0.00015028453 |
| 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,243 |
Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric |
2019 |
SIGMOD |
0.00013087603 |
| 1,426 |
Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication |
2000 |
VLDB |
0.00012034536 |
| 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 |
| 2,370 |
Aria: A Fast and Practical Deterministic OLTP Database |
2020 |
VLDB |
8.9457118e-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 |
| 4,597 |
Scalable Replay-Based Replication For Fast Databases |
2017 |
VLDB |
6.0539632e-05 |
| 5,223 |
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All |
2017 |
CIDR |
5.617782e-05 |
| 5,776 |
Epoch-based Commit and Replication in Distributed OLTP Databases |
2021 |
VLDB |
5.328271e-05 |
| 5,852 |
Detock: High Performance Multi-region Transactions at Scale |
2023 |
SIGMOD |
5.2987165e-05 |
| 6,084 |
A Data-oriented Transaction Execution Engine and Supporting Tools |
2011 |
SIGMOD |
5.2171102e-05 |
| 7,559 |
Transaction Scheduling: From Conflicts to Runtime Conflicts |
2023 |
SIGMOD |
4.7065517e-05 |
| 8,131 |
Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases |
2022 |
VLDB |
4.5742014e-05 |
| 8,229 |
Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems |
2021 |
SIGMOD |
4.5495076e-05 |
| 8,404 |
T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems |
2016 |
SIGMOD |
4.5166686e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,507 |
Optimal Termination Protocols for Network Partitioning |
1983 |
PODS |
5.4708423e-05 |
| 3,825 |
Locality-aware Partitioning in Parallel Database Systems |
2015 |
SIGMOD |
6.7225803e-05 |
| 961 |
The Case for Determinism in Database Systems |
2010 |
VLDB |
0.00015028453 |
| 3,595 |
Increasing Availability in Partitioned Database Systems (extended abstract) |
1984 |
PODS |
6.9343344e-05 |
| 7,559 |
Transaction Scheduling: From Conflicts to Runtime Conflicts |
2023 |
SIGMOD |
4.7065517e-05 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018211621 |
| 1,956 |
On the Design and Scalability of Distributed Shared-Data Databases |
2015 |
SIGMOD |
9.9626473e-05 |
| 4,929 |
Using Delayed Commitment in Locking Protocols for Real-Time Databases |
1992 |
SIGMOD |
5.8176205e-05 |
| 8,229 |
Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems |
2021 |
SIGMOD |
4.5495076e-05 |
| 8,404 |
T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems |
2016 |
SIGMOD |
4.5166686e-05 |