We present WiscKey, a persistent LSM-tree-based key-value store with a performance-
oriented data layout that separates keys from values to minimize I/O amplification. The …

Key-value stores such as LevelDB and RocksDB offer excellent write throughput, but suffer
high write amplification. The write amplification problem is due to the Log-Structured Merge …

In this paper, we show that key-value stores backed by an LSM-tree exhibit an intrinsic trade-
off between lookup cost, update cost, and main memory footprint, yet all existing designs …

This paper investigates how to leverage emerging byte-addressable persistent memory
(PM) to enhance the performance of key-value (KV) stores. We present a novel KV store, the …

In this paper, we show that all mainstream LSM-tree based key-value stores in the literature
and in industry are suboptimal with respect to how they trade off among the I/O costs of …

Key-value (KV) stores have become a backbone of large-scale applications in today's data
centers. The data set of the store on a single server can grow to billions of KV items or many …

Joins are expensive, and online aggregation over joins was proposed to mitigate the cost,
which offers users a nice and flexible tradeoff between query efficiency and accuracy in a …

Data management workloads are increasingly write-intensive and subject to strict latency
SLAs. This presents a dilemma: Update in place systems have unmatched latency but poor …

Various key-value (KV) stores are widely employed for data management to support Internet
services as they offer higher efficiency, scalability, and availability than relational database …

Alibaba runs the largest e-commerce platform in the world serving more than 600 million
customers, with a GMV (gross merchandise value) exceeding USD 768 billion in FY2018 …