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.042478e-05
Overall Rank
10,288 | 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,856 Remora: Scale-out Deterministic Execution for Smart Contracts 2026 VLDB 4.9769913e-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.00040454492
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037851432
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036354352
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030749898
261 Data-Oriented Transaction Execution 2010 VLDB 0.0002286084
375 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00019619557
498 Efficient Aggregation for Graph Summarization 2008 SIGMOD 0.00017310055
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014208768
782 The Case for Determinism in Database Systems 2010 VLDB 0.00014018588
797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00013916653
1,039 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012361859
1,072 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012167865
1,264 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011281976
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010928386
1,694 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8520416e-05
2,279 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7047643e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.988872e-05
3,048 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7087933e-05
4,037 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.8359601e-05
4,437 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.5976634e-05
4,822 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3931726e-05
5,001 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.3186705e-05
6,286 A Data-oriented Transaction Execution Engine and Supporting Tools 2011 SIGMOD 5.8209313e-05
6,748 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6882313e-05
7,283 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5645493e-05
7,746 Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022 VLDB 5.4588975e-05
8,514 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.3243481e-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,241 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
3 782 The Case for Determinism in Database Systems 2010 VLDB
4 4,940 Increasing Availability in Partitioned Database Systems (extended abstract) 1984 PODS
5 7,283 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD
6 473 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,420 Using Delayed Commitment in Locking Protocols for Real-Time Databases 1992 SIGMOD
9 6,748 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD
10 8,514 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD