{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:49Z","timestamp":1750309369716,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T00:00:00Z","timestamp":1743379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Research Foundation of Korea (NRF)","award":["RS-2024-00405857"],"award-info":[{"award-number":["RS-2024-00405857"]}]},{"name":"Institute for Information & Communications Technology Planning & Evaluation (IITP)","award":["RS-2024-00456287"],"award-info":[{"award-number":["RS-2024-00456287"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,31]]},"DOI":"10.1145\/3672608.3707715","type":"proceedings-article","created":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T18:26:54Z","timestamp":1747247214000},"page":"396-405","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SkipLSM: Fast Retrieval of Hot Key-Value Pairs on LSM Tree"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4080-0611","authenticated-orcid":false,"given":"Jongsung","family":"Lee","sequence":"first","affiliation":[{"name":"Seoul National University and Samsung Electronics, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9268-9915","authenticated-orcid":false,"given":"Sam","family":"Son","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8001-9451","authenticated-orcid":false,"given":"Jonghyun","family":"Bae","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0292-3322","authenticated-orcid":false,"given":"Yunho","family":"Jin","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2669-6849","authenticated-orcid":false,"given":"Tae Jun","family":"Ham","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4266-4919","authenticated-orcid":false,"given":"Jae W.","family":"Lee","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2025,5,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Apache. 2022. Apache Cassandra. https:\/\/cassandra.apache.org."},{"key":"e_1_3_2_1_2_1","unstructured":"Apache. 2022. Apache HBase. https:\/\/hbase.apache.org."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 12th ACM SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery","author":"Atikoglu Berk","year":"2012","unstructured":"Berk Atikoglu, Yuehai Xu, Eitan Frachtenberg, Song Jiang, and Mike Paleczny. 2012. Workload Analysis of a Large-Scale Key-Value Store. In Proceedings of the 12th ACM SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, London England, UK, 53\u201364."},{"volume-title":"18th USENIX Conference on File and Storage Technologies (FAST 20)","author":"Cao Zhichao","key":"e_1_3_2_1_4_1","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 (FAST 20). USENIX Association, Santa Clara, CA, 209\u2013223."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 19th USENIX Conference on File and Storage Technologies. USENIX Association, Virtual event, 17\u201332","author":"Chen Hao","year":"2021","unstructured":"Hao Chen, Chaoyi Ruan, Cheng Li, Xiaosong Ma, and Yinlong Xu. 2021. SpanDB: A Fast, Cost-Effective LSM-tree Based KV Store on Hybrid Storage. In Proceedings of the 19th USENIX Conference on File and Storage Technologies. USENIX Association, Virtual event, 17\u201332."},{"key":"e_1_3_2_1_7_1","unstructured":"Hao Chen Chaoyi Ruan Cheng Li Xiaosong Ma and Yinlong Xu. 2022. SpanDB: A Fast Cost-Effective LSM-tree Based KV Store on Hybrid Storage. https:\/\/github.com\/SpanDB\/SpanDB."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378515"},{"key":"e_1_3_2_1_9_1","unstructured":"ConcurrentQueue. 2022. A fast multi-producer multi-consumer lock-free concurrent queue for C++11. https:\/\/github.com\/cameron314\/concurrentqueue."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference. USENIX Association, Virtual event, 49\u201363","author":"Conway Alexander","year":"2020","unstructured":"Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard Spillane, Amy Tai, and Rob Johnson. 2020. SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In Proceedings of the 2020 USENIX Annual Technical Conference. USENIX Association, Virtual event, 49\u201363."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation. USENIX Association, Virtual event, 155\u2013171","author":"Dai Yifan","year":"2020","unstructured":"Yifan Dai, Yien Xu, Aishwarya Ganesan, Ramnatthan Alagappan, Brian Kroth, Andrea Arpaci-Dusseau, and Remzi Arpaci-Dusseau. 2020. From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees. In Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation. USENIX Association, Virtual event, 155\u2013171."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research","volume":"3","author":"Dong Siying","year":"2017","unstructured":"Siying Dong, Mark Callaghan, Leonidas Galanis, Dhruba Borthakur, Tony Savor, and Michael Strum. 2017. Optimizing Space Amplification in RocksDB. In Proceedings of the Conference on Innovative Data Systems Research, Vol. 3. Chaminade, CA, USA, 3."},{"key":"e_1_3_2_1_15_1","unstructured":"Facebook. 2021. RocksDB Secondary Cache. http:\/\/rocksdb.org\/blog\/2021\/05\/27\/rocksdb-secondary-cache.html."},{"key":"e_1_3_2_1_16_1","unstructured":"Facebook. 2022. A persistent key-value store for fast storage environments. http:\/\/rocksdb.org."},{"key":"e_1_3_2_1_17_1","unstructured":"Facebook. 2022. Synthetic Workload Generation based on Models. https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Trace%2C-Replay%2C-Analyzer%2C-nd-Workload-Generation#synthetic-workload-generation-based-on-models."},{"key":"e_1_3_2_1_18_1","unstructured":"Sanjay Ghemawat and Jeff Dean. 2016. HyperLevelDB. https:\/\/github.com\/rescrv\/HyperLevelDB."},{"key":"e_1_3_2_1_19_1","unstructured":"Sanjay Ghemawat and Jeff Dean. 2022. LevelDB: A Fast Persistent Key-Value Store. https:\/\/github.com\/google\/leveldb."},{"key":"e_1_3_2_1_20_1","unstructured":"Intel. 2022. Build Ultra High-Performance Storage Applications with the Storage Performance Development Kit. https:\/\/spdk.io\/."},{"key":"e_1_3_2_1_21_1","unstructured":"Intel. 2022. Intel Optane Technology for Personal Computing. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/optane-technology\/optane-for-personal-computing.html."},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 17th USENIX Conference on File and Storage Technologies. USENIX Association","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 Proceedings of the 17th USENIX Conference on File and Storage Technologies. USENIX Association, Boston, MA, USA, 191\u2013205."},{"key":"e_1_3_2_1_23_1","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Kassa Hiwot Tadese","year":"2021","unstructured":"Hiwot Tadese Kassa, Jason Akers, Mrinmoy Ghosh, Zhichao Cao, Vaibhav Gogte, and Ronald Dreslinski. 2021. Improving Performance of Flash Based Key-Value Stores Using Storage Class Memory as a Volatile Memory Extension. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). USENIX Association, Virtual event, 821\u2013837."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126943"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3323298.3323300"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359628"},{"volume-title":"Proceedings of the 14th USENIX Conference on File and Storage Technologies. USENIX Association","author":"Lu Lanyue","key":"e_1_3_2_1_27_1","unstructured":"Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2016. WiscKey: Separating Keys from Values in SSD-conscious Storage. In Proceedings of the 14th USENIX Conference on File and Storage Technologies. USENIX Association, Santa Clara, CA, USA, 133\u2013148."},{"key":"e_1_3_2_1_28_1","volume-title":"Proceedings of the 2015 USENIX Annual Technical Conference. USENIX Association","author":"Marmol Leonardo","year":"2015","unstructured":"Leonardo Marmol, Swaminathan Sundararaman, Nisha Talagala, and Raju Rangaswami. 2015. NVMKV: A Scalable, Lightweight, FTL-aware Key-Value Store. In Proceedings of the 2015 USENIX Annual Technical Conference. USENIX Association, Denver, CO, USA, 207\u2013219."},{"key":"e_1_3_2_1_29_1","unstructured":"Paul Menage. 2004. Flexible I\/O Tester. https:\/\/www.kernel.org\/doc\/Documentation\/cgroup-v1\/cgroups.txt."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_31_1","unstructured":"Gregory Popovitch. 2022. ParallelHashMap. https:\/\/github.com\/greg7mdp\/parallel-hashmap."},{"key":"e_1_3_2_1_32_1","volume-title":"Freedman","author":"Raina Ashwini","year":"2020","unstructured":"Ashwini Raina, Asaf Cidon, Kyle Jamieson, and Michael J. Freedman. 2020. PrismDB: Read-aware Log-structured Merge Trees for Heterogeneous Storage. arXiv preprint arXiv:2008.02352 (2020), 16 pages."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151108"},{"key":"e_1_3_2_1_34_1","unstructured":"Samsung. 2022. Expand your capacity 870 QVO. https:\/\/semiconductor.samsung.com\/consumer-storage\/internal-ssd\/870qvo\/."},{"key":"e_1_3_2_1_35_1","unstructured":"Samsung. 2022. Samsung SSD 980 PRO Unstoppable speed. https:\/\/www.samsung.com\/semiconductor\/minisite\/ssd\/product\/consumer\/980pro\/."},{"key":"e_1_3_2_1_36_1","unstructured":"Samsung. 2022. Samsung Z-SSD Redefining fast responsiveness. https:\/\/www.samsung.com\/semiconductor\/ssd\/z-ssd\/."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3162615"},{"key":"e_1_3_2_1_38_1","volume-title":"Du","author":"Wu Fenggang","year":"2020","unstructured":"Fenggang Wu, Ming-Hong Yang, Baoquan Zhang, and David H.C. Du. 2020. AC-Key: Adaptive Caching for LSM-based Key-Value Stores. In Proceedings of the 2020 USENIX Annual Technical Conference. USENIX Association, Virtual event, 603\u2013615. https:\/\/www.usenix.org\/conference\/atc20\/presentation\/wu-fenggang"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 2020 USENIX Annual Technical Conference. USENIX Association, Virtual event, 17\u201331","author":"Yao Ting","year":"2020","unstructured":"Ting Yao, Yiwen Zhang, Jiguang Wan, Qiu Cui, Liu Tang, Hong Jiang, Chang-sheng Xie, and Xubin He. 2020. MatrixKV: Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores with Matrix Container in NVM. In Proceedings of the 2020 USENIX Annual Technical Conference. USENIX Association, Virtual event, 17\u201331."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386713"}],"event":{"name":"SAC '25: 40th ACM\/SIGAPP Symposium on Applied Computing","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"],"location":"Catania International Airport Catania Italy","acronym":"SAC '25"},"container-title":["Proceedings of the 40th ACM\/SIGAPP Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3672608.3707715","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3672608.3707715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:06:14Z","timestamp":1750291574000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3672608.3707715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,31]]},"references-count":40,"alternative-id":["10.1145\/3672608.3707715","10.1145\/3672608"],"URL":"https:\/\/doi.org\/10.1145\/3672608.3707715","relation":{},"subject":[],"published":{"date-parts":[[2025,3,31]]},"assertion":[{"value":"2025-05-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}