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.0983269e-05
Overall Rank
9,909 | 33.58%
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,750 Reducing Tail Latency in Storage-Disaggregated Database Systems 2026 SIGMOD 4.9605343e-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.00043937456
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
122 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030701814
139 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029386971
186 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00026001543
447 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018126139
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015511217
1,028 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012390677
1,051 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012262974
1,158 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011744154
1,302 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011092608
1,575 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00010160119
1,655 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9502338e-05
1,710 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.797642e-05
2,304 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6591761e-05
2,512 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.3474334e-05
2,824 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9511637e-05
2,856 Priority in DBMS Resource Scheduling 1989 VLDB 7.9166065e-05
3,037 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 7.7086155e-05
3,045 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7044181e-05
3,073 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6660818e-05
3,587 Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions 2019 VLDB 7.1681502e-05
3,729 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.0449074e-05
3,752 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0324903e-05
3,838 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9706836e-05
3,944 Controlled Lock Violation 2013 SIGMOD 6.8927605e-05
4,517 Revisiting Commit Processing in Distributed Database Systems 1997 SIGMOD 6.5522376e-05
4,696 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 6.448377e-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
5,186 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2233517e-05
5,342 Unifying Consensus and Atomic Commitment for Effective Cloud Data Management 2019 VLDB 6.1590212e-05
5,827 Locks with Constrained Sharing (Extended Abstract) 1990 PODS 5.9640053e-05
5,984 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.9094413e-05
6,194 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8376086e-05
6,506 Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems 2024 VLDB 5.7453191e-05
6,714 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.6847011e-05
6,965 GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database 2023 SIGMOD 5.6172617e-05
7,059 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.5942509e-05
7,589 Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads 2022 SIGMOD 5.4738752e-05
Previous Page 1 / 1 Next

Semantically Similar Papers