Database Paper Browser

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
5391
Venue
SIGMOD
Year
2017
Pagerank
0.00014319266
Overall Rank
1,069 | 92.57%
DOI
10.1145/3035918.3064015

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 55 citing papers.

Rank Citing Paper Year Venue Pagerank
1,240 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00013100297
1,426 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00012050977
1,845 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010338323
1,888 Dash: Scalable Hashing on Persistent Memory 2020 VLDB 0.00010202743
2,369 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9490403e-05
2,394 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 8.9001843e-05
3,788 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 6.7656267e-05
4,184 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 6.3779731e-05
4,351 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 6.2638519e-05
4,498 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.138538e-05
4,727 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 5.9690763e-05
5,312 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 5.5734224e-05
5,573 Spitz: A Verifiable Database System 2020 VLDB 5.4276252e-05
5,768 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.3333911e-05
6,550 C5: Cloned Concurrency Control that Always Keeps Up 2023 VLDB 5.0172008e-05
6,558 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.0115359e-05
6,585 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.0024028e-05
6,857 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 4.906043e-05
7,077 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 4.8425226e-05
7,080 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 4.8417653e-05
7,231 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 4.7943888e-05
7,406 Database Isolation By Scheduling 2021 VLDB 4.7375424e-05
7,431 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7316464e-05
7,580 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 4.7058993e-05
7,583 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 4.7042034e-05
7,696 Towards Optimal Transaction Scheduling 2024 VLDB 4.6754222e-05
7,896 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 4.623192e-05
8,235 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.5535352e-05
8,258 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 4.5487249e-05
8,624 A Study of Database Performance Sensitivity to Experiment Settings 2022 VLDB 4.483049e-05
8,806 Online Schema Evolution is (Almost) Free for Snapshot Databases 2023 VLDB 4.446517e-05
9,233 Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? 2025 SIGMOD 4.3690661e-05
9,373 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 4.3479874e-05
9,454 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.3391522e-05
9,606 SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing 2022 VLDB 4.3177432e-05
9,634 HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine 2022 SIGMOD 4.3122147e-05
9,722 NOC-NOC: Towards Performance-optimal Distributed Transactions 2024 SIGMOD 4.2959935e-05
9,745 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2897489e-05
9,799 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 4.2818172e-05
9,815 Robustness against Read Committed for Transaction Templates 2021 VLDB 4.2783272e-05
10,056 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.1945683e-05
10,527 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 4.1945683e-05
10,550 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 4.1945683e-05
10,583 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.1945683e-05
10,606 Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions 2025 VLDB 4.1945683e-05
10,607 Hermes: Off-the-Shelf Real-Time Transactional Analytics 2025 VLDB 4.1945683e-05
10,625 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.1945683e-05
10,641 Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs 2025 VLDB 4.1945683e-05
10,688 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 4.1945683e-05
10,722 Enhancing Transaction Processing through Indirection Skipping 2025 VLDB 4.1945683e-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
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
137 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042342967
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
349 Serializable Isolation for Snapshot Databases 2008 SIGMOD 0.00026440605
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
635 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018879031
763 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017025851
957 Serializable Snapshot Isolation in PostgreSQL 2012 VLDB 0.00015048214
1,036 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.0001452166
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,457 High Performance Transactions in Deuteronomy 2015 CIDR 0.00011897016
1,692 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00010901611
1,961 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9514005e-05
2,207 Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks 1995 SIGMOD 9.2905883e-05
2,257 Distributed Transaction Management In Jasmin 1984 VLDB 9.1788883e-05
2,626 NVRAM-aware Logging in Transaction Systems 2015 VLDB 8.4273618e-05
2,802 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.0989124e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.884983e-05
2,950 The Performance Of Concurrency Control Algorithms For Database Management Systems 1984 VLDB 7.8329866e-05
3,749 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 6.7907876e-05
4,627 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0390708e-05
Previous Page 1 / 1 Next

Semantically Similar Papers