{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T21:07:28Z","timestamp":1775596048713,"version":"3.50.1"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"1","funder":[{"name":"the Jing-Jin-Ji Regional Integrated Environmental Improvement-National Science and Technology Major Project of Ministry of Ecology and Environment of China","award":["2025ZD1200600"],"award-info":[{"award-number":["2025ZD1200600"]}]},{"name":"National Natural Science Foundation of China &#x28;NSFC&#x29;","award":["62372360, 62372352, 62332014"],"award-info":[{"award-number":["62372360, 62372352, 62332014"]}]},{"name":"Youth Elite Scientist Sponsorship Program by China Association for Science and Technology","award":["YESS20220610"],"award-info":[{"award-number":["YESS20220610"]}]},{"name":"Innovation Capability Support Program of Shaanxi Province","award":["2024ZC-KJXX-021"],"award-info":[{"award-number":["2024ZC-KJXX-021"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2026,4,2]]},"abstract":"<jats:p>\n                    In write-intensive applications, the log-structured merge (LSM) trees are widely used as the basic index structure of key-value (KV) stores. Existing works integrate NVM into traditional DRAM-SSD architecture to improve write performance. However, these works still suffer from significant write stalls and amplification, mainly due to the inefficient\n                    <jats:italic toggle=\"yes\">L<\/jats:italic>\n                    <jats:sub>0<\/jats:sub>\n                    -\n                    <jats:italic toggle=\"yes\">L<\/jats:italic>\n                    <jats:sub>1<\/jats:sub>\n                    compaction caused by the unordered nature of data in\n                    <jats:italic toggle=\"yes\">L<\/jats:italic>\n                    <jats:sub>0<\/jats:sub>\n                    of LSM-trees. To address these issues, we propose PartitionKV, a novel LSM-tree based KV store designed for the DRAM-NVM-SSD storage architecture, which has three main design characteristics: (1) First, we design an ordered partition layer comprising multiple partitions to replace the Memtable components and\n                    <jats:italic toggle=\"yes\">L<\/jats:italic>\n                    <jats:sub>0<\/jats:sub>\n                    of original LSM-trees. Incoming KVs are directly persisted into NVM Logs of designated partitions based upon keys. This design minimizes unnecessary data rewriting during compaction and can double as a write-ahead log, significantly reducing write amplification. (2) Second, we introduce an adaptive partitioning strategy that dynamically splits or merges partitions based on the number of overlapping SSTables, ensuring that an optimal amount of data is involved in each compaction. (3) Third, we propose a multithreaded compaction strategy where multiple threads leverage two priority lists to efficiently coordinate concurrent data compaction between the partition layer and\n                    <jats:italic toggle=\"yes\">L<\/jats:italic>\n                    <jats:sub>1<\/jats:sub>\n                    . By effectively integrating these two strategies, PartitionKV accelerates NVM space release and reduces write stalls significantly. We implement PartitionKV based on RocksDB and conduct extensive experiments to evaluate its performance. Results show that PartitionKV achieves 3.63\u00d7 and 4.06\u00d7 higher random write throughput than FlatLSM and MatrixKV, respectively.\n                  <\/jats:p>","DOI":"10.1145\/3786676","type":"journal-article","created":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T17:54:13Z","timestamp":1775584453000},"page":"1-26","source":"Crossref","is-referenced-by-count":0,"title":["PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-3461-8515","authenticated-orcid":false,"given":"Xingye","family":"Huang","sequence":"first","affiliation":[{"name":"Xidian University, Xi\u2019an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4068-3629","authenticated-orcid":false,"given":"Jinyu","family":"Wu","sequence":"additional","affiliation":[{"name":"Xidian University, Xi\u2019an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2953-2313","authenticated-orcid":false,"given":"Xiaofang","family":"Xia","sequence":"additional","affiliation":[{"name":"Xidian University, Xi\u2019an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5569-0780","authenticated-orcid":false,"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[{"name":"Xidian University, Xi\u2019an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2382-6289","authenticated-orcid":false,"given":"Hui","family":"Li","sequence":"additional","affiliation":[{"name":"Xidian University, Xi\u2019an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5897-4401","authenticated-orcid":false,"given":"Liang","family":"Wang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi\u2019an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1983-7321","authenticated-orcid":false,"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,4,7]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2025. PartitionKV. https:\/\/github.com\/hxy114\/PartitionKV\/tree\/test2."},{"key":"e_1_2_1_2_1","unstructured":"2025. PMDK: Persistent Memory Development Kit. https:\/\/github.com\/pmem\/pmdk."},{"key":"e_1_2_1_3_1","unstructured":"2025. Reproducing TriangleKV on MatrixKV. https:\/\/github.com\/hahah114\/Reproducing-TriangleKV-on-MatrixKV."},{"key":"e_1_2_1_4_1","unstructured":"2025. Reproduction of FlatLSM. https:\/\/github.com\/hxy114\/flatlsm-r."},{"key":"e_1_2_1_5_1","volume-title":"Operating Systems: Three Easy Pieces.","author":"Arpaci-Dusseau Remzi H","year":"2018","unstructured":"Remzi H Arpaci-Dusseau and Andrea C Arpaci-Dusseau. 2018. Operating Systems: Three Easy Pieces. (2018)."},{"key":"e_1_2_1_6_1","first-page":"68","article-title":"Hybrid HBase: Leveraging Flash SSDs to Improve Cost per Throughput of HBase","author":"Awasthi Anurag","year":"2012","unstructured":"Anurag Awasthi, Avani Nandini, Arnab Bhattacharya, and Priya Sehgal. 2012. Hybrid HBase: Leveraging Flash SSDs to Improve Cost per Throughput of HBase. In COMAD. 68-79.","journal-title":"COMAD."},{"key":"e_1_2_1_7_1","volume-title":"Disk and Log in Log Structured Key-Value Stores. In 2017 USENIX Annual Technical Conference. 363-375","author":"Balmau Oana","year":"2017","unstructured":"Oana Balmau, Diego Didona, Rachid Guerraoui, Willy Zwaenepoel, Huapeng Yuan, Aashray Arora, Karan Gupta, and Pavan Konka. 2017. TRIAD: Creating Synergies Between Memory, Disk and Log in Log Structured Key-Value Stores. In 2017 USENIX Annual Technical Conference. 363-375."},{"key":"e_1_2_1_8_1","volume-title":"SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores. In 2019 USENIX Annual Technical Conference. 753-766","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. 753-766."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Meenakshi Sundaram Bhaskaran Jian Xu and Steven Swanson. 2014. Bankshot: caching slow storage in fast non-volatile memory. (2014) 73-81.","DOI":"10.1145\/2626401.2626417"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229873"},{"key":"e_1_2_1_11_1","volume-title":"18th USENIX Conference on File and Storage Technologies. 209-223","author":"Cao Zhichao","unstructured":"Zhichao Cao, Siying Dong, Sagar Vemuri, and David H.C. Du. 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In 18th USENIX Conference on File and Storage Technologies. 209-223."},{"key":"e_1_2_1_12_1","volume-title":"Adaptive Lower-Level Driven Compaction to Optimize LSM-Tree Key-Value Stores","author":"Chai Yunpeng","year":"2022","unstructured":"Yunpeng Chai, Yanfeng Chai, Xin Wang, Haocheng Wei, and Yangyang Wang. 2022. Adaptive Lower-Level Driven Compaction to Optimize LSM-Tree Key-Value Stores. IEEE Transactions on Knowledge and Data Engineering (2022), 2595-2609."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2904441"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752947"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950380"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 441-454","author":"Cohen Nachshon","unstructured":"Nachshon Cohen, David T. Aksun, Hillel Avni, and James R. Larus. 2019. Fine-Grain Checkpointing with In-Cache-Line Logging. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 441-454."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551853"},{"key":"e_1_2_1_19_1","volume-title":"TriangleKV: Reducing Write Stalls and Write Amplification in LSM-Tree Based KV Stores With Triangle Container in NVM","author":"Ding Chen","year":"2022","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 (2022), 4339-4352."},{"key":"e_1_2_1_20_1","volume-title":"Non-Volatile Memories Workshop. 11-13","author":"Driskill-Smith Alexander","year":"2010","unstructured":"Alexander Driskill-Smith. 2010. Latest advances and future prospects of STT-RAM. In Non-Volatile Memories Workshop. 11-13."},{"key":"e_1_2_1_21_1","volume-title":"HiNUMA: NUMA-Aware Data Placement and Migration in Hybrid Memory Systems. In 2019 IEEE 37th International Conference on Computer Design. 367-375","author":"Duan Zhuohui","year":"2019","unstructured":"Zhuohui Duan, Haikun Liu, Xiaofei Liao, Hai Jin, Wenbin Jiang, and Yu Zhang. 2019. HiNUMA: NUMA-Aware Data Placement and Migration in Hybrid Memory Systems. In 2019 IEEE 37th International Conference on Computer Design. 367-375."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3476194"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901344"},{"key":"e_1_2_1_24_1","unstructured":"Sanjay Ghemawat and Jeff Dean. 2016. LevelDB. https:\/\/github.com\/google\/leveldb."},{"key":"e_1_2_1_25_1","volume-title":"FlatLSM: Write-Optimized LSM-Tree for PM-Based KV Stores. ACM Transactions on Storage","author":"He Kewen","year":"2023","unstructured":"Kewen He, Yujie An, Yijing Luo, Xiaoguang Liu, and Gang Wang. 2023. FlatLSM: Write-Optimized LSM-Tree for PM-Based KV Stores. ACM Transactions on Storage (2023), 1-26."},{"key":"e_1_2_1_26_1","volume-title":"Endurable Transient Inconsistency in Byte-Addressable Persistent B-Tree. In 16th USENIX Conference on File and Storage Technologies. 187-200","author":"Hwang Deukyeon","year":"2018","unstructured":"Deukyeon Hwang, Wook-Hee Kim, Youjip Won, and Beomseok Nam. 2018. Endurable Transient Inconsistency in Byte-Addressable Persistent B-Tree. In 16th USENIX Conference on File and Storage Technologies. 187-200."},{"key":"e_1_2_1_27_1","volume-title":"Zixuan Wang, Yi Xu, Subramanya R Dulloor, et al.","author":"Izraelevitz Joseph","year":"2019","unstructured":"Joseph Izraelevitz, Jian Yang, Lu Zhang, Juno Kim, Xiao Liu, Amirsaman Memaripour, Yun Joon Soh, Zixuan Wang, Yi Xu, Subramanya R Dulloor, et al. 2019. Basic performance measurements of the intel optane DC persistent memory module. arXiv preprint arXiv:1903.05714 (2019)."},{"key":"e_1_2_1_28_1","volume-title":"SLM-DB: Single-Level Key-Value Store with Persistent Memory. In 17th USENIX Conference on File and Storage Technologies. 191-205","author":"Kaiyrakhmet Olzhas","year":"2019","unstructured":"Olzhas Kaiyrakhmet, Songyi Lee, Beomseok Nam, Sam H Noh, and Young-ri Choi. 2019. SLM-DB: Single-Level Key-Value Store with Persistent Memory. In 17th USENIX Conference on File and Storage Technologies. 191-205."},{"key":"e_1_2_1_29_1","unstructured":"Sudarsun Kannan Nitish Bhat Ada Gavrilovska Andrea Arpaci-Dusseau and Remzi Arpaci-Dusseau. 2018. NoveLSM. https:\/\/github.com\/sudarsunkannan\/lsm_nvm."},{"key":"e_1_2_1_30_1","volume-title":"Redesigning LSMs for Nonvolatile Memory with NoveLSM. In 2018 USENIX Annual Technical Conference. 993-1005","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. 993-1005."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872381"},{"key":"e_1_2_1_32_1","volume-title":"Cassandra: a decentralized structured storage system. ACM SIGOPS operating systems review","author":"Lakshman Avinash","year":"2010","unstructured":"Avinash Lakshman and Prashant Malik. 2010. Cassandra: a decentralized structured storage system. ACM SIGOPS operating systems review (2010), 35-40."},{"key":"e_1_2_1_33_1","volume-title":"CruiseDB: An LSM-Tree Key-Value Store with Both Better Tail Throughput and Tail Latency. In 2021 IEEE 37th International Conference on Data Engineering. 1032-1043","author":"Liang Junkai","year":"2021","unstructured":"Junkai Liang and Yunpeng Chai. 2021. CruiseDB: An LSM-Tree Key-Value Store with Both Better Tail Throughput and Tail Latency. In 2021 IEEE 37th International Conference on Data Engineering. 1032-1043."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037714"},{"key":"e_1_2_1_35_1","volume-title":"Hariharan Gopalakrishnan, Andrea C Arpaci-Dusseau, and Remzi H Arpaci-Dusseau.","author":"Lu Lanyue","year":"2017","unstructured":"Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Hariharan Gopalakrishnan, Andrea C Arpaci-Dusseau, and Remzi H Arpaci-Dusseau. 2017. WiscKey: Separating Keys from Values in SSD-Conscious Storage. ACM Transactions On Storage (2017), 1-28."},{"key":"e_1_2_1_36_1","unstructured":"Meta. 2025. RocksDB: A Persistent Key-Value Store for Flash and RAM Storage. http:\/\/rocksdb.org\/."},{"key":"e_1_2_1_37_1","unstructured":"Meta. 2025. Subcompaction in RocksDB. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Subcompaction."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2524211.2524216"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555760"},{"key":"e_1_2_1_40_1","volume-title":"Persistent memory programming","author":"Rudoff Andy","year":"2017","unstructured":"Andy Rudoff. 2017. Persistent memory programming. Login: The Usenix Magazine (2017), 34-40."},{"key":"e_1_2_1_41_1","unstructured":"Samsung. 2025. CXL Memory Module - Box (CMM-B). https:\/\/semiconductor.samsung.com\/news-events\/tech-blog\/cxl-memory-module-box-cmm-b\/."},{"key":"e_1_2_1_42_1","unstructured":"Samsung. 2025. Samsung CXL Solutions - CMM-D. https:\/\/semiconductor.samsung.cn\/cxl-memory\/cmm-d\/."},{"key":"e_1_2_1_43_1","unstructured":"Samsung. 2025. Samsung CXL Solutions - CMM-H. https:\/\/semiconductor.samsung.com\/news-events\/tech-blog\/samsung-cxl-solutions-cmm-h\/."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3736548.3737828"},{"key":"e_1_2_1_45_1","volume-title":"The missing memristor found. Nature","author":"Strukov Dmitri B","year":"2008","unstructured":"Dmitri B Strukov, Gregory S Snider, Duncan R Stewart, and R Stanley Williams. 2008. The missing memristor found. Nature (2008), 80-83."},{"key":"e_1_2_1_46_1","first-page":"19","volume-title":"Boosting File Systems Elegantly: A Transparent NVM Write-ahead Log for Disk File Systems. In 23rd USENIX Conference on File and Storage Technologies (FAST 25)","author":"Wang Guoyu","year":"2025","unstructured":"Guoyu Wang, Xilong Che, Haoyang Wei, Shuo Chen, Puyi He, and Juncheng Hu. 2025. Boosting File Systems Elegantly: A Transparent NVM Write-ahead Log for Disk File Systems. In 23rd USENIX Conference on File and Storage Technologies (FAST 25). 19-34."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00279"},{"key":"e_1_2_1_48_1","volume-title":"Boosting Write Performance of KV Stores: An NVM - Enabled Storage Collaboration Approach. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). 2082-2095","author":"Wang Yi","year":"2024","unstructured":"Yi Wang, Jiajian He, Kaoyi Sun, Yunhao Dong, Jiaxian Chen, Chenlin Ma, Amelie Chi Zhou, and Rui Mao. 2024. Boosting Write Performance of KV Stores: An NVM - Enabled Storage Collaboration Approach. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). 2082-2095."},{"key":"e_1_2_1_49_1","volume-title":"BushStore: Efficient BTree Group Indexing for LSM-Tree in Non-Volatile Memory. In 2024 IEEE 40th International Conference on Data Engineering. 4127-4139","author":"Wang Zhenghao","year":"2024","unstructured":"Zhenghao Wang, Lidan Shou, Ke Chen, and Xuan Zhou. 2024. BushStore: Efficient BTree Group Indexing for LSM-Tree in Non-Volatile Memory. In 2024 IEEE 40th International Conference on Data Engineering. 4127-4139."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056056"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304077"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386708"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407803"},{"key":"e_1_2_1_54_1","unstructured":"Ting Yao Yiwen Zhang Jiguang Wan Qiu Cui Liu Tang Hong Jiang Changsheng Xie and Xubin He. 2020. MatrixKV. https:\/\/github.com\/PDS-Lab\/MatrixKV."},{"key":"e_1_2_1_55_1","volume-title":"MatrixKV: Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores with Matrix Container in NVM. In 2020 USENIX Annual Technical Conference. 17-31","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. 17-31."}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3786676","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T20:02:11Z","timestamp":1775592131000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3786676"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,2]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,4,2]]}},"alternative-id":["10.1145\/3786676"],"URL":"https:\/\/doi.org\/10.1145\/3786676","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,2]]}}}