DBScholar

Back to papers

High Performance Transactions in Deuteronomy

Summary: Rebuilt Deuteronomy TC to match the Bw-tree DC, closing a prior imbalance (DC >100x faster) via ~100x TC speedup. Full stack caches disk, scales to 48-thread NUMA, and achieves >1.5M transactions/sec (6M ops/sec), delivering main-memory-like performance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h49f303a420a2e548
Venue
CIDR
Year
2015
Pagerank
0.00012086316
Overall Rank
1,085 | 92.73%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{levandoski_cidr15,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '15},
        title = {{High Performance Transactions in Deuteronomy}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Levandoski, Justin and Lomet, David and Sengupta, Sudipta and Stutsman, Ryan and Wang, Rui},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
63 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00038609177
549 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016530268
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015329098
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
928 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00013012601
967 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012766144
1,158 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011744154
1,328 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011013165
1,349 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010940559
1,370 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010875068
3,132 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.5979944e-05
3,309 To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing 2015 VLDB 7.4176874e-05
3,719 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0525094e-05
3,862 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9491506e-05
4,072 Fast Scans on Key-Value Stores 2017 VLDB 6.8070078e-05
4,395 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 6.6078819e-05
4,877 Caribou: Intelligent Distributed Storage 2017 VLDB 6.3572866e-05
5,709 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.010393e-05
6,012 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.8964082e-05
6,548 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.7321729e-05
6,602 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 5.7207472e-05
6,740 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6774409e-05
6,848 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.6495967e-05
7,535 Epoxy: ACID Transactions Across Diverse Data Stores 2023 VLDB 5.4846682e-05
7,588 Database Isolation By Scheduling 2021 VLDB 5.4744469e-05
7,993 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 5.3946213e-05
8,091 Two is Better Than One: The Case for 2-Tree for Skewed Data Sets 2023 CIDR 5.3744333e-05
9,024 Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? 2025 SIGMOD 5.2209552e-05
9,026 Online Schema Evolution is (Almost) Free for Snapshot Databases 2023 VLDB 5.2202203e-05
9,212 One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage 2023 SIGMOD 5.1928088e-05
9,886 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 5.10323e-05
10,116 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0638787e-05
12,051 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00081781676
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047937476
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036267455
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
995 Unbundling Transaction Services in the Cloud 2009 CIDR 0.00012602141
1,402 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010754882
2,922 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.8428159e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 813 The Datacycle Architecture for Very High Throughput Database Systems 1987 SIGMOD
2 11,412 Enhancing Transaction Processing through Indirection Skipping 2025 VLDB
3 6,207 Implementing Performance Competitive Logical Recovery 2011 VLDB
4 1,349 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB
5 5,826 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD
6 4,087 Indexing on Modern Hardware: Hekaton and Beyond 2014 SIGMOD
7 995 Unbundling Transaction Services in the Cloud 2009 CIDR
8 262 Data-Oriented Transaction Execution 2010 VLDB
9 3,862 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB
10 2,922 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR