Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads
Summary: Natto is a distributed DB using network measurements to timestamp at farthest shard to enforce global order for high-contention workloads. It aborts or preempts low-priority work to reduce high-priority tail latency vs Carousel/TAPIR on Azure/local. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Linguan Yang (University of Waterloo)
- 2. Xinan Yan (University of Waterloo)
- 3. Bernard Wong (University of Waterloo)
BibTeX Citation
@inproceedings{yang_sigmod22,
title = {{Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads}},
author = {Yang, Linguan and Yan, Xinan and Wong, Bernard},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3526161},
url = {https://dl.acm.org/doi/10.1145/3514221.3526161},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,900 | Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions | 2023 | VLDB | 6.0468661e-05 |
| 7,334 | Towards Optimal Transaction Scheduling | 2024 | VLDB | 5.6425501e-05 |
| 9,517 | Are Database System Researchers Making Correct Assumptions About Transaction Workloads? | 2025 | SIGMOD | 5.2566631e-05 |
| 9,692 | Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases | 2025 | VLDB | 5.2351259e-05 |
| 11,279 | Cloud Actor-Oriented Database Transactions in Orleans | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,811 | GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database | 2023 | SIGMOD |
| 2 | 9,736 | Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators | 2024 | VLDB |
| 3 | 10,481 | Performant Synchronization in Geo-Distributed Databases | 2026 | SIGMOD |
| 4 | 1,187 | Highly Available Transactions: Virtues and Limitations | 2014 | VLDB |
| 5 | 11,514 | Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers | 2022 | CIDR |
| 6 | 1,775 | SLOG: Serializable, Low-latency, Geo-replicated Transactions | 2019 | VLDB |
| 7 | 3,687 | MaaT: Effective and scalable coordination of distributed transactions in the cloud | 2014 | VLDB |
| 8 | 9,692 | Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases | 2025 | VLDB |
| 9 | 1,570 | Carousel: Low-Latency Transaction Processing for Globally-Distributed Data | 2018 | SIGMOD |
| 10 | 6,867 | Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems | 2024 | VLDB |