{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T04:18:54Z","timestamp":1784866734647,"version":"3.55.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62472061"],"award-info":[{"award-number":["62472061"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Chongqing High-Tech Research Key Program","award":["CSTB2022NSCQ-LZX0074, and CSTB2024NSCQ-MSX0821"],"award-info":[{"award-number":["CSTB2022NSCQ-LZX0074, and CSTB2024NSCQ-MSX0821"]}]},{"DOI":"10.13039\/501100007957","name":"Chongqing Municipality Education Commission","doi-asserted-by":"crossref","award":["KJQN202400652"],"award-info":[{"award-number":["KJQN202400652"]}],"id":[{"id":"10.13039\/501100007957","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Startup Grant of Chongqing University of Posts and Telecommunications","award":["A2024-45"],"award-info":[{"award-number":["A2024-45"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2025,6,30]]},"abstract":"<jats:p>Solid State Drives (SSDs) based on the NVMe Zoned Namespaces (ZNS) interface can notably reduce the costs of address mapping, garbage collection, and over-provisioning by dividing the storage space into multiple zones for sequential writes and random reads. The Log-Structured Merge (LSM) tree, which is extensively used in key-value storage systems, converts random writes to sequential writes, hence a suitable scenario to utilize ZNS SSDs. However, LSM tree associated data significantly varies in lifetime due to the levels and merging mechanisms of the LSM tree. Therefore, without an accurate method to estimate data lifetime, data with disparate lifetimes may be placed in the same zone, thus causing low space utilization and high write amplification within the SSD.<\/jats:p>\n          <jats:p>To address these issues, the article proposes two data overlapping aware optimizations to realize intelligent data placement: a zone allocation scheme and a garbage collection scheme. The key technique of these optimizations is an accurate data-lifetime estimation by considering both the associated tree level of the data and the data overlapping ratio between the data and those in the neighboring level. Using the estimation technique, the zone allocation optimization can place data with similar lifetimes in the same zone. Besides, the garbage collection optimization can reclaim zones in an adaptive manner based on overlapping ratios to reduce the amount of data migration. Experimental results demonstrate that the optimization schemes effectively reduce garbage collection-incurred data copy by average factors of 2.11\u00d7 and 1.50\u00d7 in comparison to a conventional work and a state-of-the-art work, respectively. Consequently, the proposed work successfully alleviates the write amplification effect by 18% and 6%, compared to the conventional work and the state-of-the-art work, respectively.<\/jats:p>","DOI":"10.1145\/3721287","type":"journal-article","created":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T11:22:22Z","timestamp":1741087342000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Overlapping Aware Data Placement Optimizations for LSM Tree-Based Store on ZNS SSDs"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2090-159X","authenticated-orcid":false,"given":"Jingcheng","family":"Shen","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications","place":["Chongqing, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0192-1069","authenticated-orcid":false,"given":"Lang","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications","place":["Chongqing, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1966-0714","authenticated-orcid":false,"given":"Linbo","family":"Long","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Chongqing University of Posts and Telecommunications","place":["Chongqing, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4712-7893","authenticated-orcid":false,"given":"Zhenhua","family":"Tan","sequence":"additional","affiliation":[{"name":"School of Big Data & Software Engineering, Chongqing University","place":["Chongqing, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2611-2652","authenticated-orcid":false,"given":"Congming","family":"Gao","sequence":"additional","affiliation":[{"name":"Xiamen University","place":["Xiamen, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5278-0406","authenticated-orcid":false,"given":"Kan","family":"Zhong","sequence":"additional","affiliation":[{"name":"Chongqing University","place":["Chongqing, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9957-3029","authenticated-orcid":false,"given":"Masao","family":"Okita","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Osaka University","place":["Suita, Japan"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5757-7631","authenticated-orcid":false,"given":"Fumihiko","family":"Ino","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Osaka University","place":["Suita, Japan"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,30]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539744"},{"key":"e_1_3_1_3_2","first-page":"1","volume-title":"Proceedings of the 2022 USENIX Annual Technical Conference (ATC\u201922)","author":"Bergman Shai","year":"2022","unstructured":"Shai Bergman, Niklas Cassel, Matias Bj\u00f8rling, and Mark Silberstein. 2022. ZNSwap: Un-Block Your Swap. In Proceedings of the 2022 USENIX Annual Technical Conference (ATC\u201922). 1\u201318."},{"key":"e_1_3_1_4_2","volume-title":"Proceedings of the 2019 Linux Storage and Filesystems Conference (Vault\u201919)","author":"Bj\u00f8rling Matias","year":"2019","unstructured":"Matias Bj\u00f8rling. 2019. From open-channel SSDs to zoned namespaces. In Proceedings of the 2019 Linux Storage and Filesystems Conference (Vault\u201919)."},{"key":"e_1_3_1_5_2","first-page":"689","volume-title":"Proceedings of the 2021 USENIX Annual Technical Conference (ATC\u201921)","author":"Bj\u00f8rling Matias","year":"2021","unstructured":"Matias Bj\u00f8rling, Abutalib Aghayev, Hans Holmberg, Aravind Ramesh, Damien Le Moal, Gregory R. Ganger, and George Amvrosiadis. 2021. ZNS: Avoiding the block interface tax for flash-based SSDs. In Proceedings of the 2021 USENIX Annual Technical Conference (ATC\u201921). 689\u2013703."},{"issue":"6","key":"e_1_3_1_6_2","first-page":"2595","article-title":"Adaptive lower-level driven compaction to optimize LSM-tree key-value stores","volume":"34","author":"Chai Yunpeng","year":"2020","unstructured":"Yunpeng Chai, Yanfeng Chai, Xin Wang, Haocheng Wei, and Yangyang Wang. 2020. Adaptive lower-level driven compaction to optimize LSM-tree key-value stores. IEEE Transactions on Knowledge and Data Engineering 34, 6 (2020), 2595\u20132609.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3112640"},{"key":"e_1_3_1_8_2","first-page":"1","volume-title":"Proceedings of the 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201920)","author":"Choi Gunhee","year":"2020","unstructured":"Gunhee Choi, Kwanghee Lee, Myunghoon Oh, Jongmoo Choi, Jhuyeong Jhin, and Yongseok Oh. 2020. A new LSM-style garbage collection scheme for ZNS SSDs. In Proceedings of the 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201920). 1\u20136."},{"key":"e_1_3_1_9_2","unstructured":"Western Digital Corporation. 2022. ZenFS. Retrieved March 6th 2024 from https:\/\/github.com\/westerndigitalcorporation\/zenfs\/"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3188268"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3483840"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3483840"},{"key":"e_1_3_1_13_2","unstructured":"Facebook. 2022. RocksDB. Retrieved March 8th 2024 from https:\/\/github.com\/facebook\/rocksdb\/"},{"key":"e_1_3_1_14_2","first-page":"147","volume-title":"Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201921)","author":"Han Kyuhwa","year":"2021","unstructured":"Kyuhwa Han, Hyunho Gwak, Dongkun Shin, and Jooyoung Hwang. 2021. ZNS+: Advanced zoned namespace interface for supporting in-storage zone compaction. In Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201921). 147\u2013162."},{"key":"e_1_3_1_15_2","volume-title":"Proceedings of the 2020 Storage Development Conference (SDC\u201920)","author":"Holmberg Hans","year":"2020","unstructured":"Hans Holmberg. 2020. ZenFS, zones and RocksDB-Who likes to take out the garbage anyway. In Proceedings of the 2020 Storage Development Conference (SDC\u201920)."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3608476"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314041"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3564695.3564774"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData52589.2021.9671606"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539741"},{"key":"e_1_3_1_21_2","first-page":"155","volume-title":"Proceedings of the 1995 USENIX Annual Technical Conference (ATC\u201995)","author":"Kawaguchi Atsuo","year":"1995","unstructured":"Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda. 1995. A flash-memory based file system. In Proceedings of the 1995 USENIX Annual Technical Conference (ATC\u201995). 155\u2013164."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539743"},{"key":"e_1_3_1_23_2","first-page":"83","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918)","author":"Li Huaicheng","year":"2018","unstructured":"Huaicheng Li, Mingzhe Hao, Michael Hao Tong, Swaminathan Sundararaman, Matias Bj\u00f8rling, and Haryadi S. Gunawi. 2018. The CASE of FEMU: Cheap, accurate, scalable and extensible flash emulator. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST\u201918). 83\u201390."},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481913"},{"key":"e_1_3_1_25_2","first-page":"1","volume-title":"Proceedings of the 38th International Conference on Massive Storage Systems and Technology (MSST\u201924)","author":"Liu Gaoji","year":"2024","unstructured":"Gaoji Liu, Chongzhuo Yang, Qiaolin Yu, Chang Guo, Wen Xia, and Zhichao Cao. 2024. Prophet: Optimizing LSM-Based key-value store on ZNS SSDs with file lifetime prediction and compaction compensation. In Proceedings of the 38th International Conference on Massive Storage Systems and Technology (MSST\u201924). 1\u201316."},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3143295"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3232997"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3221410"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00555-y"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS54860.2022.00148"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2017.00072"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.3390\/app112411842"},{"key":"e_1_3_1_33_2","volume-title":"Proceedings of the12th Annual Conference on Innovative Data Systems Research (CIDR\u201922)","author":"Purandare Devashish R.","year":"2022","unstructured":"Devashish R. Purandare, Peter Wilcox, Heiner Litz, and Shel Finkelstein. 2022. Append is near: Log-based data management on ZNS SSDs. In Proceedings of the12th Annual Conference on Innovative Data Systems Research (CIDR\u201922)."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD56317.2022.00052"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASP-DAC58780.2024.10473944"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2038642.2038694"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/NVMSA51238.2020.9188086"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3458336.3465300"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00113"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2022.3149003"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD56317.2022.00067"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3335548"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3527452"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2918219"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3603165.3607392"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3502846"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T11:12:05Z","timestamp":1751368325000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,30]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1145\/3721287"],"URL":"https:\/\/doi.org\/10.1145\/3721287","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,30]]},"assertion":[{"value":"2024-06-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-07","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}