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
- 6472
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.6373432e-05
- Overall Rank
- 7,830 | 45.59%
- 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.0004532783 |
| 136 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042409816 |
| 189 |
Megastore: Providing Scalable, Highly Available Storage for Interactive Services |
2011 |
CIDR |
0.00035934191 |
| 339 |
OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases |
2014 |
VLDB |
0.00026895683 |
| 348 |
Serializable Isolation for Snapshot Databases |
2008 |
SIGMOD |
0.00026473778 |
| 883 |
Carousel: Low-Latency Transaction Processing for Globally-Distributed Data |
2018 |
SIGMOD |
0.00015581085 |
| 938 |
Scheduling Real-time Transactions: a Performance Evaluation |
1988 |
VLDB |
0.00015193364 |
| 1,981 |
Managing Memory to Meet Multiclass Workload Response Time Goals |
1993 |
VLDB |
9.8739039e-05 |
| 2,209 |
Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks |
1995 |
SIGMOD |
9.2884389e-05 |
| 2,276 |
Scalable Atomic Visibility with RAMP Transactions |
2014 |
SIGMOD |
9.1320955e-05 |
| 2,346 |
Scheduling Real-Time Transactions with Disk Resident Data |
1989 |
VLDB |
8.9931728e-05 |
| 2,602 |
What Are We Doing With Our Lives? Nobody Cares About Our Concurrency Control Research |
2017 |
SIGMOD |
8.4638236e-05 |
| 2,820 |
Low-Latency Multi-Datacenter Databases using Replicated Commit |
2013 |
VLDB |
8.0655916e-05 |
| 2,866 |
Priority in DBMS Resource Scheduling |
1989 |
VLDB |
7.9935931e-05 |
| 4,546 |
Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions |
2019 |
VLDB |
6.0909987e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,695 |
GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database |
2023 |
SIGMOD |
4.6708357e-05 |
| 9,602 |
Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators |
2024 |
VLDB |
4.3136057e-05 |
| 10,192 |
Performant Synchronization in Geo-Distributed Databases |
2026 |
SIGMOD |
4.1905499e-05 |
| 1,418 |
Highly Available Transactions: Virtues and Limitations |
2014 |
VLDB |
0.00012082141 |
| 11,317 |
Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers |
2022 |
CIDR |
4.1905499e-05 |
| 2,358 |
SLOG: Serializable, Low-latency, Geo-replicated Transactions |
2019 |
VLDB |
8.9675888e-05 |
| 4,408 |
MaaT: Effective and scalable coordination of distributed transactions in the cloud |
2014 |
VLDB |
6.2014057e-05 |
| 9,554 |
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases |
2025 |
VLDB |
4.3212967e-05 |
| 883 |
Carousel: Low-Latency Transaction Processing for Globally-Distributed Data |
2018 |
SIGMOD |
0.00015581085 |
| 7,211 |
Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems |
2024 |
VLDB |
4.7944503e-05 |