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.00012113053
Overall Rank
1,083 | 92.73%
DOI
-

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.00038531147
546 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016590738
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013988699
945 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012939225
964 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012810196
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011768531
1,320 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011045319
1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010975458
1,366 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010912114
3,121 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.6267344e-05
3,301 To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing 2015 VLDB 7.4436949e-05
3,709 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0791362e-05
3,857 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9690685e-05
4,048 Fast Scans on Key-Value Stores 2017 VLDB 6.8304396e-05
4,372 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 6.6302732e-05
4,877 Caribou: Intelligent Distributed Storage 2017 VLDB 6.3721859e-05
5,704 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.030002e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9185185e-05
6,535 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.7539138e-05
6,591 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 5.7424422e-05
6,835 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.6684174e-05
6,959 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.633832e-05
7,511 Epoxy: ACID Transactions Across Diverse Data Stores 2023 VLDB 5.5054703e-05
7,567 Database Isolation By Scheduling 2021 VLDB 5.4949954e-05
7,974 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 5.41489e-05
8,129 Two is Better Than One: The Case for 2-Tree for Skewed Data Sets 2023 CIDR 5.3938156e-05
8,999 Online Schema Evolution is (Almost) Free for Snapshot Databases 2023 VLDB 5.2400195e-05
9,008 Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? 2025 SIGMOD 5.2387493e-05
9,185 One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage 2023 SIGMOD 5.2115023e-05
9,842 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 5.1225854e-05
10,077 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0830849e-05
12,001 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 4.9793485e-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.00081992507
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048001919
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036364464
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002705961
993 Unbundling Transaction Services in the Cloud 2009 CIDR 0.0001263917
1,399 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010781976
2,909 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.8721738e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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