DBScholar

Back to papers

Cicada: Dependably Fast Multi-Core In-Memory Transactions

Summary: Single-node, multi-core in-memory transactional DB with serializable guarantees. Optimistic MVCC with loosely synchronized distributed clocks, best-effort inlining, and global contention-aware backoff deliver high throughput across diverse workloads, enabling tens of millions of transactions per second on a single machine and outperforming prior designs on TPC-C/YCSB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h0ace1dac6e065450
Venue
SIGMOD
Year
2017
Pagerank
0.00013983316
Overall Rank
786 | 94.72%
DOI
10.1145/3035918.3064015

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lim_sigmod17,
        title = {{Cicada: Dependably Fast Multi-Core In-Memory Transactions}},
        author = {Lim, Hyeontaek and Kaminsky, Michael and Andersen, David G.},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064015},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064015},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 56 citing papers.

Rank Citing Paper Year Venue Pagerank
1,039 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012361859
1,281 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011218311
1,316 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011046804
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010928386
1,359 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010914954
1,694 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8520416e-05
3,064 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6883866e-05
3,711 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0757906e-05
3,724 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.0679706e-05
3,862 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9623352e-05
4,023 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8464253e-05
4,243 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 6.704668e-05
4,822 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3931726e-05
5,347 Spitz: A Verifiable Database System 2020 VLDB 6.1701433e-05
6,183 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8567613e-05
6,343 Cloud Actor-Oriented Database Transactions in Orleans 2024 VLDB 5.8064898e-05
6,383 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8045104e-05
6,415 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.7905972e-05
6,537 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.7511899e-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
6,926 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 5.6405735e-05
7,004 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.621848e-05
7,005 Towards Optimal Transaction Scheduling 2024 VLDB 5.6218081e-05
7,023 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 5.6163964e-05
7,052 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.6105536e-05
7,283 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5645493e-05
7,573 Database Isolation By Scheduling 2021 VLDB 5.4924612e-05
7,887 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.4312915e-05
8,249 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.3676383e-05
8,649 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 5.2932376e-05
8,751 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.2857651e-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,305 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 5.1967694e-05
9,614 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 5.1506861e-05
9,680 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 5.1421471e-05
9,732 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 5.1325223e-05
9,809 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1233734e-05
9,849 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 5.1201604e-05
9,873 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.115241e-05
9,927 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.1079647e-05
9,961 Hermes: Off-the-Shelf Real-Time Transactional Analytics 2025 VLDB 5.1014161e-05
10,045 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.0900733e-05
10,082 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0806786e-05
10,137 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 5.0727027e-05
10,140 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.0723744e-05
10,230 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.0547568e-05
10,560 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9769913e-05
11,275 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 4.9769913e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
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
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023915456
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023652724
444 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.0001817002
542 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00016654017
635 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015362118
727 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014456009
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014208768
1,083 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012109589
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001176315
1,335 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010991964
2,066 Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks 1995 SIGMOD 9.0900908e-05
2,279 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7047643e-05
2,380 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.5466497e-05
2,381 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.5459988e-05
2,960 Distributed Transaction Management in JASMIN 1984 VLDB 7.8042673e-05
2,974 The Performance of Concurrency Control Algorithms for Database Management Systems 1984 VLDB 7.7923516e-05
3,266 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 7.4749205e-05
3,858 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9658872e-05
Previous Page 1 / 1 Next

Semantically Similar Papers