Cosine: a cloud-cost optimized self-designing key-value storage engine

S Chatterjee, M Jagadeesan, W Qin… - Proceedings of the VLDB …, 2021 - dl.acm.org
We present a self-designing key-value storage engine, Cosine, which can always take the
shape of the close to" perfect" engine architecture given an input workload, a cloud budget …

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 …

Closing the performance gap between leveling and tiering compaction via bundle compaction

R Liu, P Jin, X Wang, Y Luo, Z Chu… - Proceedings of the 32nd …, 2023 - dl.acm.org
So far, most LSM-tree-based storage engines adopt either leveling or tiering compaction.
We note that while leveling compaction can deliver high search performance and low space …

TrieKV: A High-Performance Key-Value Store Design with Memory as Its First-Class Citizen

H Sun, D Kong, S Jiang, Y Yue… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Key-value (KV) stores based on log-structured merge tree (LSM-tree) have been extensively
studied and deployed in major information technology infrastructures. Because this type of …

Reducing write amplification of lsm-tree with block-grained compaction

X Wang, P Jin, B Hua, H Long… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
LSM-tree has been widely used as a write-optimized storage engine in many key-value
stores, such as LevelDB and RocksDB. However, conventional compaction operations on …

PM-Blade: A Persistent Memory Augmented LSM-tree Storage for Database

Y Zhang, H Hu, X Zhou, E Xie, H Ren… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
In this paper, we present PM-Blade, an LSM-tree structured storage augmented with
persistent memory (or non-volatile memory). PM-Blade utilizes persistent memory to …

Boosting Write Performance of KV Stores: An NVM-Enabled Storage Collaboration Approach

Y Wang, J He, K Sun, Y Dong, J Chen… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
As the most common data structure for key-value stores, LogStructured Merge Tree (LSM-
tree) can eliminate random write operations and keep acceptable read performance …

Scavenger: Better Space-Time Trade-Offs for Key-Value Separated LSM-trees

J Zhang, F Wang, S Qiu, Y Wang, J Ou… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Key-Value Stores (KVS) implemented with log-structured merge-tree (LSM-tree) have
gained widespread ac-ceptance in storage systems. Nonetheless, a significant challenge …

SplitDB: Closing the Performance Gap for LSM-Tree-Based Key-Value Stores

M Cai, X Jiang, J Shen, B Ye - IEEE Transactions on Computers, 2023 - ieeexplore.ieee.org
Log Structured Merge Tree (LSM tree) serves as the core data storage engine in modern key-
value stores. Its adoption is rapidly accelerated with cloud computing and data center …

AisLSM: Revolutionizing the Compaction with Asynchronous I/Os for LSM-tree

Y Hu, L Zhu, L Jia, C Wang - arXiv preprint arXiv:2307.16693, 2023 - arxiv.org
The log-structured merge tree (LSM-tree) is widely employed to build key-value (KV) stores.
LSM-tree organizes multiple levels in memory and on disk. The compaction of LSM-tree …