Back to papers
Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases
Summary: Lotus retools RCST for partitioned DBs, boosting MP throughput with minimal SP impact and beating OCC/2PL on MP workloads. It adds MEST, multiplexed-execution-single-thread, to amortize MP network stalls over batches, delivering up to 21x SP throughput and robust MP performance, even with stragglers.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12777
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 4.5785914e-05
- Overall Rank
- 8,128 | 43.46%
- DOI
-
10.14778/3551793.3551843
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 86 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.00052563276 |
| 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 |
| 209 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034468292 |
| 215 |
OLTP Through the Looking Glass, and What We Found There |
2008 |
SIGMOD |
0.0003354907 |
| 338 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00026973858 |
| 375 |
Nonblocking Commit Protocols |
1981 |
SIGMOD |
0.00025176239 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018215154 |
| 717 |
Towards Scaling Blockchain Systems via Sharding |
2019 |
SIGMOD |
0.00017639814 |
| 1,036 |
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads |
2016 |
SIGMOD |
0.0001452166 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 1,217 |
Rethinking serializable multiversion concurrency control |
2015 |
VLDB |
0.0001323177 |
| 1,432 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012017544 |
| 1,521 |
High Performance Transactions via Early Write Visibility |
2017 |
VLDB |
0.00011532045 |
| 1,845 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010338323 |
| 1,961 |
TicToc: Time Traveling Optimistic Concurrency Control |
2016 |
SIGMOD |
9.9514005e-05 |
| 2,273 |
Scalable Atomic Visibility with RAMP Transactions |
2014 |
SIGMOD |
9.1329997e-05 |
| 2,369 |
Aria: A Fast and Practical Deterministic OLTP Database |
2020 |
VLDB |
8.9490403e-05 |
| 2,373 |
SLOG: Serializable, Low-latency, Geo-replicated Transactions |
2019 |
VLDB |
8.9476269e-05 |
| 2,548 |
An Evaluation of Distributed Concurrency Control |
2017 |
VLDB |
8.5652459e-05 |
| 3,688 |
DBOS: A DBMS-oriented Operating System |
2022 |
VLDB |
6.8414694e-05 |
| 4,351 |
Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System |
2018 |
VLDB |
6.2638519e-05 |
| 4,727 |
STAR: Scaling Transactions through Asymmetric Replication |
2019 |
VLDB |
5.9690763e-05 |
| 5,753 |
Building a Replicated Logging System with Apache Kafka |
2015 |
VLDB |
5.3404371e-05 |
| 5,768 |
Epoch-based Commit and Replication in Distributed OLTP Databases |
2021 |
VLDB |
5.3333911e-05 |
| 5,940 |
ByShard: Sharding in a Byzantine Environment |
2021 |
VLDB |
5.2639965e-05 |
| 7,631 |
A Progress Report on DBOS: A Database-oriented Operating System |
2022 |
CIDR |
4.6917915e-05 |
Semantically Similar Papers