Multi-version Indexing in Flash-based Key-Value Stores

12/02/2019
by   Pulkit A. Misra, et al.
0

Maintaining multiple versions of data is popular in key-value stores since it increases concurrency and improves performance. However, designing a multi-version key-value store entails several challenges, such as additional capacity for storing extra versions and an indexing mechanism for mapping versions of a key to their values. We present SkimpyFTL, a FTL-integrated multi-version key-value store that exploits the remap-on-write property of flash-based SSDs for multi-versioning and provides a tradeoff between memory capacity and lookup latency for indexing.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/19/2022

DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory (Extended Version)

We present Dinomo, a novel key-value store for disaggregated persistent ...
research
05/29/2018

LaKe: An Energy Efficient, Low Latency, Accelerated Key-Value Store

Key-value store is a popular type of cloud computing applications. The p...
research
10/02/2018

Harnessing Correlations in Distributed Erasure Coded Key-Value Stores

Motivated by applications of distributed storage systems to cloud-based ...
research
01/14/2023

Improving Confidentiality for NFT Referenced Data Stores

A non-fungible token (NFT) references a data store location, typically, ...
research
12/28/2017

An Innovative Approach for Achieving Composability in Concurrent Systems using Multi-Version Object Based STMs

In the modern era of multicore processors, utilizing multiple cores prop...
research
04/07/2019

Obtaining Progress Guarantee and GreaterConcurrency in Multi-Version Object Semantics

Software Transactional Memory Systems (STMs) provides ease of multithrea...
research
08/24/2020

The economic value of additional airport departure capacity

This article presents a model for the economic value of extra capacity a...

Please sign up or login with your details

Forgot password? Click here to reset