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.3946213e-05
Overall Rank: 7,993 | 46.43%
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,288	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.6817411e-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
261	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022862412
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016620527
1,085	High Performance Transactions in Deuteronomy	2015	CIDR	0.00012086316
1,402	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010754882
1,698	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	9.8232497e-05
1,724	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.7779713e-05
2,303	In-Memory Performance for Big Data	2015	VLDB	8.6602545e-05
5,429	Lifetime-Based Memory Management for Distributed Data Processing Systems	2016	VLDB	6.1183776e-05

Semantically Similar Papers

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