{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T20:56:17Z","timestamp":1779137777960,"version":"3.51.4"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T00:00:00Z","timestamp":1686614400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1815212"],"award-info":[{"award-number":["CNS-1815212"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2023,6,13]]},"abstract":"<jats:p>Non-volatile memory (NVM) technologies are widely adopted in data storage solutions and battery-powered mobile and IoT devices. Wear-out and energy efficiency are two vital challenges facing the use of NVM. In Hamming Tree, we propose a software-level memory-aware solution that picks the memory segment of where a write operation is applied judiciously to minimize bit flipping. It has been shown that reducing bit flips leads to reducing energy consumption and improving write endurance. We performed real evaluations on an Optane memory device that show that Hamming Tree can achieve up to 67.8% reduction in energy consumption.<\/jats:p>","DOI":"10.1145\/3589327","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T20:26:45Z","timestamp":1687292805000},"page":"1-27","source":"Crossref","is-referenced-by-count":2,"title":["Hamming Tree: The Case for Energy-Aware Indexing for NVMs"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1400-9124","authenticated-orcid":false,"given":"Saeed","family":"Kargar","sequence":"first","affiliation":[{"name":"University of California, Santa Cruz, Santa Cruz, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2264-4600","authenticated-orcid":false,"given":"Faisal","family":"Nawab","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,20]]},"reference":[{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/PEDG51384.2021.9494214"},{"key":"e_1_2_2_3_1","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery","author":"Joy","unstructured":"Joy Arulraj et al. 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. Association for Computing Machinery, Melbourne, Victoria, Australia, 707--722."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064193"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2021.103257"},{"key":"e_1_2_2_6_1","unstructured":"Daniel Bittman et al. 2019. Optimizing Systems for Byte-Addressable {NVM} by Reducing Bit Flipping. In 17th {USENIX} Conference on File and Storage Technologies ({FAST} 19). USENIX Boston MA United States 17--30."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.3390\/fi11040100"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2020.3041484"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752947"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669157"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","unstructured":"Lu\u00eds Cruz. 2021. Tools to Measure Software Energy Consumption from your Computer. http:\/\/luiscruz.github.io\/2021\/ 07\/20\/measuring-energy.html. https:\/\/doi.org\/10.6084\/m9.figshare.19145549.v1 Blog post..","DOI":"10.6084\/m9.figshare.19145549.v1"},{"key":"e_1_2_2_13_1","volume-title":"Introduction to lattices and order","author":"Davey Brian A","unstructured":"Brian A Davey and Hilary A Priestley. 2002. Introduction to lattices and order. Cambridge university press, Cambridge, United Kingdom."},{"key":"e_1_2_2_14_1","volume-title":"Slides from Linux Kongress","author":"De Melo Arnaldo Carvalho","unstructured":"Arnaldo Carvalho De Melo. 2010. The new linux'perf'tools. In Slides from Linux Kongress, Vol. 18. Linux Kongress, Nuremberg, Germany, 1--42."},{"key":"e_1_2_2_15_1","volume-title":"NANOARCH","author":"David","year":"2014","unstructured":"David B Dgien et al. 2014. Compression architecture for bit-write reduction in non-volatile memory technologies. In NANOARCH 2014. IEEE, Association for Computing Machinery, Paris, France, 51--56."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630086"},{"key":"e_1_2_2_17_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. https:\/\/archive.ics.uci.edu\/ml\/datasets\/AmazonAccessSamples"},{"key":"e_1_2_2_18_1","unstructured":"Sanjay Ghemawat and Jeff Dean. 2022. Google LevelDB. Google. Retrieved Jan 2 2022 from https:\/\/github.com\/google\/leveldb"},{"key":"e_1_2_2_19_1","volume-title":"Efficient dynamic clustering: Capturing patterns from historical cluster evolution. arXiv preprint arXiv:2203.00812","author":"Gu Binbin","year":"2022","unstructured":"Binbin Gu, Saeed Kargar, and Faisal Nawab. 2022. Efficient dynamic clustering: Capturing patterns from historical cluster evolution. arXiv preprint arXiv:2203.00812 (2022)."},{"key":"e_1_2_2_20_1","volume-title":"Intel\u00ae 64 and ia-32 architectures software developer's manual","author":"Guide Part","year":"2011","unstructured":"Part Guide. 2011. Intel\u00ae 64 and ia-32 architectures software developer's manual. Volume 3B: System programming Guide, Part 2, 11 (2011), 0--40."},{"key":"e_1_2_2_21_1","volume-title":"SIGSPATIAL '12","author":"Chenjuan","unstructured":"Chenjuan Guo et al. 2012. Ecomark: evaluating models of vehicular environmental impact. In SIGSPATIAL '12. Association for Computing Machinery, Redondo Beach California, 269--278."},{"key":"e_1_2_2_22_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE, IEEE, DRESDEN, GERMANY, 1622--1627","author":"Guo Yuncheng","year":"2018","unstructured":"Yuncheng Guo, Yu Hua, and Pengfei Zuo. 2018. DFPC: A dynamic frequent pattern compression scheme in NVM-based main memory. In 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, IEEE, DRESDEN, GERMANY, 1622--1627."},{"key":"e_1_2_2_23_1","volume-title":"MEMSYS","author":"Fazal","year":"2017","unstructured":"Fazal Hameed et al. 2017. Efficient STT-RAM last-level-cache architecture to replace DRAM cache. In MEMSYS 2017. Association for Computing Machinery, Virginia, USA, 141--151."},{"key":"e_1_2_2_24_1","first-page":"1","article-title":"Understanding and analysis of B trees on NVM towards consistency and efficiency","volume":"2","author":"Jiangkun Hu","year":"2020","unstructured":"Jiangkun Hu et al. 2020. Understanding and analysis of B trees on NVM towards consistency and efficiency. CCF Transactions on High Performance Computing 2, 1 (2020), 1--14.","journal-title":"CCF Transactions on High Performance Computing"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.22"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404405"},{"key":"e_1_2_2_27_1","volume-title":"Types of Intel Optane memory. Intel. Retrieved","year":"2023","unstructured":"Intel. 2022. Types of Intel Optane memory. Intel. Retrieved Jan 1, 2023 from https:\/\/www.intel.com\/content\/www\/us\/ en\/support\/articles\/000058286\/memory-and-storage\/intel-optane-memory.html"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.3850\/9783981537079_0032"},{"key":"e_1_2_2_29_1","unstructured":"Sudarsun Kannan et al. 2018. Redesigning LSMs for nonvolatile memory with NoveLSM. In 2018 {USENIX} Annual Technical Conference ({USENIX}{ATC} 18). USENIX Boston MA USA 993--1005."},{"key":"e_1_2_2_30_1","volume-title":"Sangeetha Abdu Jyothi, and Faisal Nawab","author":"Kargar Saeed","year":"2023","unstructured":"Saeed Kargar, Binbin Gu, Sangeetha Abdu Jyothi, and Faisal Nawab. 2023. E2-NVM: A Memory-Aware Write Scheme to Improve Energy Efficiency and Write Endurance of NVMs using Variational Autoencoders. (2023)."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00072"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476406"},{"key":"e_1_2_2_33_1","volume-title":"Hamming Tree: The Case for Memory-Aware Bit Flipping Reduction for NVM Indexing.. In CIDR.","author":"Kargar Saeed","year":"2021","unstructured":"Saeed Kargar and Faisal Nawab. 2021. Hamming Tree: The Case for Memory-Aware Bit Flipping Reduction for NVM Indexing.. In CIDR."},{"key":"e_1_2_2_34_1","volume-title":"Challenges and future directions for energy, latency, and lifetime improvements in NVMs. Distributed and Parallel Databases","author":"Kargar Saeed","year":"2022","unstructured":"Saeed Kargar and Faisal Nawab. 2022. Challenges and future directions for energy, latency, and lifetime improvements in NVMs. Distributed and Parallel Databases (2022), 1--27."},{"key":"e_1_2_2_35_1","volume-title":"MDM","volume":"1","author":"Manohar","year":"2013","unstructured":"Manohar Kaul et al. 2013. Building accurate 3d spatial networks to enable next generation intelligent transportation systems. In MDM 2013, Vol. 1. IEEE, IEEE, Milan, Italy, 137--146."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177754"},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the 17th ACM International Conference on Computing Frontiers. Association for Computing Machinery","author":"Wenjie","unstructured":"Wenjie Li et al. 2020. HiLSM: an LSM-based key-value store for hybrid NVM-SSD storage systems. In Proceedings of the 17th ACM International Conference on Computing Frontiers. Association for Computing Machinery, Catania, Sicily, Italy, 208--216."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00555-y"},{"key":"e_1_2_2_39_1","volume-title":"RTCSA","author":"Xianlu","year":"2014","unstructured":"Xianlu Luo et al. 2014. Enhancing lifetime of NVM-based main memory with bit shifting and flipping. In RTCSA 2014. IEEE, IEEE, Chongqing, China, 1--7."},{"key":"e_1_2_2_40_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE)","author":"Mao Haiyu","year":"2017","unstructured":"Haiyu Mao, Xian Zhang, Guangyu Sun, and Jiwu Shu. 2017. Protect non-volatile memory from wear-out attack based on timing difference of row buffer hit\/miss. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017. IEEE, IEEE, LAUSANNE, SWITZERLAND, 1623--1626."},{"key":"e_1_2_2_41_1","volume-title":"TPDS 2015 27","author":"Mittal Sparsh","year":"2015","unstructured":"Sparsh Mittal and Jeffrey S Vetter. 2015. A survey of software techniques for using non-volatile memories for storage and main memory systems. TPDS 2015 27, 5 (2015), 1537--1550."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSMC.2022.3162696"},{"key":"e_1_2_2_43_1","volume-title":"EuroSys '16","author":"Jiaxin","unstructured":"Jiaxin Ou et al. 2016. A high performance file system for non-volatile main memory. In EuroSys '16. Association for Computing Machinery, London, United Kingdom, 1--16."},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the 2016 International Conference on Management of Data. Association for Computing Machinery","author":"Ismail","unstructured":"Ismail Oukid et al. 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. Association for Computing Machinery, San Francisco, USA, 371--386."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2742060.2742110"},{"key":"e_1_2_2_46_1","unstructured":"PMDK. accessed: 2022-02. Persistent Memory Development Kit. https:\/\/pmem.io."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669117"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_2_2_49_1","volume-title":"Relations and graphs: discrete mathematics for computer scientists","author":"Schmidt Gunther","unstructured":"Gunther Schmidt and Thomas Str\u00f6hlein. 2012. Relations and graphs: discrete mathematics for computer scientists. Springer Science & Business Media, Berlin."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3451995"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3381898.3397210"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394885.3431529"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961295.1950379"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.08.104"},{"key":"e_1_2_2_55_1","volume-title":"Hikv: A hybrid index key-value store for dram-nvm memory systems. In USENIX ATC 17","author":"Fei Xia","year":"2017","unstructured":"Fei Xia et al. 2017. Hikv: A hybrid index key-value store for dram-nvm memory systems. In USENIX ATC 17. USENIX, Santa Clara, CA, USA, 349--362."},{"key":"e_1_2_2_56_1","volume-title":"ISCAS","author":"Byung-Do","year":"2007","unstructured":"Byung-Do Yang et al. 2007. A low power phase-change random access memory using a data-comparison write scheme. In ISCAS 2007. IEEE, IEEE, New Orleans, LA, USA, 3014--3017."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.103"},{"key":"e_1_2_2_58_1","volume-title":"A durable and energy efficient main memory using phase change memory technology. ACM SIGARCH computer architecture news 37, 3","author":"Zhou Ping","year":"2009","unstructured":"Ping Zhou, Bo Zhao, Jun Yang, and Youtao Zhang. 2009. A durable and energy efficient main memory using phase change memory technology. ACM SIGARCH computer architecture news 37, 3 (2009), 14--23."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2782251"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589327","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589327","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589327","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:14Z","timestamp":1750178774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589327"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,13]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,13]]}},"alternative-id":["10.1145\/3589327"],"URL":"https:\/\/doi.org\/10.1145\/3589327","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,13]]}}}