Enabling Low Tail Latency on Multicore Key-Value Stores

Summary: RStore is a multicore KVS whose primary goal is low tail latency rather than throughput, achieved via asynchronous programming, message-passing, and log-structured storage on modern hardware. It scales with cores while keeping low, predictable latency, contrasting traditional KVS designs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5d1642bfcc12b010
Venue: VLDB
Year: 2020
Pagerank: 6.448377e-05
Overall Rank: 4,696 | 68.53%
DOI: 10.14778/3384345.3384356
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Lucas Lersch (SAP; Technical University of Dresden)
2. Ivan Schreter (SAP)
3. Ismail Oukid (Snowflake)
4. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@article{lersch_vldb20,
        title = {{Enabling Low Tail Latency on Multicore Key-Value Stores}},
        author = {Lersch, Lucas and Schreter, Ivan and Oukid, Ismail and Lehner, Wolfgang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {7},
        pages = {1091--1104},
        doi = {10.14778/3384345.3384356},
        url = {https://doi.org/10.14778/3384345.3384356},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,516	Viper: An Efficient Hybrid PMem-DRAM Key-Value Store	2021	VLDB	8.3436817e-05
2,590	Are Updatable Learned Indexes Ready?	2022	VLDB	8.2368464e-05
9,358	PerMA-Bench: Benchmarking Persistent Memory Access	2022	VLDB	5.1745153e-05
9,909	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.0983269e-05
10,073	LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services	2024	VLDB	5.0732737e-05
10,300	Darwin: Scale-In Stream Processing	2022	CIDR	5.0301502e-05
10,750	Reducing Tail Latency in Storage-Disaggregated Database Systems	2026	SIGMOD	4.9605343e-05
11,016	Why We Created Yet Another Memory Framework: Understanding MGA’s Role in Next-Gen Database Systems	2026	VLDB	4.9605343e-05
11,633	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037761637
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028244257
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019904414
402	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019070605
504	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017195543
542	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00016620527
549	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00016530268
613	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00015527424
632	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015366735
859	Storage Management in the NVRAM Era	2014	VLDB	0.00013384817
1,402	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010754882
1,431	Write-Behind Logging	2017	VLDB	0.00010667031
2,681	Asynchronous Memory Access Chaining	2016	VLDB	8.1203826e-05
2,775	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.0140752e-05
2,939	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.82098e-05
4,918	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	6.3447212e-05
5,733	Indexing in an Actor-Oriented Database	2017	CIDR	5.9963398e-05
9,657	Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures	2012	VLDB	5.1302284e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,968	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB
2	549	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD
3	2,208	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB
4	2,374	BlueCache: A Scalable Distributed Flash-based Key-value Store	2017	VLDB
5	3,532	Key-Value Storage Engines	2020	SIGMOD
6	10,079	From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines	2020	SIGMOD
7	4,072	Fast Scans on Key-Value Stores	2017	VLDB
8	10,264	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB
9	7,993	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB
10	10,619	Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores	2026	SIGMOD