{MatrixKV}: Reducing write stalls and write amplification in {LSM-tree} based {KV} stores with matrix container in {NVM}

T Yao, Y Zhang, J Wan, Q Cui, L Tang, H Jiang… - 2020 USENIX Annual …, 2020 - usenix.org
Popular LSM-tree based key-value stores suffer from suboptimal and unpredictable
performance due to write amplification and write stalls that cause application performance to …

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 …

X-Engine: An optimized storage engine for large-scale E-commerce transaction processing

G Huang, X Cheng, J Wang, Y Wang, D He… - Proceedings of the …, 2019 - dl.acm.org
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 …

Constructing and analyzing the LSM compaction design space (updated version)

S Sarkar, D Staratzis, Z Zhu… - arxiv preprint arxiv …, 2022 - arxiv.org
Log-structured merge (LSM) trees offer efficient ingestion by appending incoming data, and
thus, are widely used as the storage layer of production NoSQL data stores. To enable …

Leaper: A learned prefetcher for cache invalidation in LSM-tree based storage engines

L Yang, H Wu, T Zhang, X Cheng, F Li, L Zou… - Proceedings of the …, 2020 - dl.acm.org
Frequency-based cache replacement policies that work well on page-based database
storage engines are no longer sufficient for the emerging LSM-tree (Log-Structure Merge …

The LSM design space and its read optimizations

S Sarkar, N Dayan… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Log-structured merge (LSM) trees have emerged as one of the most commonly used storage-
based data structures in modern data systems as they offer high throughput for writes and …

Tridentkv: a read-optimized lsm-tree based kv store via adaptive indexing and space-efficient partitioning

K Lu, N Zhao, J Wan, C Fei, W Zhao… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
LSM-tree based key-value (KV) stores suffer severe read performance loss due to the
leveled structure of the LSM-tree. Especially, when modern storage devices with high …

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 …

On performance stability in LSM-based storage systems (extended version)

C Luo, MJ Carey - arxiv preprint arxiv:1906.09667, 2019 - arxiv.org
The Log-Structured Merge-Tree (LSM-tree) has been widely adopted for use in modern
NoSQL systems for its superior write performance. Despite the popularity of LSM-trees, they …

ChainKV: A Semantics-Aware Key-Value Store for Ethereum System

Z Chen, B Li, X Cai, Z Jia, L Ju, Z Shao… - Proceedings of the ACM …, 2023 - dl.acm.org
The Log-Structure Merged tree (LSM-tree) based key-value (KV) store has been widely
adopted as the storage engine for blockchain systems, such as Ethereum, in which …