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
- 12778
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 4.5742014e-05
- Overall Rank
- 8,131 | 43.49%
- 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 |
| 88 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.0005262025 |
| 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 |
| 208 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034478612 |
| 215 |
OLTP Through the Looking Glass, and What We Found There |
2008 |
SIGMOD |
0.00033609709 |
| 336 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00027008897 |
| 376 |
Nonblocking Commit Protocols |
1981 |
SIGMOD |
0.00025155837 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018211621 |
| 717 |
Towards Scaling Blockchain Systems via Sharding |
2019 |
SIGMOD |
0.00017622739 |
| 1,036 |
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads |
2016 |
SIGMOD |
0.00014515226 |
| 1,086 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.00014159702 |
| 1,217 |
Rethinking serializable multiversion concurrency control |
2015 |
VLDB |
0.00013228757 |
| 1,431 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012021808 |
| 1,521 |
High Performance Transactions via Early Write Visibility |
2017 |
VLDB |
0.00011522701 |
| 1,850 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010330316 |
| 1,958 |
TicToc: Time Traveling Optimistic Concurrency Control |
2016 |
SIGMOD |
9.9592064e-05 |
| 2,276 |
Scalable Atomic Visibility with RAMP Transactions |
2014 |
SIGMOD |
9.1320955e-05 |
| 2,358 |
SLOG: Serializable, Low-latency, Geo-replicated Transactions |
2019 |
VLDB |
8.9675888e-05 |
| 2,370 |
Aria: A Fast and Practical Deterministic OLTP Database |
2020 |
VLDB |
8.9457118e-05 |
| 2,548 |
An Evaluation of Distributed Concurrency Control |
2017 |
VLDB |
8.5594603e-05 |
| 3,688 |
DBOS: A DBMS-oriented Operating System |
2022 |
VLDB |
6.8370783e-05 |
| 4,348 |
Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System |
2018 |
VLDB |
6.2587037e-05 |
| 4,725 |
STAR: Scaling Transactions through Asymmetric Replication |
2019 |
VLDB |
5.9635555e-05 |
| 5,766 |
Building a Replicated Logging System with Apache Kafka |
2015 |
VLDB |
5.3353079e-05 |
| 5,776 |
Epoch-based Commit and Replication in Distributed OLTP Databases |
2021 |
VLDB |
5.328271e-05 |
| 5,943 |
ByShard: Sharding in a Byzantine Environment |
2021 |
VLDB |
5.258941e-05 |
| 7,632 |
A Progress Report on DBOS: A Database-oriented Operating System |
2022 |
CIDR |
4.6872915e-05 |
Semantically Similar Papers