DBScholar

Back to papers

Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases

Summary: Shows atomic-commit tuning hits a tail-latency wall in geo DBs; advocates geo-aware concurrency control and access-method selection. Bonspiel is a SQL-compliant, strongly-consistent geo DB that caps TPC-C tail at 1.8s while preserving throughput and average latency. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
14193
Venue
VLDB
Year
2025
Pagerank
5.2351259e-05
Overall Rank
9,692 | 33.51%
DOI
10.14778/3749646.3749658

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cui_vldb25,
        title = {{Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases}},
        author = {Cui, Fan and Lo, Eric and Srivastava, Srijan and Lai, Ziliang},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {3840--3853},
        doi = {10.14778/3749646.3749658},
        url = {https://doi.org/10.14778/3749646.3749658},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,491 Reducing Tail Latency in Storage-Disaggregated Database Systems 2026 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 41 of 41 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044503718
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
126 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030779127
144 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029554682
208 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00024968157
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
473 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00017900942
607 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015800238
1,014 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012650747
1,063 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012343623
1,141 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001200422
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
1,570 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00010334131
1,700 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9726588e-05
1,775 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.7870611e-05
2,363 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873235e-05
2,497 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.5020762e-05
2,819 Priority in DBMS Resource Scheduling 1989 VLDB 8.0922349e-05
2,918 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9649716e-05
2,998 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.8727047e-05
3,013 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.8518631e-05
3,320 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 7.5223482e-05
3,661 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.2167755e-05
3,687 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.2019738e-05
3,696 Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions 2019 VLDB 7.1905677e-05
3,786 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 7.1264581e-05
3,880 Controlled Lock Violation 2013 SIGMOD 7.0491452e-05
4,419 Revisiting Commit Processing in Distributed Database Systems 1997 SIGMOD 6.7136764e-05
4,869 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4709867e-05
4,888 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 6.4609843e-05
5,065 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.3775656e-05
5,207 Unifying Consensus and Atomic Commitment for Effective Cloud Data Management 2019 VLDB 6.3171846e-05
5,324 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.2649486e-05
5,696 Locks with Constrained Sharing (Extended Abstract) 1990 PODS 6.1174956e-05
6,058 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.9920075e-05
6,476 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8686486e-05
6,574 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.8371181e-05
6,811 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.7658045e-05
6,867 Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems 2024 VLDB 5.7506468e-05
6,916 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.7401967e-05
7,562 Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads 2022 SIGMOD 5.5958739e-05
Previous Page 1 / 1 Next

Semantically Similar Papers