{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:39:58Z","timestamp":1766219998446,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","funder":[{"name":"Ministry of Science and ICT in Korea","award":["RS-2024-00453929"],"award-info":[{"award-number":["RS-2024-00453929"]}]},{"name":"Ministry of Science and ICT in Korea","award":["RS-2024-00416666"],"award-info":[{"award-number":["RS-2024-00416666"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,9,8]]},"DOI":"10.1145\/3754598.3754675","type":"proceedings-article","created":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:34:32Z","timestamp":1766219672000},"page":"794-803","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Revisiting Multi-threaded Compaction in LSM-trees: Enabling Compaction Pipelining"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2143-4292","authenticated-orcid":false,"given":"Hongsu","family":"Byun","sequence":"first","affiliation":[{"name":"Sogang University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-4935-3970","authenticated-orcid":false,"given":"Honghyeon","family":"Yoo","sequence":"additional","affiliation":[{"name":"Sogang University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0309-1820","authenticated-orcid":false,"given":"Sungyong","family":"Park","sequence":"additional","affiliation":[{"name":"Sogang University, Seoul, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2025,12,20]]},"reference":[{"key":"e_1_3_3_1_2_2","first-page":"753","volume-title":"2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Balmau Oana","year":"2019","unstructured":"Oana Balmau, Florin Dinu, Willy Zwaenepoel, Karan Gupta, Ravishankar Chandhiramoorthi, and Diego Didona. 2019. SILK : Preventing latency spikes in Log-Structured merge Key-Value stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). 753\u2013766."},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1145\/3035918.3064054","volume-title":"Proceedings of the 2017 ACM International Conference on Management of Data","author":"Dayan Niv","year":"2017","unstructured":"Niv Dayan, Manos Athanassoulis, and Stratos Idreos. 2017. Monkey: Optimal navigable key-value store. In Proceedings of the 2017 ACM International Conference on Management of Data. 79\u201394."},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196927"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Niv Dayan Tamar Weiss Shmuel Dashevsky Michael Pan Edward Bortnikov and Moshe Twitto. 2022. Spooky: granulating LSM-tree compactions correctly. Proceedings of the VLDB Endowment 15 11 (2022) 3071\u20133084.","DOI":"10.14778\/3551793.3551853"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Chen Ding Ting Yao Hong Jiang Qiu Cui Liu Tang Yiwen Zhang Jiguang Wan and Zhihu Tan. 2022. TriangleKV: Reducing write stalls and write amplification in LSM-tree based KV stores with triangle container in NVM. IEEE Transactions on Parallel and Distributed Systems 33 12 (2022) 4339\u20134352.","DOI":"10.1109\/TPDS.2022.3188268"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3605573.3605633"},{"key":"e_1_3_3_1_9_2","unstructured":"Facebook. 2013. db_bench. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Benchmarking-tools. Accessed: 2025-05-01."},{"key":"e_1_3_3_1_10_2","unstructured":"Facebook. 2013. RocksDB: A Persistent Key-Value Store for Fast Storage Environments. https:\/\/github.com\/facebook\/rocksdb. Accessed: 2025-05-01."},{"key":"e_1_3_3_1_11_2","unstructured":"Facebook. 2021. RocksDB: Write Stalls. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Write-Stalls. Accessed: 2025-05-01."},{"key":"e_1_3_3_1_12_2","unstructured":"Facebook. 2023. Compaction \u00b7 RocksDB. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Compaction. Accessed: 2025-05-01."},{"key":"e_1_3_3_1_13_2","unstructured":"Facebook. 2023. Multi-threaded Compaction \u00b7 RocksDB. https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Overview#multi-threaded-compactionsn. Accessed: 2025-05-01."},{"key":"e_1_3_3_1_14_2","unstructured":"Facebook. 2023. Universal Compaction \u00b7 RocksDB. https:\/\/github.com\/facebook\/rocksdb\/wiki\/universal-compaction. Accessed: 2025-05-01."},{"key":"e_1_3_3_1_15_2","first-page":"993","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Kannan Sudarsun","year":"2018","unstructured":"Sudarsun Kannan, Nitish Bhat, Ada Gavrilovska, Andrea Arpaci-Dusseau, and Remzi Arpaci-Dusseau. 2018. Redesigning LSMs for nonvolatile memory with NoveLSM. In 2018 USENIX Annual Technical Conference (USENIX ATC 18). 993\u20131005."},{"key":"e_1_3_3_1_16_2","first-page":"570","volume-title":"2025 IEEE 25th International Symposium on Cluster, Cloud and Internet Computing (CCGrid)","author":"Kim Jeeseob","year":"2025","unstructured":"Jeeseob Kim, Hongsu Byun, Seungjae Lee, Myoungjoon Kim, Youngjae Kim, Zaipeng Xie, and Sungyong Park. 2025. ECO-KVS: Energy-Aware Compaction Offloading Mechanism for LSM-Tree Based Key-Value Stores in Edge Federation. In 2025 IEEE 25th International Symposium on Cluster, Cloud and Internet Computing (CCGrid). IEEE, 570\u2013579."},{"key":"e_1_3_3_1_17_2","first-page":"419","volume-title":"2024 IEEE 17th International Conference on Cloud Computing (CLOUD)","author":"Kim Jeeseob","year":"2024","unstructured":"Jeeseob Kim, Honghyeon Yoo, Seungjae Lee, Hongsu Byun, and Sungyong Park. 2024. Coordinating compaction between lsm-tree based key-value stores for edge federation. In 2024 IEEE 17th International Conference on Cloud Computing (CLOUD). IEEE, 419\u2013429."},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1145\/3341301.3359628","volume-title":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","author":"Lepers Baptiste","year":"2019","unstructured":"Baptiste Lepers, Oana Balmau, Karan Gupta, and Willy Zwaenepoel. 2019. Kvell: the design and implementation of a fast persistent key-value store. In Proceedings of the 27th ACM Symposium on Operating Systems Principles. 447\u2013461."},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481913"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Lanyue Lu Thanumalayan\u00a0Sankaranarayana Pillai Hariharan Gopalakrishnan Andrea\u00a0C Arpaci-Dusseau and Remzi\u00a0H Arpaci-Dusseau. 2017. Wisckey: Separating keys from values in ssd-conscious storage. ACM Transactions On Storage (TOS) 13 1 (2017) 1\u201328.","DOI":"10.1145\/3033273"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Patrick O\u2019Neil Edward Cheng Dieter Gawlick and Elizabeth O\u2019Neil. 1996. The log-structured merge-tree (LSM-tree). Acta Informatica 33 (1996) 351\u2013385.","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Hui Sun Bendong Lou Chao Zhao Deyan Kong Chaowei Zhang Jianzhong Huang Yinliang Yue and Xiao Qin. 2023. An Asynchronous Compaction Acceleration Scheme for Near-Data Processing-enabled LSM-Tree-based KV Stores. ACM Transactions on Embedded Computing Systems (2023).","DOI":"10.1145\/3626097"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Hui Sun Jinfeng Xu Xiangxiang Jiang Guanzhong Chen Yinliang Yue and Xiao Qin. 2024. gLSM: Using GPGPU to Accelerate Compactions in LSM-tree-based Key-value Stores. ACM Transactions on Storage 20 1 (2024) 1\u201341.","DOI":"10.1145\/3633782"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00113"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","unstructured":"Dejun Teng Lei Guo Rubao Lee Feng Chen Yanfeng Zhang Siyuan Ma and Xiaodong Zhang. 2018. A Low-cost Disk Solution Enabling LSM-tree to Achieve High Performance for Mixed Read\/Write Workloads. 14 2 Article 15 (April 2018) 26\u00a0pages. 10.1145\/3162615","DOI":"10.1145\/3162615"},{"key":"e_1_3_3_1_28_2","first-page":"17","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Yao Ting","year":"2020","unstructured":"Ting Yao, Yiwen Zhang, Jiguang Wan, Qiu Cui, Liu Tang, Hong Jiang, Changsheng Xie, and Xubin He. 2020. MatrixKV: Reducing write stalls and write amplification in LSM-tree based KV stores with matrix container in NVM. In 2020 USENIX Annual Technical Conference (USENIX ATC 20). 17\u201331."},{"key":"e_1_3_3_1_29_2","first-page":"65","volume-title":"21st USENIX Conference on File and Storage Technologies (FAST 23)","author":"Yu Jinghuan","year":"2023","unstructured":"Jinghuan Yu, Sam\u00a0H Noh, Young-ri Choi, and Chun\u00a0Jason Xue. 2023. ADOC : Automatically Harmonizing Dataflow Between Components in Log-Structured Key-Value Stores for Improved Performance. In 21st USENIX Conference on File and Storage Technologies (FAST 23). 65\u201380."},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"publisher","unstructured":"Qiaolin Yu Chang Guo Jay Zhuang Viraj Thakkar Jianguo Wang and Zhichao Cao. 2024. CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure. Proc. ACM Manag. Data 2 3 Article 124 (May 2024) 28\u00a0pages. 10.1145\/3654927","DOI":"10.1145\/3654927"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386713"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.85"},{"key":"e_1_3_3_1_33_2","unstructured":"Hao Zhou Yuanhui Chen Lixiao Cui Gang Wang and Xiaoguang Liu. 2024. A GPU-accelerated Compaction Strategy for LSM-based Key-Value Store System. (2024) 1\u201311."}],"event":{"name":"ICPP '25: 54th International Conference on Parallel Processing","location":"San Diego CA USA","acronym":"ICPP '25"},"container-title":["Proceedings of the 54th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3754598.3754675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:38:06Z","timestamp":1766219886000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3754598.3754675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,8]]},"references-count":32,"alternative-id":["10.1145\/3754598.3754675","10.1145\/3754598"],"URL":"https:\/\/doi.org\/10.1145\/3754598.3754675","relation":{},"subject":[],"published":{"date-parts":[[2025,9,8]]},"assertion":[{"value":"2025-12-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}