{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T19:52:36Z","timestamp":1765828356366,"version":"3.41.0"},"reference-count":73,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,2,19]],"date-time":"2024-02-19T00:00:00Z","timestamp":1708300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2021YFB0300500"],"award-info":[{"award-number":["2021YFB0300500"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61832011, U22B2023, and 62022051"],"award-info":[{"award-number":["61832011, U22B2023, and 62022051"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2024,5,31]]},"abstract":"<jats:p>\n            LSM-based storage systems are widely used for superior write performance on block devices. However, they currently fail to efficiently support secondary indexing, since a secondary index query operation usually needs to retrieve multiple small values, which scatter in multiple LSM components. In this work, we revisit secondary indexing in LSM-based storage systems with byte-addressable persistent memory (PM). Existing PM-based indexes are not directly competent for efficient secondary indexing. We propose\n            <jats:sc>Perseid<\/jats:sc>\n            , an efficient PM-based secondary indexing mechanism for LSM-based storage systems, which takes into account both characteristics of PM and secondary indexing.\n            <jats:sc>Perseid<\/jats:sc>\n            consists of (1) a specifically designed secondary index structure that achieves high-performance insertion and query, (2) a lightweight hybrid PM-DRAM and hash-based validation approach to filter out obsolete values with subtle overhead, and (3) two adapted optimizations on primary table searching issued from secondary indexes to accelerate non-index-only queries. Our evaluation shows that\n            <jats:sc>Perseid<\/jats:sc>\n            outperforms existing PM-based indexes by 3\u20137\u00d7 and achieves about two orders of magnitude performance of state-of-the-art LSM-based secondary indexing techniques even if on PM instead of disks.\n          <\/jats:p>\n          <jats:p\/>","DOI":"10.1145\/3633285","type":"journal-article","created":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T12:12:54Z","timestamp":1700223174000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Perseid: A Secondary Indexing Mechanism for LSM-Based Storage Systems"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-5385-4066","authenticated-orcid":false,"given":"Jing","family":"Wang","sequence":"first","affiliation":[{"name":"Tsinghua University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6214-5390","authenticated-orcid":false,"given":"Youyou","family":"Lu","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5526-7154","authenticated-orcid":false,"given":"Qing","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0118-8135","authenticated-orcid":false,"given":"Yuhao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7362-2789","authenticated-orcid":false,"given":"Jiwu","family":"Shu","sequence":"additional","affiliation":[{"name":"Tsinghua University, China"}]}],"member":"320","published-online":{"date-parts":[[2024,2,19]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"2022. Apache Cassandra. Retrieved from https:\/\/cassandra.apache.org\/"},{"key":"e_1_3_2_3_2","unstructured":"2022. Apache Cassandra: How are Indexes Stored And Updated. Retrieved from https:\/\/docs.datastax.com\/en\/cassandra-oss\/3.x\/cassandra\/dml\/dmlIndexInternals.html"},{"key":"e_1_3_2_4_2","unstructured":"2022. Chirp: A Twitter-like Workload Generator. Retrieved from http:\/\/alumni.cs.ucr.edu\/ ameno002\/benchmark\/"},{"key":"e_1_3_2_5_2","unstructured":"2022. Compute Express Link: The Breakthrough CPU-to-Device Interconnect. Retrieved from https:\/\/www. computeexpresslink.org\/"},{"key":"e_1_3_2_6_2","unstructured":"2022. MongoDB. Retrieved from https:\/\/www.mongodb.com"},{"key":"e_1_3_2_7_2","unstructured":"2022. MySQL Glossary for Covering Index. Retrieved from https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/glossary.html# glos_covering_index"},{"key":"e_1_3_2_8_2","unstructured":"2022. Persistent Memory Development Kit. Retrieved from https:\/\/pmem.io\/pmdk\/"},{"key":"e_1_3_2_9_2","unstructured":"2022. PostgreSQL: Documentation: Index-Only Scans and Covering Indexes. Retrieved from https:\/\/www. postgresql.org\/docs\/current\/indexes-index-only-scans.html"},{"key":"e_1_3_2_10_2","unstructured":"2022. Samsung Electronics Unveils Far-Reaching Next-Generation Memory Solutions at Flash Memory Summit 2022. Retrieved from https:\/\/news.samsung.com\/global\/samsung-electronics-unveils-far-reaching-next-generation-memory-solutions-at-flash-memory-summit-2022\/"},{"key":"e_1_3_2_11_2","unstructured":"2023. MS-SSD\u2014Samsung. Retrieved from https:\/\/samsungmsl.com\/cmmh\/"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733096"},{"key":"e_1_3_2_13_2","series-title":"Proceedings of the 2nd International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data","first-page":"1","author":"Alsubaiee Sattam","year":"2015","unstructured":"Sattam Alsubaiee, Michael J. Carey, and Chen Li. 2015. LSM-based storage and indexing: An old idea with timely benefits. In Proceedings of the 2nd International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data (Melbourne, VIC, Australia) (GeoRich\u201915). Association for Computing Machinery, New York, NY, 1\u20136. DOI:10.1145\/2786006.2786007"},{"key":"e_1_3_2_14_2","series-title":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","first-page":"1185","author":"Armstrong Timothy G.","year":"2013","unstructured":"Timothy G. Armstrong, Vamsi Ponnekanti, Dhruba Borthakur, and Mark Callaghan. 2013. LinkBench: A database benchmark based on the facebook social graph. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data (New York, New York, USA) (SIGMOD\u201913). Association for Computing Machinery, New York, NY, 1185\u20131196. DOI:10.1145\/2463676.2465296"},{"key":"e_1_3_2_15_2","series-title":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","first-page":"677","author":"Bhandari Kumud","year":"2016","unstructured":"Kumud Bhandari, Dhruva R. Chakrabarti, and Hans-J. Boehm. 2016. Makalu: Fast recoverable allocation of non-volatile memory. In Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications (Amsterdam, Netherlands) (OOPSLA 2016). Association for Computing Machinery, New York, NY, 677\u2013694. DOI:10.1145\/2983990.2984019"},{"key":"e_1_3_2_16_2","series-title":"Proceedings of the 2020 ACM SIGPLAN International Symposium on Memory Management","first-page":"60","author":"Cai Wentao","year":"2020","unstructured":"Wentao Cai, Haosen Wen, H. Alan Beadle, Chris Kjellqvist, Mohammad Hedayati, and Michael L. Scott. 2020. Understanding and optimizing persistent memory allocation. In Proceedings of the 2020 ACM SIGPLAN International Symposium on Memory Management (London, UK) (ISMM 2020). Association for Computing Machinery, New York, NY, 60\u201373. DOI:10.1145\/3381898.3397212"},{"key":"e_1_3_2_17_2","first-page":"209","volume-title":"Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20)","author":"Cao Zhichao","year":"2020","unstructured":"Zhichao Cao, Siying Dong, Sagar Vemuri, and David H.C. Du. 2020. Characterizing, modeling, and benchmarking RocksDB key-value workloads at facebook. In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20). USENIX Association, Santa Clara, CA, 209\u2013223. Retrieved fromhttps:\/\/www.usenix.org\/conference\/fast20\/presentation\/cao-zhichao"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407850"},{"key":"e_1_3_2_19_2","series-title":"Proceedings of the 25th International Conference on Architectural Support for Programming Languages and Operating Systems","first-page":"1077","author":"Chen Youmin","year":"2020","unstructured":"Youmin Chen, Youyou Lu, Fan Yang, Qing Wang, Yang Wang, and Jiwu Shu. 2020. FlatStore: An efficient log-structured key-value storage engine for persistent memory. In Proceedings of the 25th International Conference on Architectural Support for Programming Languages and Operating Systems (Lausanne, Switzerland) (ASPLOS\u201920). Association for Computing Machinery, New York, NY, 1077\u20131091. DOI:10.1145\/3373376.3378515"},{"key":"e_1_3_2_20_2","series-title":"Proceedings of the 1st ACM Symposium on Cloud Computing","first-page":"143","author":"Cooper Brian F.","year":"2010","unstructured":"Brian F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. 2010. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM Symposium on Cloud Computing (Indianapolis, Indiana, USA) (SoCC\u201910). Association for Computing Machinery, New York, NY, 143\u2013154. DOI:10.1145\/1807128.1807152"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_3_2_22_2","first-page":"155","volume-title":"Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","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 (OSDI 20). USENIX Association, 155\u2013171. Retrieved fromhttps:\/\/www.usenix.org\/conference\/osdi20\/presentation\/dai"},{"key":"e_1_3_2_23_2","series-title":"Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","first-page":"115","author":"Dang Zheng","year":"2022","unstructured":"Zheng Dang, Shuibing He, Peiyi Hong, Zhenxin Li, Xuechen Zhang, Xian-He Sun, and Gang Chen. 2022. NVAlloc: Rethinking heap metadata management in persistent memory allocators. In Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (Lausanne, Switzerland) (ASPLOS\u201922). Association for Computing Machinery, New York, NY, 115\u2013127. DOI:10.1145\/3503222.3507743"},{"key":"e_1_3_2_24_2","series-title":"Proceedings of the 20th International Conference on Architectural Support for Programming Languages and Operating Systems","first-page":"631","author":"David Tudor","year":"2015","unstructured":"Tudor David, Rachid Guerraoui, and Vasileios Trigonakis. 2015. Asynchronized concurrency: The secret to scaling concurrent search data structures. In Proceedings of the 20th International Conference on Architectural Support for Programming Languages and Operating Systems (Istanbul, Turkey) (ASPLOS\u201915). Association for Computing Machinery, New York, NY, 631\u2013644. DOI:10.1145\/2694344.2694359"},{"key":"e_1_3_2_25_2","series-title":"Proceedings of the 2017 ACM International Conference on Management of Data","first-page":"79","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 (Chicago, Illinois, USA) (SIGMOD\u201917). Association for Computing Machinery, New York, NY, 79\u201394. DOI:10.1145\/3035918.3064054"},{"key":"e_1_3_2_26_2","series-title":"Proceedings of the 2021 International Conference on Management of Data","first-page":"365","author":"Dayan Niv","year":"2021","unstructured":"Niv Dayan and Moshe Twitto. 2021. Chucky: A succinct cuckoo filter for LSM-tree. In Proceedings of the 2021 International Conference on Management of Data (Virtual Event, China) (SIGMOD\u201921). Association for Computing Machinery, New York, NY, 365\u2013378. DOI:10.1145\/3448016.3457273"},{"key":"e_1_3_2_27_2","doi-asserted-by":"crossref","unstructured":"Assaf Eisenman Darryl Gardner Islam AbdelRahman Jens Axboe Siying Dong Kim Hazelwood Chris Petersen Asaf Cidon and Sachin Katti. 2018. Reducing DRAM footprint with NVM in facebook. In Proceedings of the 30th EuroSys Conference (Porto Portugal) (EuroSys\u201918). Association for Computing Machinery New York NY Article 42 13 pages. DOI:10.1145\/3190508.3190524","DOI":"10.1145\/3190508.3190524"},{"key":"e_1_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Assaf Eisenman Darryl Gardner Islam AbdelRahman Jens Axboe Siying Dong Kim Hazelwood Chris Petersen Asaf Cidon and Sachin Katti. 2018. Reducing DRAM footprint with NVM in facebook. In Proceedings of the 30th EuroSys Conference (Porto Portugal) (EuroSys\u201918). Association for Computing Machinery New York NY Article 42 13 pages. DOI:10.1145\/3190508.3190524","DOI":"10.1145\/3190508.3190524"},{"key":"e_1_3_2_29_2","article-title":"RocksDB","year":"2022","unstructured":"Facebook. 2022. RocksDB. Retrieved from https:\/\/rocksdb.org\/","journal-title":"https:\/\/rocksdb.org\/"},{"key":"e_1_3_2_30_2","article-title":"RocksDB Tuning Guide","year":"2022","unstructured":"Facebook. 2022. RocksDB Tuning Guide. Retrieved from https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Tuning-Guide","journal-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Tuning-Guide"},{"key":"e_1_3_2_31_2","article-title":"LevelDB","author":"Ghemawat Sanjay","year":"2022","unstructured":"Sanjay Ghemawat and Jeff Dean. 2022. LevelDB. Retrieved from https:\/\/github.com\/google\/leveldb","journal-title":"https:\/\/github.com\/google\/leveldb"},{"key":"e_1_3_2_32_2","first-page":"187","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST 18)","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 Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST 18). USENIX Association, Oakland, CA, 187\u2013200. Retrieved fromhttps:\/\/www.usenix.org\/conference\/fast18\/presentation\/hwang"},{"key":"e_1_3_2_33_2","first-page":"191","volume-title":"Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST 19)","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 (FAST 19). USENIX Association, Boston, MA, 191\u2013205. Retrieved fromhttps:\/\/www.usenix.org\/conference\/fast19\/presentation\/kaiyrakhmet"},{"key":"e_1_3_2_34_2","first-page":"993","volume-title":"Proceedings of the 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 Proceedings of the 2018 USENIX Annual Technical Conference (USENIX ATC 18). USENIX Association, Boston, MA, 993\u20131005. Retrieved fromhttps:\/\/www.usenix.org\/conference\/atc18\/presentation\/kannan"},{"key":"e_1_3_2_35_2","first-page":"821","volume-title":"Proceedings of the 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 Proceedings of the 2021 USENIX Annual Technical Conference (USENIX ATC 21). USENIX Association, 821\u2013837. Retrieved fromhttps:\/\/www.usenix.org\/conference\/atc21\/presentation\/kassa"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3511905"},{"key":"e_1_3_2_37_2","series-title":"Proceedings of the 2021 International Conference on Management of Data","first-page":"938","author":"Kim Jongbin","year":"2021","unstructured":"Jongbin Kim, Kihwang Kim, Hyunsoo Cho, Jaeseon Yu, Sooyong Kang, and Hyungsoo Jung. 2021. Rethink the scan in MVCC databases. In Proceedings of the 2021 International Conference on Management of Data (Virtual Event, China) (SIGMOD\u201921). Association for Computing Machinery, New York, NY, 938\u2013950. DOI:10.1145\/3448016.3452783"},{"key":"e_1_3_2_38_2","series-title":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles","first-page":"424","author":"Kim Wook-Hee","year":"2021","unstructured":"Wook-Hee Kim, R. Madhava Krishnan, Xinwei Fu, Sanidhya Kashyap, and Changwoo Min. 2021. PACTree: A high performance persistent range index using PAC guidelines. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (Virtual Event, Germany) (SOSP\u201921). Association for Computing Machinery, New York, NY, USA, 424\u2013439. 10.1145\/3477132.3483589"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.14778\/3424573.3424577"},{"key":"e_1_3_2_40_2","series-title":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","first-page":"462","author":"Lee Se Kwon","year":"2019","unstructured":"Se Kwon Lee, Jayashree Mohan, Sanidhya Kashyap, Taesoo Kim, and Vijay Chidambaram. 2019. Recipe: Converting concurrent dram indexes to persistent-memory indexes. In Proceedings of the 27th ACM Symposium on Operating Systems Principles (Huntsville, Ontario, Canada) (SOSP\u201919). Association for Computing Machinery, New York, NY, 462\u2013477. DOI:10.1145\/3341301.3359635"},{"key":"e_1_3_2_41_2","series-title":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","first-page":"447","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 (Huntsville, Ontario, Canada) (SOSP\u201919). Association for Computing Machinery, New York, NY, 447\u2013461. DOI:10.1145\/3341301.3359628"},{"key":"e_1_3_2_42_2","first-page":"425","volume-title":"Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Lepers Baptiste","year":"2020","unstructured":"Baptiste Lepers, Oana Balmau, Karan Gupta, and Willy Zwaenepoel. 2020. Kvell+: Snapshot isolation without snapshots. In Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). USENIX Association, 425\u2013441. Retrieved fromhttps:\/\/www.usenix.org\/conference\/osdi20\/presentation\/lepers"},{"key":"e_1_3_2_43_2","first-page":"1112","volume-title":"Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)","author":"Li Fei","year":"2020","unstructured":"Fei Li, Youyou Lu, Zhe Yang, and Jiwu Shu. 2020. SineKV: Decoupled secondary indexing for LSM-based key-value stores. In Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). 1112\u20131122. DOI:10.1109\/ICDCS47774.2020.00071"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384355"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389134"},{"key":"e_1_3_2_46_2","first-page":"133","volume-title":"Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST 16)","author":"Lu Lanyue","year":"2016","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 (FAST 16). USENIX Association, Santa Clara, CA, 133\u2013148. Retrieved fromhttps:\/\/www.usenix.org\/conference\/fast16\/technical-sessions\/presentation\/lu"},{"key":"e_1_3_2_47_2","first-page":"773","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Lu Youyou","year":"2017","unstructured":"Youyou Lu, Jiwu Shu, Youmin Chen, and Tao Li. 2017. Octopus: An RDMA-enabled distributed persistent memory file system. In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association, Santa Clara, CA, 773\u2013785. Retrieved fromhttps:\/\/www.usenix.org\/conference\/atc17\/technical-sessions\/presentation\/lu"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303759"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00555-y"},{"key":"e_1_3_2_50_2","first-page":"1","volume-title":"Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Ma Shaonan","year":"2021","unstructured":"Shaonan Ma, Kang Chen, Shimin Chen, Mengxing Liu, Jianglang Zhu, Hongbo Kang, and Yongwei Wu. 2021. ROART: Range-query optimized persistent ART. In Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST 21). USENIX Association, 1\u201316. Retrieved fromhttps:\/\/www.usenix.org\/conference\/fast21\/presentation\/ma"},{"key":"e_1_3_2_51_2","series-title":"Proceedings of the 7th ACM European Conference on Computer Systems","first-page":"183","author":"Mao Yandong","year":"2012","unstructured":"Yandong Mao, Eddie Kohler, and Robert Tappan Morris. 2012. Cache craftiness for fast multicore key-value storage. In Proceedings of the 7th ACM European Conference on Computer Systems (Bern, Switzerland) (EuroSys\u201912). Association for Computing Machinery, New York, NY, 183\u2013196. DOI:10.1145\/2168836.2168855"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415546"},{"key":"e_1_3_2_53_2","first-page":"31","volume-title":"Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST 19)","author":"Nam Moohyeon","year":"2019","unstructured":"Moohyeon Nam, Hokeun Cha, Young ri Choi, Sam H. Noh, and Beomseok Nam. 2019. Write-optimized dynamic hashing for persistent memory. In Proceedings of the 17th USENIX Conference on File and Storage Technologies (FAST 19). USENIX Association, Boston, MA, 31\u201344. Retrieved fromhttps:\/\/www.usenix.org\/conference\/fast19\/presentation\/nam"},{"key":"e_1_3_2_54_2","series-title":"Proceedings of the 2016 International Conference on Management of Data","first-page":"371","author":"Oukid Ismail","year":"2016","unstructured":"Ismail Oukid, Johan Lasperas, Anisoara Nica, Thomas Willhalm, and Wolfgang Lehner. 2016. FPTree: A hybrid SCM-DRAM persistent and concurrent B-tree for storage class memory. In Proceedings of the 2016 International Conference on Management of Data (San Francisco, California, USA) (SIGMOD\u201916). Association for Computing Machinery, New York, NY, 371\u2013386. DOI:10.1145\/2882903.2915251"},{"key":"e_1_3_2_55_2","series-title":"Proceedings of the 2018 International Conference on Management of Data","first-page":"551","author":"Qader Mohiuddin Abdul","year":"2018","unstructured":"Mohiuddin Abdul Qader, Shiwen Cheng, and Vagelis Hristidis. 2018. A comparative study of secondary indexing techniques in LSM-based NoSQL databases. In Proceedings of the 2018 International Conference on Management of Data (Houston, TX, USA) (SIGMOD\u201918). Association for Computing Machinery, New York, NY, 551\u2013566. DOI:10.1145\/3183713.3196900"},{"key":"e_1_3_2_56_2","series-title":"Proceedings of the 26th Symposium on Operating Systems Principles","first-page":"497","author":"Raju Pandian","year":"2017","unstructured":"Pandian Raju, Rohan Kadekodi, Vijay Chidambaram, and Ittai Abraham. 2017. PebblesDB: Building key-value stores using fragmented log-structured merge trees. In Proceedings of the 26th Symposium on Operating Systems Principles (Shanghai, China) (SOSP\u201917). Association for Computing Machinery, New York, NY, 497\u2013514. DOI:10.1145\/3132747.3132765"},{"key":"e_1_3_2_57_2","series-title":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","first-page":"498","author":"Ruan Chaoyi","year":"2023","unstructured":"Chaoyi Ruan, Yingqiang Zhang, Chao Bi, Xiaosong Ma, Hao Chen, Feifei Li, Xinjun Yang, Cheng Li, Ashraf Aboulnaga, and Yinlong Xu. 2023. Persistent memory disaggregation for cloud-native relational databases. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3 (Vancouver, BC, Canada) (ASPLOS 2023). Association for Computing Machinery, New York, NY, 498\u2013512. DOI:10.1145\/3582016.3582055"},{"key":"e_1_3_2_58_2","series-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies","first-page":"1","author":"Rumble Stephen M.","year":"2014","unstructured":"Stephen M. Rumble, Ankita Kejriwal, and John Ousterhout. 2014. Log-structured memory for DRAM-based storage. In Proceedings of the 12th USENIX Conference on File and Storage Technologies (Santa Clara, CA) (FAST\u201914). USENIX Association, 1\u201316."},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3412852"},{"key":"e_1_3_2_60_2","first-page":"11","volume-title":"Proceedings of the 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing","author":"Tang Yuzhe","year":"2015","unstructured":"Yuzhe Tang, Arun Iyengar, Wei Tan, Liana Fong, Ling Liu, and Balaji Palanisamy. 2015. Deferred lightweight indexing for log-structured key-value stores. In Proceedings of the 2015 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing. 11\u201320. DOI:10.1109\/CCGrid.2015.150"},{"key":"e_1_3_2_61_2","first-page":"773","volume-title":"Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Wang Jing","year":"2022","unstructured":"Jing Wang, Youyou Lu, Qing Wang, Minhui Xie, Keji Huang, and Jiwu Shu. 2022. Pacman: An efficient compaction approach for log-structured key-value store on persistent memory. In Proceedings of the 2022 USENIX Annual Technical Conference (USENIX ATC 22). USENIX Association, Carlsbad, CA, 773\u2013788. Retrieved fromhttps:\/\/www.usenix.org\/conference\/atc22\/presentation\/wang-jing"},{"key":"e_1_3_2_62_2","first-page":"817","volume-title":"Proceedings of the 2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Wang Jing","year":"2023","unstructured":"Jing Wang, Youyou Lu, Qing Wang, Yuhao Zhang, and Jiwu Shu. 2023. Revisiting secondary indexing in LSM-based storage systems with persistent memory. In Proceedings of the 2023 USENIX Annual Technical Conference (USENIX ATC 23). USENIX Association, Boston, MA, 817\u2013832. Retrieved fromhttps:\/\/www.usenix.org\/conference\/atc23\/presentation\/wang-jing"},{"key":"e_1_3_2_63_2","first-page":"93","volume-title":"Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21)","author":"Wang Qing","year":"2021","unstructured":"Qing Wang, Youyou Lu, Junru Li, and Jiwu Shu. 2021. Nap: A black-box approach to NUMA-aware persistent memory indexes. In Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21). USENIX Association, 93\u2013111. Retrieved fromhttps:\/\/www.usenix.org\/conference\/osdi21\/presentation\/wang-qing"},{"key":"e_1_3_2_64_2","volume-title":"Proceedings of the 17th USENIX Symposium on Operating Systems Design and Implementation (OSDI 23)","author":"Wang Qing","year":"2023","unstructured":"Qing Wang, Youyou Lu, Jing Wang, and Jiwu Shu. 2023. Replicating persistent memory key-value stores with efficient RDMA abstraction. In Proceedings of the 17th USENIX Symposium on Operating Systems Design and Implementation (OSDI 23). USENIX Association. Retrieved from https:\/\/www.usenix.org\/conference\/osdi23\/presentation\/wang-qing"},{"key":"e_1_3_2_65_2","first-page":"71","volume-title":"Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Wu Xingbo","year":"2015","unstructured":"Xingbo Wu, Yuehai Xu, Zili Shao, and Song Jiang. 2015. LSM-trie: An LSM-tree-based ultra-large key-value store for small data items. In Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC 15). USENIX Association, Santa Clara, CA, 71\u201382. Retrieved fromhttps:\/\/www.usenix.org\/conference\/atc15\/technical-session\/presentation\/wu"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","unstructured":"Lingfeng Xiang Xingsheng Zhao Jia Rao Song Jiang and Hong Jiang. 2022. Characterizing the performance of intel optane persistent memory: A close look at its on-DIMM buffering. In Proceedings of the Seventeenth European Conference on Computer Systems (Rennes France) (EuroSys\u201922). Association for Computing Machinery New York NY 488\u2013505. DOI:10.1145\/3492321.3519556","DOI":"10.1145\/3492321.3519556"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.14778\/3579075.3579077"},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.14778\/3467861.3467875"},{"key":"e_1_3_2_69_2","first-page":"169","volume-title":"Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20)","author":"Yang Jian","year":"2020","unstructured":"Jian Yang, Juno Kim, Morteza Hoseinzadeh, Joseph Izraelevitz, and Steve Swanson. 2020. An empirical guide to the behavior and use of scalable persistent memory. In Proceedings of the 18th USENIX Conference on File and Storage Technologies (FAST 20). USENIX Association, Santa Clara, CA, 169\u2013182. Retrieved fromhttps:\/\/www.usenix.org\/conference\/fast20\/presentation\/yang"},{"key":"e_1_3_2_70_2","first-page":"17","volume-title":"Proceedings of the 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 Proceedings of the 2020 USENIX Annual Technical Conference (USENIX ATC 20). USENIX Association, 17\u201331. Retrieved fromhttps:\/\/www.usenix.org\/conference\/atc20\/presentation\/yao"},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","unstructured":"Huanchen Zhang Xiaoxuan Liu David G. Andersen Michael Kaminsky Kimberly Keeton and Andrew Pavlo. 2020. Order-preserving key compression for in-memory search trees. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (Portland OR USA) (SIGMOD\u201920). Association for Computing Machinery New York NY 1601\u20131615. DOI:10.1145\/3318464.3380583","DOI":"10.1145\/3318464.3380583"},{"key":"e_1_3_2_72_2","series-title":"Proceedings of the 16th European Conference on Computer Systems","first-page":"194","author":"Zhang Wenhui","year":"2021","unstructured":"Wenhui Zhang, Xingsheng Zhao, Song Jiang, and Hong Jiang. 2021. ChameleonDB: A key-value store for optane persistent memory. In Proceedings of the 16th European Conference on Computer Systems (Online Event, United Kingdom) (EuroSys\u201921). Association for Computing Machinery, New York, NY, 194\u2013209. DOI:10.1145\/3447786.3456237"},{"key":"e_1_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.14778\/3372716.3372717"},{"key":"e_1_3_2_74_2","first-page":"461","volume-title":"Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Zuo Pengfei","year":"2018","unstructured":"Pengfei Zuo, Yu Hua, and Jie Wu. 2018. Write-optimized and high-performance hashing index scheme for persistent memory. In Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). USENIX Association, Carlsbad, CA, 461\u2013476. Retrieved from https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/zuo"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3633285","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3633285","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:54:01Z","timestamp":1750287241000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3633285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,19]]},"references-count":73,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,5,31]]}},"alternative-id":["10.1145\/3633285"],"URL":"https:\/\/doi.org\/10.1145\/3633285","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2024,2,19]]},"assertion":[{"value":"2023-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-06","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}