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.0258044e-05
Overall Rank
10,315 | 30.86%
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,917 Remora: Scale-out Deterministic Execution for Smart Contracts 2026 VLDB 4.9605343e-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
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037761637
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036267455
122 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030701814
262 Data-Oriented Transaction Execution 2010 VLDB 0.00022832269
373 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019709993
499 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00017292147
740 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014303858
764 The Case for Determinism in Database Systems 2010 VLDB 0.00014110914
797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001388084
1,042 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012325917
1,051 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012262974
1,264 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011265551
1,320 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011021933
1,655 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9502338e-05
2,221 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.807697e-05
2,703 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 8.0952583e-05
3,045 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7044181e-05
4,040 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.8229639e-05
4,450 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.5787041e-05
4,844 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3720999e-05
5,024 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.2984992e-05
6,298 A Data-oriented Transaction Execution Engine and Supporting Tools 2011 SIGMOD 5.8026646e-05
6,767 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6694268e-05
7,262 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5560872e-05
7,760 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.440847e-05
8,527 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.3084812e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD
2 3,258 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
3 764 The Case for Determinism in Database Systems 2010 VLDB
4 4,966 Increasing Availability in Partitioned Database Systems (extended abstract) 1984 PODS
5 7,262 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD
6 474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD
7 1,585 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD
8 5,437 Using Delayed Commitment in Locking Protocols for Real-Time Databases 1992 SIGMOD
9 6,767 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD
10 8,527 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD