Accelerating Compactions in LSM-Tree-Based Stores with Serverless Cloud Function

Log-Structured Merge-tree (LSM-tree) is widely adopted in key-value stores due to its high write efficiency and space utilization, which is achieved by batch data writing and structure maintenance through compaction. However, the compaction process incurs significant computational and I/O overhead, leading to frequent write stalls and a reduction in overall system throughput. LSM-KV deployed in the cloud cannot always solve the resource competition problem of compaction due to the coarse-grained scalability of elastic computing cloud. Since compaction is a periodically triggered operation, the emerging serverless computing provides an opportunity to offload this resource-intensive task with its dynamic resource scaling and fine-grained billing capabilities. In this paper, we propose SCCompaction, a novel serverless cloud-based compaction service designed to address these challenges. We introduce a parallel sub-compaction algorithm to enhance compaction efficiency and incorporate a remote detection mechanism that determines optimal compaction timing, ensuring effective utilization of local resources. The experimental results show that SCCompaction significantly outperforms that of RocksDB.

Authors

Institutions

Publication Details

Published
2025-04-12
DOI
https://doi.org/10.1109/es64449.2025.11136425
Primary Topic
Caching and Content Delivery
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Accelerating Compactions in LSM-Tree-Based Stores with Serverless Cloud Function

Sirong He
1 links
Caching and Content Delivery
article

Accelerating Compactions in LSM-Tree-Based Stores with Serverless Cloud Function

Sirong He
article en

Abstract

Log-Structured Merge-tree (LSM-tree) is widely adopted in key-value stores due to its high write efficiency and space utilization, which is achieved by batch data writing and structure maintenance through compaction. However, the compaction process incurs significant computational and I/O overhead, leading to frequent write stalls and a reduction in overall system throughput. LSM-KV deployed in the cloud cannot always solve the resource competition problem of compaction due to the coarse-grained scalability of elastic computing cloud. Since compaction is a periodically triggered operation, the emerging serverless computing provides an opportunity to offload this resource-intensive task with its dynamic resource scaling and fine-grained billing capabilities. In this paper, we propose SCCompaction, a novel serverless cloud-based compaction service designed to address these challenges. We introduce a parallel sub-compaction algorithm to enhance compaction efficiency and incorporate a remote detection mechanism that determines optimal compaction timing, ensuring effective utilization of local resources. The experimental results show that SCCompaction significantly outperforms that of RocksDB.

East China Normal University (CN)
Openalex Percentile: Top 74%
Caching and Content Delivery
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Accelerating Compactions in LSM-Tree-Based Stores with Serverless Cloud Function — Sirong He · (2025) | TGRS Research Map | TGRS