DBScholar

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
h70383abe35378e91
Venue
SIGMOD
Year
2025
Pagerank
5.0448662e-05
Overall Rank
10,282 | 30.87%
DOI
10.1145/3725422

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sui_sigmod25,
        title = {{Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance}},
        author = {Sui, Yuan and Yang, Xiaochun and Wang, Bin and Zhang, Yujie and Zheng, Baihua},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725422},
        url = {https://dl.acm.org/doi/10.1145/3725422},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,847 Remora: Scale-out Deterministic Execution for Smart Contracts 2026 VLDB 4.9793485e-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
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040471598
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037859131
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036364464
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
261 Data-Oriented Transaction Execution 2010 VLDB 0.00022868935
375 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019628745
497 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00017318153
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
781 The Case for Determinism in Database Systems 2010 VLDB 0.000140247
797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00013922631
1,039 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012367714
1,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
1,263 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011287179
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.0001093254
1,693 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8567076e-05
2,276 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7087896e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.9926474e-05
3,047 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7124257e-05
4,036 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.8390369e-05
4,435 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.6007678e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
4,997 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.3216631e-05
6,284 A Data-oriented Transaction Execution Engine and Supporting Tools 2011 SIGMOD 5.8233939e-05
6,743 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6909253e-05
7,280 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5671848e-05
7,741 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.4614829e-05
8,508 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.3268696e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,693 Optimal Termination Protocols for Network Partitioning 1983 PODS
2 3,239 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
3 781 The Case for Determinism in Database Systems 2010 VLDB
4 4,937 Increasing Availability in Partitioned Database Systems (extended abstract) 1984 PODS
5 7,280 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD
6 472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD
7 1,583 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD
8 5,416 Using Delayed Commitment in Locking Protocols for Real-Time Databases 1992 SIGMOD
9 6,743 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD
10 8,508 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD