Cicada: Dependably Fast Multi-Core In-Memory Transactions

No abstract is available for this paper.

• Publication year

  2017

• Venue

  SIGMOD Conference

• Publication date

  2017-05-09

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/3035918.3064015
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores

  2016influential reference
• Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems

  2016cited by this paper
• Type-aware transactions for faster concurrent code

  2016cited by this paper
• TicToc: Time Traveling Optimistic Concurrency Control

  2016influential reference
• Scalable In-Memory Transaction Processing with HTM

  2016cited by this paper
• ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads

  2016cited by this paper
• BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases

  2016cited by this paper
• Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems

  2015influential reference
• Multi-Version Range Concurrency Control in Deuteronomy

  2015influential reference
• No compromises: distributed transactions with consistency, availability, and performance

  2015cited by this paper
• Design Principles for Scaling Multi-core OLTP Under High Contention

  2015cited by this paper
• Fast in-memory transaction processing using RDMA and HTM

  2015cited by this paper
• FOEDUS: OLTP Engine for a Thousand Cores and NVRAM

  2015influential reference
• Building consistent transactions with inconsistent replication

  2015cited by this paper
• High Performance Transactions in Deuteronomy

  2015cited by this paper
• Optimizing communication bottlenecks in multiprocessor operating system kernels

  2014cited by this paper
• Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores

  2014influential reference
• Arrakis

  2014cited by this paper
• Rethinking serializable multiversion concurrency control

  2014influential reference
• Using restricted transactional memory to build a scalable in-memory database

  2014cited by this paper
• Fast Databases with Fast Durability and Recovery Through Multicore Parallelism

  2014cited by this paper
• Exploiting hardware transactional memory in main-memory databases

  2014cited by this paper
• IX: A Protected Dataplane Operating System for High Throughput and Low Latency

  2014cited by this paper
• Phase Reconciliation for Contended In-Memory Transactions

  2014influential reference
• NVRAM-aware Logging in Transaction Systems

  2014cited by this paper
• Everything you always wanted to know about synchronization but were afraid to ask

  2013cited by this paper
• Spanner: Google's globally-distributed database

  2013cited by this paper
• Hekaton: SQL server's memory-optimized OLTP engine

  2013influential reference
• From ARIES to MARS: transaction support for next-generation, solid-state drives

  2013cited by this paper
• Speedy transactions in multicore in-memory databases

  2013influential reference
• Cache craftiness for fast multicore key-value storage

  2012influential reference
• Serializable Snapshot Isolation in PostgreSQL

  2012cited by this paper
• High-Performance Concurrency Control Mechanisms for Main-Memory Databases

  2011influential reference
• HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots

  2011cited by this paper
• Benchmarking cloud serving systems with YCSB

  2010cited by this paper
• Serializable isolation for snapshot databases

  2009cited by this paper
• H-store: a high-performance, distributed main memory transaction processing system

  2008cited by this paper
• On the correctness of transactional memory

  2008cited by this paper
• Practical lock-freedom

  2003cited by this paper
• Safe memory reclamation for dynamic lock-free objects using atomic reads and writes

  2002cited by this paper
• Flexible update propagation for weakly consistent replication

  1997cited by this paper
• Software transactional memory

  1995cited by this paper
• Efficient optimistic concurrency control using loosely synchronized clocks

  1995cited by this paper
• Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995

  1995cited by this paper
• Transactional Memory: Architectural Support For Lock-free Data Structures

  1993influential reference
• Practical uses of synchronized clocks in distributed systems

  1991cited by this paper
• A performance analysis of an optimistic and a basic timestamp-ordering concurrency control algorithms for centralized database systems

  1988cited by this paper
• Group Commit Timers and High Volume Transaction Systems

  1987cited by this paper
• Concurrency Control in Distributed Database Systems

  1986influential reference
• Distributed Transaction Management in Jasmin

  1984cited by this paper
• The Performance of Concurrency Control Algorithms for Database Management Systems

  1984cited by this paper
• Efficient locking for concurrent operations on B-trees

  1981cited by this paper
• Information storage in a decentralized computer system

  1981cited by this paper
• On optimistic methods for concurrency control

  1979cited by this paper
• The notions of consistency and predicate locks in a database system

  1976cited by this paper
• This Paper Is Included in the Proceedings of the 11th Usenix Symposium on Networked Systems Design and Implementation (nsdi '14). Mtcp: a Highly Scalable User-level Tcp Stack for Multicore Systems Mtcp: a Highly Scalable User-level Tcp Stack for Multicore Systems

  year unknowncited by this paper

• AKV: Agile Read-Efficiently Key-Value OLTP Engine for Non-Volatile Memory

  2026cites this paper
• Milliscale: Fast Commit on Low-Latency Object Storage

  2026cites this paper
• Hierarchical Hashing: A Dynamic Hashing Method With Low Write Amplification and High Performance for Non-Volatile Memory

  2025cites this paper
• Enhancing Transaction Processing through Indirection Skipping

  2025cites this paper
• A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems

  2025cites this paper
• Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol

  2025cites this paper
• Fair Transaction Processing For Multi-Tenant Databases

  2025cites this paper
• Hermes: Off-the-Shelf Real-Time Transactional Analytics

  2025cites this paper
• Scaling Parallel Algorithms to Massive Datasets using Multi-SSD Machines

  2025cites this paper
• RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries

  2025cites this paper
• Mako: Speculative Distributed Transactions with Geo-Replication

  2025cites this paper
• Zombie Hashing: Reanimating Tombstones in Graveyard

  2025cites this paper
• TSC-IBR: A Variant of Interval-Based Memory Reclamation Using CPU’s Time-Stamp Counter

  2025cites this paper
• Tabular: Efficiently Building Efficient Indexes

  2025cites this paper
• A Bε-organized table using Markov decision process for main memory database engines

  2025cites this paper
• CCaaLF: Concurrency Control as a Learnable Function

  2025cites this paper
• CHash: A High Cost-Performance Hash Design for CXL-based Disaggregated Memory System

  2025cites this paper
• A Lock-free RDMA-friendly Index in CPU-parsimonious Environments

  2025cites this paper
• TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection

  2025cites this paper
• Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs

  2025cites this paper
• Aion: Live Migration for In-Memory Databases with Zero Downtime and Reduced Redundant Data Transfer

  2025cites this paper
• Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?

  2025cites this paper
• Extended Serial Safety Net: A Refined Serializability Criterion for Multiversion Concurrency Control

  2025cites this paper
• SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure

  2024cites this paper
• Serval: A Wait-free Multi-version Deterministic Concurrency Control Scheme

  2024cites this paper
• Fast Hybrid Transactional Index with Scalable Phantom Avoidance

  2024cites this paper
• On the Feasibility and Benefits of Extensive Evaluation

  2024cites this paper
• Cloud Actor-Oriented Database Transactions in Orleans

  2024cites this paper
• Towards Optimal Transaction Scheduling

  2024cites this paper
• WoundDie: Concurrency Control Protocol with Lightweight Priority Control

  2024cites this paper
• (MC)2: Lazy MemCopy at the Memory Controller

  2024influential citation
• Optimizing Aria Concurrency Control Protocol with Early Dependency Resolution

  2024cites this paper
• Exploiting Persistent CPU Cache for Scalable Persistent Hash Index

  2024cites this paper
• LTPG: Large-Batch Transaction Processing on GPUs with Deterministic Concurrency Control

  2024cites this paper
• Cascade: Optimal Transaction Scheduling for High-Contention Workloads

  2024cites this paper
• Fast Abort-Freedom for Deterministic Transactions

  2024cites this paper
• Fast and Scalable Ridesharing Search

  2024cites this paper
• Harnessing GPU Power for Enhanced OLTP: A Study in Concurrency Control Schemes

  2024cites this paper
• GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support

  2024cites this paper
• NOC-NOC: Towards Performance-optimal Distributed Transactions

  2024cites this paper
• The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Data Systems

  2024cites this paper
• Scaling Up Transactions with Slower Clocks

  2024cites this paper
• VERLIB: Concurrent Versioned Pointers

  2024cites this paper
• CLMD: Making Lock Manager Predictable and Concurrent for Deterministic Concurrency Control

  2024influential citation
• Fairly Decentralizing a Hybrid Concurrency Control Protocol for Real-time Database Systems

  2023cites this paper
• Improving Raft Performance with Bulk Transfers

  2023cites this paper
• The Art of Latency Hiding in Modern Database Engines

  2023cites this paper
• Detecting Robustness against MVRC for Transaction Programs with Predicate Reads

  2023cites this paper
• Gria: an efficient deterministic concurrency control protocol

  2023cites this paper
• RCBench: an RDMA-enabled transaction framework for analyzing concurrency control algorithms

  2023cites this paper
• Transactional TF: Transform Library with Concurrency and Correctness

  2023cites this paper
• Accelerating Scan Transaction with Node Locking

  2023cites this paper
• OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes

  2023cites this paper
• Falcon: Fast OLTP Engine for Persistent Cache and Non-Volatile Memory

  2023cites this paper
• ScaleDB: A Scalable, Asynchronous In-Memory Database

  2023influential citation
• Opportunities and Limitations of Hardware Timestamps in Concurrent Data Structures

  2023cites this paper
• Verifying vMVCC, a high-performance transaction library using multi-version concurrency control

  2023cites this paper
• Polaris: Enabling Transaction Priority in Optimistic Concurrency Control

  2023cites this paper
• Transaction Scheduling: From Conflicts to Runtime Conflicts

  2023cites this paper
• Research on using kernel dynamic tracking to locate system bug

  2023cites this paper
• CredsCache: Making OverlayFS scalable for containerized services

  2023cites this paper
• Scheduling Space Expander: An Extension of Concurrency Control for Data Ingestion Queries

  2023influential citation
• PMEH: A Parallel and Write-Optimized Extendible Hashing for Persistent Memory

  2023cites this paper
• Shirakami: A Hybrid Concurrency Control Protocol for Tsurugi Relational Database System

  2023influential citation
• Knock Out 2PC with Practicality Intact: a High-performance and General Distributed Transaction Protocol

  2023cites this paper
• HiEngine: How to Architect a Cloud-Native Memory-Optimized Database Engine

  2022cites this paper
• C5: cloned concurrency control that always keeps up

  2022influential citation
• Bundling linked data structures for linearizable range queries

  2022cites this paper
• Nap: Persistent Memory Indexes for NUMA Architectures

  2022cites this paper
• A write-optimal and concurrent persistent dynamic hashing with radix tree assistance

  2022cites this paper
• Accelerating Concurrency Control with Active Thread Adjustment

  2022influential citation
• SPHT: A scalable and high‐performance hashing scheme for persistent memory

  2022cites this paper
• Rolis: a software approach to efficiently replicating multi-core transactions

  2022cites this paper
• Zen+: a robust NUMA-aware OLTP engine optimized for non-volatile main memory

  2022influential citation
• The full story of 1000 cores

  2022cites this paper
• RACE: One-sided RDMA-conscious Extendible Hashing

  2022cites this paper
• A Multi-hashing Index for hybrid DRAM-NVM memory systems

  2022cites this paper
• A Study of Database Performance Sensitivity to Experiment Settings

  2022cites this paper
• GaccO - A GPU-accelerated OLTP DBMS

  2022influential citation
• Plor: General Transactions with Predictable, Low Tail Latency

  2022influential citation
• Robustness Against Read Committed: A Free Transactional Lunch

  2022cites this paper
• Index Checkpoints for Instant Recovery in In-Memory Database Systems

  2022cites this paper
• Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems

  2022cites this paper
• Scalable and adaptive log manager in distributed systems

  2022cites this paper
• SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing

  2022cites this paper
• CloudJump: Optimizing Cloud Databases for Cloud Storages

  2022cites this paper
• Oze: Decentralized Graph-based Concurrency Control for Real-world Long Transactions on BoM Benchmark

  2022cites this paper
• Online Schema Evolution is (almost) Free for Snapshot Databases

  2022influential citation
• SGPM: A coroutine framework for transaction processing

  2022cites this paper
• When Private Blockchain Meets Deterministic Database

  2022cites this paper
• EPO-R: An Efficient Garbage Collection Scheme for Long-Term Transactions

  2022cites this paper
• Practically and Theoretically Efficient Garbage Collection for Multiversioning

  2022cites this paper
• AlNiCo: SmartNIC-accelerated Contention-aware Request Scheduling for Transaction Processing

  2022cites this paper
• Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions

  2022influential citation
• One-sided RDMA-Conscious Extendible Hashing for Disaggregated Memory

  2021cites this paper
• Jiffy: a lock-free skip list with batch updates and snapshots

  2021cites this paper
• Skeena: Efficient and Consistent Cross-Engine Transactions

  2021influential citation
• Research on Multicore Key-Value Storage System for Domain Name Storage

  2021cites this paper
• Parallel Multi-split Extendible Hashing for Persistent Memory

  2021cites this paper
• Accelerating Geo-Distributed Transaction Processing with Fast Logging

  2021cites this paper