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
hf0ebcff27cbc732f
Venue
VLDB
Year
2025
Pagerank
5.115241e-05
Overall Rank
9,876 | 33.63%
DOI
10.14778/3749646.3749658
PDF
Download (CC BY-NC-ND 4.0)

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,689 Reducing Tail Latency in Storage-Disaggregated Database Systems 2026 SIGMOD 4.9769913e-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.00044047047
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040454492
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030749898
139 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029466567
185 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00026060465
444 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.0001817002
473 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017684278
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015548752
1,025 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012422375
1,072 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012167865
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001176315
1,335 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010991964
1,573 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00010192267
1,694 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8520416e-05
1,704 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.8268213e-05
2,290 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873304e-05
2,510 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.3666095e-05
2,813 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9773891e-05
2,849 Priority in DBMS Resource Scheduling 1989 VLDB 7.9384215e-05
3,029 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 7.7341355e-05
3,048 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7087933e-05
3,064 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6883866e-05
3,579 Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions 2019 VLDB 7.190645e-05
3,724 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.0679706e-05
3,751 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0495774e-05
3,836 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9898745e-05
3,933 Controlled Lock Violation 2013 SIGMOD 6.9150839e-05
4,507 Revisiting Commit Processing in Distributed Database Systems 1997 SIGMOD 6.5697018e-05
4,682 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 6.4696727e-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
5,183 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2376405e-05
5,328 Unifying Consensus and Atomic Commitment for Effective Cloud Data Management 2019 VLDB 6.1777703e-05
5,823 Locks with Constrained Sharing (Extended Abstract) 1990 PODS 5.9802179e-05
6,183 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8567613e-05
6,383 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8045104e-05
6,496 Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems 2024 VLDB 5.7636324e-05
6,700 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.7035574e-05
6,944 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.6358975e-05
7,052 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.6105536e-05
7,576 Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads 2022 SIGMOD 5.4918232e-05
Previous Page 1 / 1 Next

Semantically Similar Papers