{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T22:00:41Z","timestamp":1730325641283,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","funder":[{"name":"Alibaba Group","award":["2022010344"]},{"name":"National Natural Science Foundation of China","award":["62102155, 61821003, 61872413, U2001203, 61902137"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,8]]},"DOI":"10.1145\/3559009.3569652","type":"proceedings-article","created":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T09:02:50Z","timestamp":1674810170000},"page":"211-222","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Tiered Hashing"],"prefix":"10.1145","author":[{"given":"Jian","family":"Zhou","sequence":"first","affiliation":[{"name":"HUST"}]},{"given":"Jianfeng","family":"Wu","sequence":"additional","affiliation":[{"name":"HUST"}]},{"given":"Weizhou","family":"Huang","sequence":"additional","affiliation":[{"name":"HUST"}]},{"given":"You","family":"Zhou","sequence":"additional","affiliation":[{"name":"HUST"}]},{"given":"Fei","family":"Wu","sequence":"additional","affiliation":[{"name":"HUST"}]},{"given":"Liu","family":"Shi","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Xiaoyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Kun","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Feng","family":"Zhu","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Shu","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]}],"member":"320","published-online":{"date-parts":[[2023,1,27]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. Lightning Memory-mapped Database. https:\/\/symas.com\/lmdb\/. [n.d.]. Lightning Memory-mapped Database. https:\/\/symas.com\/lmdb\/."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Memcached. https:\/\/developer.nvidia.com\/blog\/gpudirect-storage\/. [n.d.]. Memcached. https:\/\/developer.nvidia.com\/blog\/gpudirect-storage\/."},{"key":"e_1_3_2_1_3_1","unstructured":"[n.d.]. MongoDB: Memory Mapped File Usage. https:\/\/docs.mongodb.com\/manual\/faq\/storage\/. [n.d.]. MongoDB: Memory Mapped File Usage. https:\/\/docs.mongodb.com\/manual\/faq\/storage\/."},{"key":"e_1_3_2_1_4_1","unstructured":"[n.d.]. Redis. https:\/\/redis.io\/. [n.d.]. Redis. https:\/\/redis.io\/."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304061"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2070830"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463585.2463589"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2018.00043"},{"volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC 21)","year":"2021","author":"Bj\u00f8rling Matias","key":"e_1_3_2_1_10_1","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 2021 USENIX Annual Technical Conference (USENIX ATC 21) . 689--703. 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 2021 USENIX Annual Technical Conference (USENIX ATC 21). 689--703."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783712"},{"key":"e_1_3_2_1_12_1","unstructured":"Zhangyu Chen Yu Huang Bo Ding and Pengfei Zuo. 2020. Lock-free Concurrent Level Hashing for Persistent Memory. In 2020 {USENIX} Annual Technical Conference ({USENIX} {ATC} 20). 799--812. Zhangyu Chen Yu Huang Bo Ding and Pengfei Zuo. 2020. Lock-free Concurrent Level Hashing for Persistent Memory. In 2020 {USENIX} Annual Technical Conference ({ USENIX } { ATC } 20 ). 799--812."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304046"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/320083.320092"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63962-8_131-1"},{"volume-title":"2022 USENIX Annual Technical Conference (USENIX ATC 22)","year":"2022","author":"Gouk Donghyun","key":"e_1_3_2_1_16_1","unstructured":"Donghyun Gouk , Sangwon Lee , Miryeong Kwon , and Myoungsoo Jung . 2022 . Direct Access, {High-Performance} Memory Disaggregation with {DirectCXL} . In 2022 USENIX Annual Technical Conference (USENIX ATC 22) . 287--294. Donghyun Gouk, Sangwon Lee, Miryeong Kwon, and Myoungsoo Jung. 2022. Direct Access, {High-Performance} Memory Disaggregation with {DirectCXL}. In 2022 USENIX Annual Technical Conference (USENIX ATC 22). 287--294."},{"key":"e_1_3_2_1_17_1","unstructured":"Siddharth Gupta EcoCloud Lei Yan Mark Sutherland Abhishek Bhattacharjee and Peter Yan-Tek Hsu. 2020. AstriFlash: An Online Flash-Based Memory Hierarchy. Siddharth Gupta EcoCloud Lei Yan Mark Sutherland Abhishek Bhattacharjee and Peter Yan-Tek Hsu. 2020. AstriFlash: An Online Flash-Based Memory Hierarchy."},{"volume-title":"15th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 21). 147--162.","author":"Han Kyuhwa","key":"e_1_3_2_1_18_1","unstructured":"Kyuhwa Han , Hyunho Gwak , Dongkun Shin , and Jooyoung Hwang . 2021. ZNS+ : Advanced zoned namespace interface for supporting in-storage zone compaction . In 15th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 21). 147--162. Kyuhwa Han, Hyunho Gwak, Dongkun Shin, and Jooyoung Hwang. 2021. ZNS+: Advanced zoned namespace interface for supporting in-storage zone compaction. In 15th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 21). 147--162."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750420"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539745"},{"volume-title":"Myoungjun Chun, Sungjin Lee, Jooyoung Hwang, Jongyoul Lee, and Jihong Kim.","year":"2019","author":"Kim Taejin","key":"e_1_3_2_1_21_1","unstructured":"Taejin Kim , Duwon Hong , Sangwook Shane Hahn , Myoungjun Chun, Sungjin Lee, Jooyoung Hwang, Jongyoul Lee, and Jihong Kim. 2019 . Fully automatic stream management for multi-streamed SSDs using program contexts. In 17th {USENIX} Conference on File and Storage Technologies ( {FAST} 19). 295--308. Taejin Kim, Duwon Hong, Sangwook Shane Hahn, Myoungjun Chun, Sungjin Lee, Jooyoung Hwang, Jongyoul Lee, and Jihong Kim. 2019. Fully automatic stream management for multi-streamed SSDs using program contexts. In 17th {USENIX} Conference on File and Storage Technologies ({FAST} 19). 295--308."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2019.00012"},{"volume-title":"13th {USENIX} Conference on File and Storage Technologies ({FAST} 15). 273--286.","author":"Lee Changman","key":"e_1_3_2_1_23_1","unstructured":"Changman Lee , Dongho Sim , Jooyoung Hwang , and Sangyeun Cho . 2015. F2FS: A new file system for flash storage . In 13th {USENIX} Conference on File and Storage Technologies ({FAST} 15). 273--286. Changman Lee, Dongho Sim, Jooyoung Hwang, and Sangyeun Cho. 2015. F2FS: A new file system for flash storage. In 13th {USENIX} Conference on File and Storage Technologies ({FAST} 15). 273--286."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00093"},{"key":"e_1_3_2_1_25_1","first-page":"1","article-title":"Linear Hashing: a new tool for file and table addressing","volume":"80","author":"Litwin Witold","year":"1980","unstructured":"Witold Litwin . 1980 . Linear Hashing: a new tool for file and table addressing .. In VLDB , Vol. 80. 1 -- 3 . Witold Litwin. 1980. Linear Hashing: a new tool for file and table addressing.. In VLDB, Vol. 80. 1--3.","journal-title":"VLDB"},{"volume-title":"9th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage 17).","author":"Marathe Virendra J","key":"e_1_3_2_1_26_1","unstructured":"Virendra J Marathe , Margo Seltzer , Steve Byan , and Tim Harris . 2017. Persistent memcached: Bringing legacy code to byte-addressable persistent memory . In 9th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage 17). Virendra J Marathe, Margo Seltzer, Steve Byan, and Tim Harris. 2017. Persistent memcached: Bringing legacy code to byte-addressable persistent memory. In 9th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage 17)."},{"volume-title":"17th {USENIX} Conference on File and Storage Technologies ({FAST} 19). 31--44.","author":"Nam Moohyeon","key":"e_1_3_2_1_27_1","unstructured":"Moohyeon Nam , Hokeun Cha , Young-ri Choi, Sam H Noh , and Beomseok Nam . 2019. Write-optimized dynamic hashing for persistent memory . In 17th {USENIX} Conference on File and Storage Technologies ({FAST} 19). 31--44. Moohyeon Nam, Hokeun Cha, Young-ri Choi, Sam H Noh, and Beomseok Nam. 2019. Write-optimized dynamic hashing for persistent memory. In 17th {USENIX} Conference on File and Storage Technologies ({FAST} 19). 31--44."},{"key":"e_1_3_2_1_28_1","unstructured":"Intel Newsroom. 2015. Introducing Intel Optane technology-bringing 3D XPoint memory to storage and memory products. Intel Newsroom. 2015. Introducing Intel Optane technology-bringing 3D XPoint memory to storage and memory products."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"e_1_3_2_1_30_1","unstructured":"Anastasios Papagiannis Giorgos Xanthakis Giorgos Saloustros Manolis Marazakis and Angelos Bilas. 2020. Optimizing Memory-mapped I\/O for Fast Storage Devices. In 2020 {USENIX} Annual Technical Conference ({USENIX}{ATC} 20). 813--827. Anastasios Papagiannis Giorgos Xanthakis Giorgos Saloustros Manolis Marazakis and Angelos Bilas. 2020. Optimizing Memory-mapped I\/O for Fast Storage Devices. In 2020 {USENIX} Annual Technical Conference ({USENIX}{ATC} 20). 813--827."},{"volume-title":"Jooyoung Hwang, Sangyeun Cho, Daniel DG Lee, and Jaeheon Jeong.","year":"2018","author":"Rho Eunhee","key":"e_1_3_2_1_31_1","unstructured":"Eunhee Rho , Kanchan Joshi , Seung-Uk Shin , Nitesh Jagadeesh Shetty , Jooyoung Hwang, Sangyeun Cho, Daniel DG Lee, and Jaeheon Jeong. 2018 . FStream: managing flash streams in the file system. In 16th {USENIX} Conference on File and Storage Technologies ( {FAST} 18). 257--264. Eunhee Rho, Kanchan Joshi, Seung-Uk Shin, Nitesh Jagadeesh Shetty, Jooyoung Hwang, Sangyeun Cho, Daniel DG Lee, and Jaeheon Jeong. 2018. FStream: managing flash streams in the file system. In 16th {USENIX} Conference on File and Storage Technologies ({FAST} 18). 257--264."},{"volume-title":"2008 International Conference on Information and Knowledge Engineering, IKE","year":"2008","author":"Roh Hongchan","key":"e_1_3_2_1_32_1","unstructured":"Hongchan Roh and Sanghyun Park . 2008 . An efficient hash index structure for solid state disks . In 2008 International Conference on Information and Knowledge Engineering, IKE 2008. 256--261. Hongchan Roh and Sanghyun Park. 2008. An efficient hash index structure for solid state disks. In 2008 International Conference on Information and Knowledge Engineering, IKE 2008. 256--261."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2070050"},{"volume-title":"Tiny-Tail Flash: Near-Perfect Elimination of Garbage Collection Tail Latencies in NAND SSDs. In 15th USENIX Conference on File and Storage Technologies (FAST 17)","author":"Yan Shiqin","key":"e_1_3_2_1_34_1","unstructured":"Shiqin Yan , Huaicheng Li , Mingzhe Hao , Michael Hao Tong , Swaminathan Sundararaman , Andrew A. Chien , and Haryadi S. Gunawi . 2017 . Tiny-Tail Flash: Near-Perfect Elimination of Garbage Collection Tail Latencies in NAND SSDs. In 15th USENIX Conference on File and Storage Technologies (FAST 17) . USENIX Association, Santa Clara, CA, 15--28. https:\/\/www.usenix.org\/conference\/fast17\/technical-sessions\/presentation\/yan Shiqin Yan, Huaicheng Li, Mingzhe Hao, Michael Hao Tong, Swaminathan Sundararaman, Andrew A. Chien, and Haryadi S. Gunawi. 2017. Tiny-Tail Flash: Near-Perfect Elimination of Garbage Collection Tail Latencies in NAND SSDs. In 15th USENIX Conference on File and Storage Technologies (FAST 17). USENIX Association, Santa Clara, CA, 15--28. https:\/\/www.usenix.org\/conference\/fast17\/technical-sessions\/presentation\/yan"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498260"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Fei Yang Kun Dou Siyu Chen Mengwei Hou Jeong-Uk Kang and Sangyeun Cho. 2015. Optimizing nosql db on flash: A case study of rocksdb. In 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom). IEEE 1062--1069. Fei Yang Kun Dou Siyu Chen Mengwei Hou Jeong-Uk Kang and Sangyeun Cho. 2015. Optimizing nosql db on flash: A case study of rocksdb. In 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom). IEEE 1062--1069.","DOI":"10.1109\/UIC-ATC-ScalCom-CBDCom-IoP.2015.197"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078468.3078469"},{"volume-title":"10th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage 18).","author":"Yong Hwanjin","key":"e_1_3_2_1_38_1","unstructured":"Hwanjin Yong , Kisik Jeong , Joonwon Lee , and Jin-Soo Kim . 2018. vStream: virtual stream management for multi-streamed SSDs . In 10th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage 18). Hwanjin Yong, Kisik Jeong, Joonwon Lee, and Jin-Soo Kim. 2018. vStream: virtual stream management for multi-streamed SSDs. In 10th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage 18)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA52012.2021.00065"},{"volume-title":"Proc. MSST.","year":"2017","author":"Zuo Pengfei","key":"e_1_3_2_1_40_1","unstructured":"Pengfei Zuo and Yu Hua . 2017 . A write-friendly hashing scheme for non-volatile memory systems . In Proc. MSST. Pengfei Zuo and Yu Hua. 2017. A write-friendly hashing scheme for non-volatile memory systems. In Proc. MSST."},{"volume-title":"13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 461--476.","author":"Zuo Pengfei","key":"e_1_3_2_1_41_1","unstructured":"Pengfei Zuo , Yu Hua , and Jie Wu. 2018. Write-optimized and high-performance hashing index scheme for persistent memory . In 13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 461--476. Pengfei Zuo, Yu Hua, and Jie Wu. 2018. Write-optimized and high-performance hashing index scheme for persistent memory. In 13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 461--476."}],"event":{"name":"PACT '22: International Conference on Parallel Architectures and Compilation Techniques","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","IFIP WG 10.3 IFIP WG 10.3","IEEE CS"],"location":"Chicago Illinois","acronym":"PACT '22"},"container-title":["Proceedings of the International Conference on Parallel Architectures and Compilation Techniques"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3559009.3569652","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,9]],"date-time":"2023-10-09T03:44:37Z","timestamp":1696823077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3559009.3569652"}},"subtitle":["Revamping Hash Indexing under a Unified Memory-Storage Hierarchy"],"short-title":[],"issued":{"date-parts":[[2022,10,8]]},"references-count":41,"alternative-id":["10.1145\/3559009.3569652","10.1145\/3559009"],"URL":"http:\/\/dx.doi.org\/10.1145\/3559009.3569652","relation":{},"subject":[],"published":{"date-parts":[[2022,10,8]]},"assertion":[{"value":"2023-01-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
