{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T14:55:06Z","timestamp":1785596106538,"version":"3.56.0"},"reference-count":77,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>Scalable persistent memory (PM) has opened up new opportunities for building indexes that operate and persist data directly on the memory bus, potentially enabling instant recovery, low latency and high throughput. When real PM hardware (Intel Optane Persistent Memory) first became available, previous work evaluated PM indexes proposed in the pre-Optane era. Since then, newer indexes based on real PM have appeared, but it is unclear how they compare to each other and to previous proposals, and what further challenges remain.<\/jats:p>\n          <jats:p>This paper addresses these issues by analyzing and experimentally evaluating state-of-the-art PM range indexes built for real PM. We find that newer designs inherited past techniques with new improvements, but do not necessarily outperform pre-Optane era proposals. Moreover, PM indexes are often very competitive with or even outperform indexes tailored for DRAM, highlighting the potential of using a unified design for both PM and DRAM. Functionality-wise, these indexes still lack good support for variable-length keys and handling NUMA effect. Based on our findings, we distill new design principles and highlight future directions.<\/jats:p>","DOI":"10.14778\/3551793.3551808","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"2477-2490","source":"Crossref","is-referenced-by-count":13,"title":["Evaluating persistent memory range indexes"],"prefix":"10.14778","volume":"15","author":[{"given":"Yuliang","family":"He","sequence":"first","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Duo","family":"Lu","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kaisong","family":"Huang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianzheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Retrieved","year":"2022","unstructured":"AgigaTech. 2022 . AGIGARAM NVDIMM-N . Retrieved May 15, 2022 from http:\/\/agigatech.com\/products\/agigaram-nvdimms\/. AgigaTech. 2022. AGIGARAM NVDIMM-N. Retrieved May 15, 2022 from http:\/\/agigatech.com\/products\/agigaram-nvdimms\/."},{"key":"e_1_2_1_2_1","first-page":"553","article-title":"BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory","volume":"11","author":"Arulraj Joy","year":"2018","unstructured":"Joy Arulraj , Justin J. Levandoski , Umar Farooq Minhas , and Per-\u00c5ke Larson . 2018 . BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory . PVLDB 11 , 5 (2018), 553 -- 565 . Joy Arulraj, Justin J. Levandoski, Umar Farooq Minhas, and Per-\u00c5ke Larson. 2018. BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory. PVLDB 11, 5 (2018), 553--565.","journal-title":"PVLDB"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD '15)","author":"Arulraj Joy","unstructured":"Joy Arulraj , Andrew Pavlo , and Subramanya R. Dulloor . 2015. Let's Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems . In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD '15) . 707--722. Joy Arulraj, Andrew Pavlo, and Subramanya R. Dulloor. 2015. Let's Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD '15). 707--722."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3461535.3461543"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983990.2984019"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196896"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381898.3397212"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459898.3463901"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3446095.3446102"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW53142.2021.00019"},{"key":"e_1_2_1_11_1","volume-title":"Rethinking Database Algorithms for Phase Change Memory. In 5th Biennial Conference on Innovative Data Systems Research, CIDR 2011, Asilomar, CA, USA, January 9--12, 2011, Online Proceedings.","author":"Chen Shimin","year":"2011","unstructured":"Shimin Chen , Phillip B. Gibbons , and Suman Nath . 2011 . Rethinking Database Algorithms for Phase Change Memory. In 5th Biennial Conference on Innovative Data Systems Research, CIDR 2011, Asilomar, CA, USA, January 9--12, 2011, Online Proceedings. Shimin Chen, Phillip B. Gibbons, and Suman Nath. 2011. Rethinking Database Algorithms for Phase Change Memory. In 5th Biennial Conference on Innovative Data Systems Research, CIDR 2011, Asilomar, CA, USA, January 9--12, 2011, Online Proceedings."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752947"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407850"},{"key":"e_1_2_1_14_1","volume-title":"Lock-free Concurrent Level Hashing for Persistent Memory. In 2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Chen Zhangyu","year":"2020","unstructured":"Zhangyu Chen , Yu Hua , 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 Hua, 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_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629589"},{"key":"e_1_2_1_16_1","unstructured":"Intel Corporation. 2021. Intel Optane Persistent Memory (PMem). https:\/\/www.intel.ca\/content\/www\/ca\/en\/architecture-and-technology\/optane-dc-persistent-memory.html  Intel Corporation. 2021. Intel Optane Persistent Memory (PMem). https:\/\/www.intel.ca\/content\/www\/ca\/en\/architecture-and-technology\/optane-dc-persistent-memory.html"},{"key":"e_1_2_1_17_1","volume-title":"A Revolutionary Breakthrough in Memory Technology. 3D XPoint Launch Keynote","author":"Crooke Rob","year":"2015","unstructured":"Rob Crooke and Mark Durcan . 2015. A Revolutionary Breakthrough in Memory Technology. 3D XPoint Launch Keynote ( 2015 ). Rob Crooke and Mark Durcan. 2015. A Revolutionary Breakthrough in Memory Technology. 3D XPoint Launch Keynote (2015)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389711"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the BSDCan Conference.","author":"Evans Jason","year":"2006","unstructured":"Jason Evans . 2006 . A Scalable Concurrent malloc (3) Implementation for FreeBSD . In Proceedings of the BSDCan Conference. Jason Evans. 2006. A Scalable Concurrent malloc (3) Implementation for FreeBSD. In Proceedings of the BSDCan Conference."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (SIGMOD '94)","author":"Gray Jim","unstructured":"Jim Gray , Prakash Sundaresan , Susanne Englert , Ken Baclawski , and Peter J. Weinberger . 1994. Quickly Generating Billion-Record Synthetic Databases . In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (SIGMOD '94) . 243--252. Jim Gray, Prakash Sundaresan, Susanne Englert, Ken Baclawski, and Peter J. Weinberger. 1994. Quickly Generating Billion-Record Synthetic Databases. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (SIGMOD '94). 243--252."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436921"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645958.676105"},{"key":"e_1_2_1_24_1","volume-title":"IEEE International Electron Devices Meeting (IEDM)","author":"Hosomi M.","year":"2005","unstructured":"M. Hosomi , H. Yamagishi , T. Yamamoto , K. Bessho , Y. Higo , K. Yamane , H. Yamada , M. Shoji , H. Hachino , C. Fukumoto , H. Nagao , and H. Kano . 2005. A novel nonvolatile memory with spin torque transfer magnetization switching: spin-ram . IEEE International Electron Devices Meeting (IEDM) ( 2005 ), 459--462. M. Hosomi, H. Yamagishi, T. Yamamoto, K. Bessho, Y. Higo, K. Yamane, H. Yamada, M. Shoji, H. Hachino, C. Fukumoto, H. Nagao, and H. Kano. 2005. A novel nonvolatile memory with spin torque transfer magnetization switching: spin-ram. IEEE International Electron Devices Meeting (IEDM) (2005), 459--462."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3446095.3446101"},{"key":"e_1_2_1_26_1","volume-title":"12th Annual Conference on Innovative Data Systems Research, CIDR","author":"Huang Kaisong","year":"2022","unstructured":"Kaisong Huang , Darien Imai , Tianzheng Wang , and Dong Xie . 2022. SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes . In 12th Annual Conference on Innovative Data Systems Research, CIDR 2022 , Chaminade, CA , USA, January 9--12, 2022, Online Proceedings . Kaisong Huang, Darien Imai, Tianzheng Wang, and Dong Xie. 2022. SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes. In 12th Annual Conference on Innovative Data Systems Research, CIDR 2022, Chaminade, CA, USA, January 9--12, 2022, Online Proceedings."},{"key":"e_1_2_1_27_1","volume-title":"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 16th USENIX Conference on File and Storage Technologies (FAST 18) . 187--200. 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 (FAST 18). 187--200."},{"key":"e_1_2_1_28_1","unstructured":"Intel. 2021. Brief: Intel\u00ae Optane\u2122 Persistent Memory - The Challenge of Keeping Up with Data. https:\/\/www.intel.ca\/content\/www\/ca\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/optane-dc-persistent-memory-brief.html  Intel. 2021. Brief: Intel\u00ae Optane \u2122 Persistent Memory - The Challenge of Keeping Up with Data. https:\/\/www.intel.ca\/content\/www\/ca\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/optane-dc-persistent-memory-brief.html"},{"key":"e_1_2_1_29_1","unstructured":"Intel. 2021. Persistent Memory Development Kit. (2021). http:\/\/pmem.io\/pmdk\/.  Intel. 2021. Persistent Memory Development Kit. (2021). http:\/\/pmem.io\/pmdk\/."},{"key":"e_1_2_1_30_1","unstructured":"Intel Corporation. 2021. Intel 64 and IA-32 Architectures Software Developer's Manual. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/intel-sdm.html  Intel Corporation. 2021. Intel 64 and IA-32 Architectures Software Developer's Manual. (2021). https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/articles\/intel-sdm.html"},{"key":"e_1_2_1_31_1","volume-title":"Retrieved","author":"Intel Corporation","year":"2021","unstructured":"Intel Corporation . 2021 . Optane DCPMM 200 Series Product Brief . Retrieved August 17, 2021 from https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/product-briefs\/optane-persistent-memory-200-series-brief.pdf. Intel Corporation. 2021. Optane DCPMM 200 Series Product Brief. Retrieved August 17, 2021 from https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/product-briefs\/optane-persistent-memory-200-series-brief.pdf."},{"key":"e_1_2_1_32_1","volume-title":"Metall: A persistent memory allocator for data-centric analytics. Parallel Comput. 111","author":"Iwabuchi Keita","year":"2022","unstructured":"Keita Iwabuchi , Karim Youssef , Kaushik Velusamy , Maya Gokhale , and Roger Pearce . 2022 . Metall: A persistent memory allocator for data-centric analytics. Parallel Comput. 111 (2022). Keita Iwabuchi, Karim Youssef, Kaushik Velusamy, Maya Gokhale, and Roger Pearce. 2022. Metall: A persistent memory allocator for data-centric analytics. Parallel Comput. 111 (2022)."},{"key":"e_1_2_1_33_1","volume-title":"Zixuan Wang, Yi Xu, Subramanya R. Dulloor, Jishen Zhao, and Steven Swanson.","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, Jishen Zhao, and Steven Swanson. 2019 . Basic Performance Measurements of the Intel Optane DC Persistent Memory Module . arXiv:1903.05714 [cs.DC] Joseph Izraelevitz, Jian Yang, Lu Zhang, Juno Kim, Xiao Liu, Amirsaman Memaripour, Yun Joon Soh, Zixuan Wang, Yi Xu, Subramanya R. Dulloor, Jishen Zhao, and Steven Swanson. 2019. Basic Performance Measurements of the Intel Optane DC Persistent Memory Module. arXiv:1903.05714 [cs.DC]"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483589"},{"key":"e_1_2_1_35_1","volume-title":"How to use Persistent Memory in your Database. CoRR abs\/2112.00425","author":"Koutsoukos Dimitrios","year":"2021","unstructured":"Dimitrios Koutsoukos , Raghav Bhartia , Ana Klimovic , and Gustavo Alonso . 2021. How to use Persistent Memory in your Database. CoRR abs\/2112.00425 ( 2021 ). arXiv:2112.00425 https:\/\/arxiv.org\/abs\/2112.00425 Dimitrios Koutsoukos, Raghav Bhartia, Ana Klimovic, and Gustavo Alonso. 2021. How to use Persistent Memory in your Database. CoRR abs\/2112.00425 (2021). arXiv:2112.00425 https:\/\/arxiv.org\/abs\/2112.00425"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_2_1_37_1","volume-title":"TIPS: Making Volatile Index Structures Persistent with DRAM-NVMM Tiering. In 2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Krishnan R. Madhava","year":"2021","unstructured":"R. Madhava Krishnan , Wook-Hee Kim , Xinwei Fu , Sumit Kumar Monga , Hee Won Lee , Minsung Jang , Ajit Mathew , and Changwoo Min . 2021 . TIPS: Making Volatile Index Structures Persistent with DRAM-NVMM Tiering. In 2021 USENIX Annual Technical Conference (USENIX ATC 21) . 773--787. R. Madhava Krishnan, Wook-Hee Kim, Xinwei Fu, Sumit Kumar Monga, Hee Won Lee, Minsung Jang, Ajit Mathew, and Changwoo Min. 2021. TIPS: Making Volatile Index Structures Persistent with DRAM-NVMM Tiering. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). 773--787."},{"key":"e_1_2_1_38_1","volume-title":"UK Domain from","author":"Web Algorithms Laboratory","year":"2005","unstructured":"Laboratory for Web Algorithms . 2022. UK Domain from 2005 . http:\/\/data.law.di.unimi.it\/webdata\/uk-2005\/uk-2005.urls.gz Laboratory for Web Algorithms. 2022. UK Domain from 2005. http:\/\/data.law.di.unimi.it\/webdata\/uk-2005\/uk-2005.urls.gz"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555758"},{"key":"e_1_2_1_40_1","volume-title":"WORT: Write Optimal Radix Tree for Persistent Memory Storage Systems. In 15th USENIX Conference on File and Storage Technologies (FAST 17)","author":"Lee Se Kwon","unstructured":"Se Kwon Lee , K. Hyun Lim , Hyunsub Song , Beomseok Nam , and Sam H. Noh . 2017 . WORT: Write Optimal Radix Tree for Persistent Memory Storage Systems. In 15th USENIX Conference on File and Storage Technologies (FAST 17) . 257--270. Se Kwon Lee, K. Hyun Lim, Hyunsub Song, Beomseok Nam, and Sam H. Noh. 2017. WORT: Write Optimal Radix Tree for Persistent Memory Storage Systems. In 15th USENIX Conference on File and Storage Technologies (FAST 17). 257--270."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359635"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933349.2933352"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3372716.3372728"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3446095.3446105"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384355"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3494124.3494141"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389134"},{"key":"e_1_2_1_49_1","volume-title":"ROART: Range-query Optimized Persistent ART. In 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 19th USENIX Conference on File and Storage Technologies (FAST 21) . 1--16. Shaonan Ma, Kang Chen, Shimin Chen, Mengxing Liu, Jianglang Zhu, Hongbo Kang, and Yongwei Wu. 2021. ROART: Range-query Optimized Persistent ART. In 19th USENIX Conference on File and Storage Technologies (FAST 21). 1--16."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_2_1_51_1","unstructured":"Chris Mellor. 2019. Is Optane DIMM endurance good enough? Quick answer... Yes Intel has delivered. https:\/\/blocksandfiles.com\/2019\/04\/04\/enduring-optane-dimm-question-is-its-endurance-good-enough-yes-intel-has-delivered\/  Chris Mellor. 2019. Is Optane DIMM endurance good enough? Quick answer... Yes Intel has delivered. https:\/\/blocksandfiles.com\/2019\/04\/04\/enduring-optane-dimm-question-is-its-endurance-good-enough-yes-intel-has-delivered\/"},{"key":"e_1_2_1_52_1","unstructured":"Colin Morris. 2017. Reddit Usernames. https:\/\/www.kaggle.com\/datasets\/colinmorris\/reddit-usernames  Colin Morris. 2017. Reddit Usernames. https:\/\/www.kaggle.com\/datasets\/colinmorris\/reddit-usernames"},{"key":"e_1_2_1_53_1","volume-title":"Write-Optimized Dynamic Hashing for Persistent Memory. In 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 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_2_1_54_1","unstructured":"Carlos O'Donell. 2021. The GNU C Library version 2.34 is now available - [28033] libc: Need to check RTM_ALWAYS_ABORT for RTM. https:\/\/sourceware.org\/pipermail\/libc-alpha\/2021-August\/129718.html.  Carlos O'Donell. 2021. The GNU C Library version 2.34 is now available - [28033] libc: Need to check RTM_ALWAYS_ABORT for RTM. https:\/\/sourceware.org\/pipermail\/libc-alpha\/2021-August\/129718.html."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619228.2619236"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915251"},{"key":"e_1_2_1_57_1","doi-asserted-by":"crossref","unstructured":"Jinsu Park and Woongki Baek. 2018. Quantifying the Performance and Energy-Efficiency Impact of Hardware Transactional Memory on Scientific Applications on Large-Scale NUMA Systems. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 804--813.  Jinsu Park and Woongki Baek. 2018. Quantifying the Performance and Energy-Efficiency Impact of Hardware Transactional Memory on Scientific Applications on Large-Scale NUMA Systems. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 804--813.","DOI":"10.1109\/IPDPS.2018.00090"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732228.2732231"},{"key":"e_1_2_1_59_1","unstructured":"Raghu Ramakrishnan and Johannes Gehrke. 2003. Database Management Systems (3 ed.).  Raghu Ramakrishnan and Johannes Gehrke. 2003. Database Management Systems (3 ed.)."},{"key":"e_1_2_1_60_1","unstructured":"David Schwalb Tim Berning Martin Faust Markus Dreseler and Hasso Plattner. 2015. nvm malloc: Memory Allocation for NVRAM.. In ADMS@VLDB. 61--72.  David Schwalb Tim Berning Martin Faust Markus Dreseler and Hasso Plattner. 2015. nvm malloc: Memory Allocation for NVRAM.. In ADMS@VLDB. 61--72."},{"key":"e_1_2_1_61_1","volume-title":"3rd International Workshop on Applied AI for Database Systems and Applications, AIDB Workshops.","author":"Spector Benjamin","year":"2021","unstructured":"Benjamin Spector , Andreas Kipf , Kapil Vaidya , Chi Wang , Umar Farooq Minhas , and Tim Kraska . 2021 . Bounding the Last Mile: Efficient Learned String Indexing (Extended Abstracts) . In 3rd International Workshop on Applied AI for Database Systems and Applications, AIDB Workshops. Benjamin Spector, Andreas Kipf, Kapil Vaidya, Chi Wang, Umar Farooq Minhas, and Tim Kraska. 2021. Bounding the Last Mile: Efficient Learned String Indexing (Extended Abstracts). In 3rd International Workshop on Applied AI for Database Systems and Applications, AIDB Workshops."},{"key":"e_1_2_1_62_1","doi-asserted-by":"crossref","unstructured":"D. B. Strukov G. S. Snider D. R. Stewart and R. S. Williams. 2008. The missing memristor found. Nature 453 7191 (2008) 80--83.  D. B. Strukov G. S. Snider D. R. Stewart and R. S. Williams. 2008. The missing memristor found. Nature 453 7191 (2008) 80--83.","DOI":"10.1038\/nature06932"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196897"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the 9th USENIX Conference on File and Stroage Technologies (FAST'11)","author":"Venkataraman Shivaram","unstructured":"Shivaram Venkataraman , Niraj Tolia , Parthasarathy Ranganathan , and Roy H. Campbell . 2011. Consistent and Durable Data Structures for Non-Volatile Byte-Addressable Memory . In Proceedings of the 9th USENIX Conference on File and Stroage Technologies (FAST'11) . Shivaram Venkataraman, Niraj Tolia, Parthasarathy Ranganathan, and Roy H. Campbell. 2011. Consistent and Durable Data Structures for Non-Volatile Byte-Addressable Memory. In Proceedings of the 9th USENIX Conference on File and Stroage Technologies (FAST'11)."},{"key":"e_1_2_1_65_1","volume-title":"Retrieved","author":"Technology Viking","year":"2017","unstructured":"Viking Technology . 2017 . DDR4 NVDIMM . Retrieved August 17, 2021 from http:\/\/www.vikingtechnology.com. Viking Technology. 2017. DDR4 NVDIMM. Retrieved August 17, 2021 from http:\/\/www.vikingtechnology.com."},{"key":"e_1_2_1_66_1","volume-title":"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 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21) . 93--111. Qing Wang, Youyou Lu, Junru Li, and Jiwu Shu. 2021. Nap: A Black-Box Approach to NUMA-Aware Persistent Memory Indexes. In 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21). 93--111."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732960"},{"key":"e_1_2_1_68_1","volume-title":"Easy Lock-Free Indexing in Non-Volatile Memory. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). 461--472","author":"Wang Tianzheng","year":"2018","unstructured":"Tianzheng Wang , Justin Levandoski , and Per-\u00c5ke Larson . 2018 . Easy Lock-Free Indexing in Non-Volatile Memory. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). 461--472 . Tianzheng Wang, Justin Levandoski, and Per-\u00c5ke Larson. 2018. Easy Lock-Free Indexing in Non-Volatile Memory. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). 461--472."},{"key":"e_1_2_1_69_1","unstructured":"Wikimedia Dump Service. 2022. Wikipedia Dump 20220420. https:\/\/dumps.wikimedia.org\/enwiki\/20220420\/enwiki-20220420-all-titles.gz  Wikimedia Dump Service. 2022. Wikipedia Dump 20220420. https:\/\/dumps.wikimedia.org\/enwiki\/20220420\/enwiki-20220420-all-titles.gz"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2070050"},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC '17). 349--362","author":"Xia Fei","year":"2017","unstructured":"Fei Xia , Dejun Jiang , Jin Xiong , and Ninghui Sun . 2017 . HiKV: A Hybrid Index Key-value Store for DRAM-NVM Memory Systems . In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC '17). 349--362 . Fei Xia, Dejun Jiang, Jin Xiong, and Ninghui Sun. 2017. HiKV: A Hybrid Index Key-value Store for DRAM-NVM Memory Systems. In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC '17). 349--362."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386708"},{"key":"e_1_2_1_73_1","volume-title":"13th USENIX Conference on File and Storage Technologies (FAST 15)","author":"Yang Jun","year":"2015","unstructured":"Jun Yang , Qingsong Wei , Cheng Chen , Chundong Wang , Khai Leong Yong , and Bingsheng He . 2015 . NV-Tree: reducing consistency cost for NVM-based single level systems . In 13th USENIX Conference on File and Storage Technologies (FAST 15) . 167--181. Jun Yang, Qingsong Wei, Cheng Chen, Chundong Wang, Khai Leong Yong, and Bingsheng He. 2015. NV-Tree: reducing consistency cost for NVM-based single level systems. In 13th USENIX Conference on File and Storage Technologies (FAST 15). 167--181."},{"key":"e_1_2_1_74_1","volume-title":"Pangolin: A Fault-Tolerant Persistent Memory Programming Library. In 2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Zhang Lu","year":"2019","unstructured":"Lu Zhang and Steven Swanson . 2019 . Pangolin: A Fault-Tolerant Persistent Memory Programming Library. In 2019 USENIX Annual Technical Conference (USENIX ATC 19) . 897--912. Lu Zhang and Steven Swanson. 2019. Pangolin: A Fault-Tolerant Persistent Memory Programming Library. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). 897--912."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555759"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452819"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.14778\/3372716.3372717"},{"key":"e_1_2_1_78_1","volume-title":"Write-Optimized and High-Performance Hashing Index Scheme for Persistent Memory. In 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 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."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3551793.3551808","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:27:50Z","timestamp":1672223270000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551808"}},"subtitle":["part two"],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":77,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551808"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551808","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}