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: 11945
Venue: VLDB
Year: 2018
Pagerank: 5.5373067e-05
Overall Rank: 7,821 | 46.35%
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,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.8734154e-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
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
537	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016931517
1,089	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012242396
1,461	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010703712
1,663	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00010073735
1,710	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.9537123e-05
2,267	In-Memory Performance for Big Data	2015	VLDB	8.8388928e-05
5,476	Lifetime-Based Memory Management for Distributed Data Processing Systems	2016	VLDB	6.2052672e-05

Semantically Similar Papers

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