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.00013988699
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.00012367714
1,280 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011223622
1,320 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011045319
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.0001093254
1,359 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010919021
1,693 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8567076e-05
3,062 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6920087e-05
3,709 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0791362e-05
3,722 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.0713122e-05
3,861 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9656048e-05
4,022 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8496651e-05
4,243 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 6.7069789e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
5,341 Spitz: A Verifiable Database System 2020 VLDB 6.1730655e-05
6,180 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8595351e-05
6,339 Cloud Actor-Oriented Database Transactions in Orleans 2024 VLDB 5.8092399e-05
6,380 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8072595e-05
6,412 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.7933224e-05
6,535 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.7539138e-05
6,835 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.6684174e-05
6,923 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 5.643245e-05
6,959 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.633832e-05
7,003 Towards Optimal Transaction Scheduling 2024 VLDB 5.6244707e-05
7,005 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.6236238e-05
7,022 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 5.6190564e-05
7,049 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.6132108e-05
7,280 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.5671848e-05
7,567 Database Isolation By Scheduling 2021 VLDB 5.4949954e-05
7,889 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.432861e-05
8,243 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.3701805e-05
8,642 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 5.2957446e-05
8,742 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.2882685e-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,295 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 5.1992306e-05
9,606 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 5.1531256e-05
9,683 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 5.1426496e-05
9,727 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 5.1349531e-05
9,802 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1257999e-05
9,842 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 5.1225854e-05
9,866 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.1176637e-05
9,920 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.1103839e-05
9,953 Hermes: Off-the-Shelf Real-Time Transactional Analytics 2025 VLDB 5.1038322e-05
10,040 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.092484e-05
10,077 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0830849e-05
10,133 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 5.0751052e-05
10,136 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.0747767e-05
10,224 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.0571508e-05
10,549 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9793485e-05
11,267 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 4.9793485e-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.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
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023920439
237 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023660039
445 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018176701
542 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.0001665543
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
726 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014459037
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
1,083 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012113053
1,161 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011768531
1,334 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010995094
2,063 Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks 1995 SIGMOD 9.0943045e-05
2,276 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7087896e-05
2,378 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.5493291e-05
2,379 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.5478851e-05
2,957 Distributed Transaction Management in JASMIN 1984 VLDB 7.807795e-05
2,973 The Performance of Concurrency Control Algorithms for Database Management Systems 1984 VLDB 7.7959788e-05
3,265 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 7.4784142e-05
3,857 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.9690685e-05
Previous Page 1 / 1 Next

Semantically Similar Papers