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
256
Venue
CIDR
Year
2015
Pagerank
0.00012242396
Overall Rank
1,089 | 92.54%
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
73 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00037333356
614 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00015720975
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
760 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.0001425909
948 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.0001303916
976 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012864533
1,141 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001200422
1,342 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00011098147
1,345 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00011090483
1,390 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00010942775
3,085 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.7709242e-05
3,256 To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing 2015 VLDB 7.591263e-05
3,644 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.2306862e-05
3,784 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 7.1268687e-05
4,058 Fast Scans on Key-Value Stores 2017 VLDB 6.9335663e-05
4,297 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 6.7770261e-05
4,862 Caribou: Intelligent Distributed Storage 2017 VLDB 6.4741258e-05
5,825 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.0747201e-05
5,900 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 6.0468661e-05
6,402 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.8859793e-05
6,529 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 5.8501325e-05
6,724 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.7924267e-05
7,184 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6785094e-05
7,434 Database Isolation By Scheduling 2021 VLDB 5.619487e-05
7,767 Epoxy: ACID Transactions Across Diverse Data Stores 2023 VLDB 5.5485804e-05
7,821 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 5.5373067e-05
8,016 Two is Better Than One: The Case for 2-Tree for Skewed Data Sets 2023 CIDR 5.5070057e-05
8,832 Online Schema Evolution is (Almost) Free for Snapshot Databases 2023 VLDB 5.36029e-05
8,840 Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? 2025 SIGMOD 5.3589906e-05
9,606 One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage 2023 SIGMOD 5.2478168e-05
9,667 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 5.2401605e-05
9,891 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.1997534e-05
11,696 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 5.093636e-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.00083340894
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
83 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036185259
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
1,000 Unbundling Transaction Services in the Cloud 2009 CIDR 0.000127281
1,461 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010703712
2,903 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.9761235e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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