Back to papers
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)
- Paper ID
- 6471
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.6417301e-05
- Overall Rank
- 7,825 | 45.57%
- DOI
-
10.1145/3514221.3526161
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
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.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 122 |
Calvin: Fast Distributed Transactions for Partitioned Database Systems |
2012 |
SIGMOD |
0.00045316749 |
| 137 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042342967 |
| 189 |
Megastore: Providing Scalable, Highly Available Storage for Interactive Services |
2011 |
CIDR |
0.00035925334 |
| 340 |
OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases |
2014 |
VLDB |
0.00026841628 |
| 349 |
Serializable Isolation for Snapshot Databases |
2008 |
SIGMOD |
0.00026440605 |
| 889 |
Carousel: Low-Latency Transaction Processing for Globally-Distributed Data |
2018 |
SIGMOD |
0.0001557156 |
| 937 |
Scheduling Real-time Transactions: a Performance Evaluation |
1988 |
VLDB |
0.00015207578 |
| 1,978 |
Managing Memory to Meet Multiclass Workload Response Time Goals |
1993 |
VLDB |
9.8808322e-05 |
| 2,207 |
Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks |
1995 |
SIGMOD |
9.2905883e-05 |
| 2,273 |
Scalable Atomic Visibility with RAMP Transactions |
2014 |
SIGMOD |
9.1329997e-05 |
| 2,343 |
Scheduling Real-Time Transactions with Disk Resident Data |
1989 |
VLDB |
9.0012398e-05 |
| 2,601 |
What Are We Doing With Our Lives? Nobody Cares About Our Concurrency Control Research |
2017 |
SIGMOD |
8.468229e-05 |
| 2,834 |
Low-Latency Multi-Datacenter Databases using Replicated Commit |
2013 |
VLDB |
8.0458206e-05 |
| 2,858 |
Priority in DBMS Resource Scheduling |
1989 |
VLDB |
8.0008765e-05 |
| 4,575 |
Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions |
2019 |
VLDB |
6.0736009e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,697 |
GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database |
2023 |
SIGMOD |
4.6753193e-05 |
| 9,602 |
Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators |
2024 |
VLDB |
4.3177432e-05 |
| 10,192 |
Performant Synchronization in Geo-Distributed Databases |
2026 |
SIGMOD |
4.1945683e-05 |
| 1,419 |
Highly Available Transactions: Virtues and Limitations |
2014 |
VLDB |
0.00012079793 |
| 11,315 |
Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers |
2022 |
CIDR |
4.1945683e-05 |
| 2,373 |
SLOG: Serializable, Low-latency, Geo-replicated Transactions |
2019 |
VLDB |
8.9476269e-05 |
| 4,412 |
MaaT: Effective and scalable coordination of distributed transactions in the cloud |
2014 |
VLDB |
6.2067268e-05 |
| 9,554 |
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases |
2025 |
VLDB |
4.3254416e-05 |
| 889 |
Carousel: Low-Latency Transaction Processing for Globally-Distributed Data |
2018 |
SIGMOD |
0.0001557156 |
| 7,211 |
Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems |
2024 |
VLDB |
4.7990535e-05 |