{FPGA-Accelerated} Compactions for {LSM-based}{Key-Value} Store

T Zhang, J Wang, X Cheng, H Xu, N Yu… - … USENIX Conference on …, 2020 - usenix.org
Log-Structured Merge Tree (LSM-tree) key-value (KV) stores have been widely deployed in
the industry due to its high write efficiency and low costs as a tiered storage. To maintain …

{PinK}: High-speed In-storage Key-value Store with Bounded Tails

J Im, J Bae, C Chung, S Lee - 2020 USENIX Annual Technical …, 2020 - usenix.org
Key-value store based on a log-structured merge-tree (LSM-tree) is preferable to hash-
based KV store because an LSM-tree can support a wider variety of operations and show …

{SpanDB}: A fast,{Cost-Effective}{LSM-tree} based {KV} store on hybrid storage

H Chen, C Ruan, C Li, X Ma, Y Xu - 19th USENIX Conference on File …, 2021 - usenix.org
Key-Value (KV) stores support many crucial applications and services. They perform fast in-
memory processing, but are still often limited by I/O performance. The recent emergence of …

dCompaction: Delayed compaction for the LSM-tree

F Pan, Y Yue, J Xiong - International Journal of Parallel Programming, 2017 - Springer
Key-value (KV) stores have become a backbone of large-scale applications in today's data
centers. Write-optimized data structures like the Log-Structured Merge-tree (LSM-tree) and …

Pipelined compaction for the LSM-tree

Z Zhang, Y Yue, B He, J Xiong, M Chen… - 2014 IEEE 28th …, 2014 - ieeexplore.ieee.org
Write-optimized data structures like Log-Structured Merge-tree (LSM-tree) and its variants
are widely used in key-value storage systems like Big Table and Cassandra. Due to deferral …

LDC: a lower-level driven compaction method to optimize SSD-oriented key-value stores

Y Chai, Y Chai, X Wang, H Wei, N Bao… - 2019 IEEE 35th …, 2019 - ieeexplore.ieee.org
Log-structured merge (LSM) tree key-value (KV) stores have been widely deployed in many
NoSQL and SQL systems, serving online big data applications such as social networking …

SlimDB: A space-efficient key-value storage engine for semi-sorted data

K Ren, Q Zheng, J Arulraj, G Gibson - Proceedings of the VLDB …, 2017 - dl.acm.org
Modern key-value stores often use write-optimized indexes and compact in-memory indexes
to speed up read and write performance. One popular write-optimized index is the Log …

Building an efficient put-intensive key-value store with skip-tree

Y Yue, B He, Y Li, W Wang - IEEE Transactions on Parallel and …, 2016 - ieeexplore.ieee.org
Multi-component based Log-Structured Merge-tree (LSM-tree) has been becoming one of
the mainstream indexes. LSM-tree adopts component-by-component KV item flowing down …

KVSSD: Close integration of LSM trees and flash translation layer for write-efficient KV store

SM Wu, KH Lin, LP Chang - 2018 Design, Automation & Test in …, 2018 - ieeexplore.ieee.org
Log-Structured-Merge (LSM) trees are a write-optimized data structure for lightweight, high-
performance Key-Value (KV) store. Solid State Disks (SSDs) provide acceleration of KV …

Silk+ preventing latency spikes in log-structured merge key-value stores running heterogeneous workloads

O Balmau, F Dinu, W Zwaenepoel, K Gupta… - ACM Transactions on …, 2020 - dl.acm.org
Log-Structured Merge Key-Value stores (LSM KVs) are designed to offer good write
performance, by capturing client writes in memory, and only later flushing them to storage …