Concurrent Log-Structured Memory for Many-Core Key-Value Stores

Summary: Nibble is a many-core log-structured KV store using multi-head logging, distributed epochs, and an optimistic index to avoid centralized write and reclamation bottlenecks. On 240 cores, it scales linearly to 50M ops/s on 1-TiB workloads with <10% space overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hbb8fc22782092fa5
Venue: VLDB
Year: 2018
Pagerank: 5.41489e-05
Overall Rank: 7,974 | 46.39%
DOI: 10.1145/3164135.3164142

Incoming Non-self Citations Over Time

Authors

1. Alexander Merritt (Georgia Institute of Technology)
2. Ada Gavrilovska (Georgia Institute of Technology)
3. Yuan Chen (Hewlett Packard Enterprise)
4. Dejan Milojicic (Hewlett Packard Enterprise)

BibTeX Citation

@article{merritt_vldb18,
        title = {{Concurrent Log-Structured Memory for Many-Core Key-Value Stores}},
        author = {Merritt, Alexander and Gavrilovska, Ada and Chen, Yuan and Milojicic, Dejan},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {4},
        pages = {458--471},
        doi = {10.1145/3164135.3164142},
        url = {https://doi.org/10.1145/3164135.3164142},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,274	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7108312e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.0001665543
1,083	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012113053
1,399	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010781976
1,692	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	9.8570044e-05
1,717	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.8016891e-05
2,295	In-Memory Performance for Big Data	2015	VLDB	8.6819789e-05
5,408	Lifetime-Based Memory Management for Distributed Data Processing Systems	2016	VLDB	6.1415736e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,543	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD
2	5,032	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB
3	11,293	Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy	2025	VLDB
4	9,690	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB
5	3,525	Key-Value Storage Engines	2020	SIGMOD
6	10,228	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB
7	6,989	FASTER: An Embedded Concurrent Key-Value Store for State Management	2018	VLDB
8	4,685	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB
9	614	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB
10	546	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD