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
5453
Venue
SIGMOD
Year
2017
Pagerank
0.0001425909
Overall Rank
760 | 94.79%
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,020 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012616838
1,226 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011589731
1,334 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011123567
1,368 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00011003184
1,390 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00010942775
1,700 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9726588e-05
3,013 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.8518631e-05
3,644 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.2306862e-05
3,661 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.2167755e-05
3,890 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 7.0435206e-05
3,967 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.984665e-05
4,440 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 6.7049797e-05
4,869 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4709867e-05
5,213 Spitz: A Verifiable Database System 2020 VLDB 6.3143934e-05
6,058 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.9920075e-05
6,291 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.9252026e-05
6,402 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.8859793e-05
6,476 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8686486e-05
6,724 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.7924267e-05
6,790 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 5.7724784e-05
6,859 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.7520461e-05
6,878 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 5.7480267e-05
6,916 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.7401967e-05
7,159 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.6857508e-05
7,184 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6785094e-05
7,334 Towards Optimal Transaction Scheduling 2024 VLDB 5.6425501e-05
7,434 Database Isolation By Scheduling 2021 VLDB 5.619487e-05
7,765 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.5499187e-05
8,099 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 5.4873906e-05
8,474 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 5.4172941e-05
8,576 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 5.4095894e-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,130 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 5.318565e-05
9,498 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 5.2606222e-05
9,547 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 5.2528121e-05
9,624 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.2434488e-05
9,667 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 5.2401605e-05
9,740 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 5.227679e-05
9,774 Hermes: Off-the-Shelf Real-Time Transactional Analytics 2025 VLDB 5.2209769e-05
9,857 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 5.2079113e-05
9,891 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.1997534e-05
9,950 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 5.1915905e-05
9,954 Robustness against Read Committed for Transaction Templates 2021 VLDB 5.1895077e-05
10,014 TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection 2025 VLDB 5.1770751e-05
10,033 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.173224e-05
10,348 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 5.093636e-05
10,799 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.093636e-05
10,864 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 5.093636e-05
10,879 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 5.093636e-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
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
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
245 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00023458287
473 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00017900942
537 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00016931517
655 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015263509
733 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00014533437
755 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014326008
1,089 High Performance Transactions in Deuteronomy 2015 CIDR 0.00012242396
1,141 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001200422
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
2,040 Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks 1995 SIGMOD 9.2704638e-05
2,234 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.8937932e-05
2,338 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.7254375e-05
2,388 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.6474765e-05
2,907 Distributed Transaction Management in JASMIN 1984 VLDB 7.9734896e-05
2,911 The Performance of Concurrency Control Algorithms for Database Management Systems 1984 VLDB 7.9695999e-05
3,204 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 7.639049e-05
3,784 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 7.1268687e-05
Previous Page 1 / 1 Next

Semantically Similar Papers