DBScholar

Back to papers

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.4713469e-05
Overall Rank
4,685 | 68.51%
DOI
10.14778/3384345.3384356

Incoming Non-self Citations Over Time

Authors

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,510 Viper: An Efficient Hybrid PMem-DRAM Key-Value Store 2021 VLDB 8.3698208e-05
2,636 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1941043e-05
9,324 PerMA-Bench: Benchmarking Persistent Memory Access 2022 VLDB 5.1941411e-05
9,869 Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases 2025 VLDB 5.1176637e-05
10,029 LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services 2024 VLDB 5.0925155e-05
10,267 Darwin: Scale-In Stream Processing 2022 CIDR 5.0492285e-05
10,678 Reducing Tail Latency in Storage-Disaggregated Database Systems 2026 SIGMOD 4.9793485e-05
10,946 Why We Created Yet Another Memory Framework: Understanding MGA’s Role in Next-Gen Database Systems 2026 VLDB 4.9793485e-05
11,579 Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing 2024 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.00037859131
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028317906
365 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00019941855
400 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019129175
502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017250534
542 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.0001665543
546 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016590738
614 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.0001556755
631 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.0001541723
857 Storage Management in the NVRAM Era 2014 VLDB 0.00013427334
1,399 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010781976
1,437 Write-Behind Logging 2017 VLDB 0.0001065408
2,673 Asynchronous Memory Access Chaining 2016 VLDB 8.1482775e-05
2,766 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.0432817e-05
2,925 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.8482706e-05
4,899 Micro-architectural Analysis of In-memory OLTP 2016 SIGMOD 6.3655167e-05
5,718 Indexing in an Actor-Oriented Database 2017 CIDR 6.0190316e-05
9,622 Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures 2012 VLDB 5.1496471e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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