LSM-based storage techniques: a survey

C Luo, MJ Carey - The VLDB Journal, 2020 - Springer
Recently, the log-structured merge-tree (LSM-tree) has been widely adopted for use in the
storage layer of modern NoSQL systems. Because of this, there have been a large number …

{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 …

Caas-lsm: Compaction-as-a-service for lsm-based key-value stores in storage disaggregated infrastructure

Q Yu, C Guo, J Zhuang, V Thakkar, J Wang… - Proceedings of the ACM …, 2024 - dl.acm.org
Optimizing LSM-based Key-Value Stores (LSM-KVS) for disaggregated storage is essential
to achieve better resource utilization, performance, and flexibility. Most of the existing studies …

Dissecting, designing, and optimizing LSM-based data stores

S Sarkar, M Athanassoulis - … of the 2022 International Conference on …, 2022 - dl.acm.org
Log-structured merge (LSM) trees have emerged as one of the most commonly used disk-
based data structures in modern data systems. LSM-trees employ out-of-place ingestion to …

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 …

FPGA-based compaction engine for accelerating LSM-tree key-value stores

X Sun, J Yu, Z Zhou, CJ Xue - 2020 IEEE 36th International …, 2020 - ieeexplore.ieee.org
With the rapid growth of big data, LSM-tree based key-value stores are widely applied due to
its high efficiency in write performance. Compaction plays a critical role in LSM-tree, which …

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 …

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 …

[HTML][HTML] Requirements and Trade-Offs of Compression Techniques in Key–Value Stores: A Survey

C Jaranilla, J Choi - Electronics, 2023 - mdpi.com
The prevalence of big data has caused a notable surge in both the diversity and magnitude
of data. Consequently, this has prompted the emergence and advancement of two distinct …

Adaptive lower-level driven compaction to optimize LSM-tree key-value stores

Y Chai, Y Chai, X Wang, H Wei… - IEEE Transactions on …, 2020 - 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 …