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.00012109589
Overall Rank
1,083 | 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.00038521221
546 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016584272
635 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015362118
786 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00013983316
945 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012933247
966 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012806678
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001176315
1,316 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011046804
1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.0001097043
1,366 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010908555
3,123 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.6231241e-05
3,298 To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing 2015 VLDB 7.4414299e-05
3,711 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0757906e-05
3,858 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9658872e-05
4,047 Fast Scans on Key-Value Stores 2017 VLDB 6.8293103e-05
4,375 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 6.6271654e-05
4,868 Caribou: Intelligent Distributed Storage 2017 VLDB 6.3722461e-05
5,699 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.0291201e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9157168e-05
6,537 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.7511899e-05
6,593 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 5.7397263e-05
6,726 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6953141e-05
6,840 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.6657341e-05
7,516 Epoxy: ACID Transactions Across Diverse Data Stores 2023 VLDB 5.5028641e-05
7,573 Database Isolation By Scheduling 2021 VLDB 5.4924612e-05
7,978 Concurrent Log-Structured Memory for Many-Core Key-Value Stores 2018 VLDB 5.412355e-05
8,075 Two is Better Than One: The Case for 2-Tree for Skewed Data Sets 2023 CIDR 5.3921263e-05
9,007 Online Schema Evolution is (Almost) Free for Snapshot Databases 2023 VLDB 5.2375389e-05
9,018 Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? 2025 SIGMOD 5.2362693e-05
9,188 One-shot Garbage Collection for In-memory OLTP through Temporality-aware Version Storage 2023 SIGMOD 5.2098993e-05
9,849 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 5.1201604e-05
10,082 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0806786e-05
12,007 Achieving High Throughput and Elasticity in a Larger-than-Memory Store 2021 VLDB 4.9769913e-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.00081971778
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047996489
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036354352
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027054001
993 Unbundling Transaction Services in the Cloud 2009 CIDR 0.00012633413
1,398 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010778761
2,911 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR 7.8685228e-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,359 Enhancing Transaction Processing through Indirection Skipping 2025 VLDB
3 6,196 Implementing Performance Competitive Logical Recovery 2011 VLDB
4 1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB
5 5,813 Performance Evaluation of Extended Storage Architectures for Transaction Processing 1992 SIGMOD
6 4,066 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,858 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB
10 2,911 Deuteronomy: Transaction Support for Cloud Data 2011 CIDR