{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:40:09Z","timestamp":1766220009991,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","funder":[{"name":"National Natural Science Foundation of China","award":["62441225"],"award-info":[{"award-number":["62441225"]}]},{"name":"Natural Science Foundation of Jiangsu Province","award":["BK20220973"],"award-info":[{"award-number":["BK20220973"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,9,8]]},"DOI":"10.1145\/3754598.3754627","type":"proceedings-article","created":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:34:32Z","timestamp":1766219672000},"page":"362-373","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["HeatList: The Case for Retrofitting In-memory Range Index with Hotspot Awareness"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9551-0705","authenticated-orcid":false,"given":"Junru","family":"Shen","sequence":"first","affiliation":[{"name":"Hohai University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1707-4025","authenticated-orcid":false,"given":"Miao","family":"Cai","sequence":"additional","affiliation":[{"name":"Nanjing University of Aeronautics and Astronautics, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-5118-5204","authenticated-orcid":false,"given":"Kangyue","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1065-449X","authenticated-orcid":false,"given":"Baoliu","family":"Ye","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0890-4340","authenticated-orcid":false,"given":"Guo","family":"Cheng","sequence":"additional","affiliation":[{"name":"Hohai University, Nanjing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,12,20]]},"reference":[{"key":"e_1_3_3_1_2_2","unstructured":"2022. Redis. https:\/\/redis.io\/."},{"key":"e_1_3_3_1_3_2","unstructured":"2023. Intel Performance Counter Monitor. https:\/\/github.com\/intel\/pcm."},{"key":"e_1_3_3_1_4_2","unstructured":"2023. memcached. https:\/\/www.voltactivedata.com\/."},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-33651-5_1","volume-title":"Proceedings of 26th International Symposium on Distributed Computing, Salvador, Brazil, October 16-18, 2012","volume":"7611","author":"Afek Yehuda","year":"2012","unstructured":"Yehuda Afek, Haim Kaplan, Boris Korenfeld, Adam Morrison, and Robert\u00a0Endre Tarjan. 2012. CBTree: A Practical Concurrent Self-Adjusting Search Tree. In Proceedings of 26th International Symposium on Distributed Computing, Salvador, Brazil, October 16-18, 2012, Vol.\u00a07611. 1\u201315."},{"key":"e_1_3_3_1_6_2","first-page":"1","volume-title":"Proceedings of 34th International Symposium on Distributed Computing, October 12-16, 2020, Virtual Conference","volume":"179","author":"Aksenov Vitaly","year":"2020","unstructured":"Vitaly Aksenov, Dan Alistarh, Alexandra Drozdova, and Amirkeivan Mohtashami. 2020. The Splay-List: A Distribution-Adaptive Concurrent Skip-List. In Proceedings of 34th International Symposium on Distributed Computing, October 12-16, 2020, Virtual Conference, Vol.\u00a0179. 1\u201318."},{"key":"e_1_3_3_1_7_2","unstructured":"Michael\u00a0A. Bender Martin Farach-Colton William Jannen Rob Johnson Bradley\u00a0C. Kuszmaul Donald\u00a0E. Porter Jun Yuan and Yang Zhan. 2015. An Introduction to B\u03f5 -trees and Write-Optimization. Usenix Magazine 40 5 (2015)."},{"key":"e_1_3_3_1_8_2","first-page":"69","volume-title":"Proceedings of the 36th ACM Symposium on Principles of Database Systems, Chicago, IL, USA, May 14-19, 2017","author":"Bender Michael\u00a0A.","year":"2017","unstructured":"Michael\u00a0A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia\u00a0A. Phillips, and Helen Xu. 2017. Write-Optimized Skip Lists. In Proceedings of the 36th ACM Symposium on Principles of Database Systems, Chicago, IL, USA, May 14-19, 2017. 69\u201378."},{"key":"e_1_3_3_1_9_2","first-page":"753","volume-title":"Proceedings of 14th USENIX Symposium on Operating Systems Design and Implementation, Virtual Event, November 4-6, 2020","author":"Berg Benjamin","year":"2020","unstructured":"Benjamin Berg, Daniel\u00a0S. Berger, Sara McAllister, Isaac Grosof, Sathya Gunasekar, Jimmy Lu, Michael Uhlar, Jim Carrig, Nathan Beckmann, Mor Harchol-Balter, and Gregory\u00a0R. Ganger. 2020. The CacheLib Caching Engine: Design and Experiences at Scale. In Proceedings of 14th USENIX Symposium on Operating Systems Design and Implementation, Virtual Event, November 4-6, 2020. 753\u2013768."},{"key":"e_1_3_3_1_10_2","first-page":"209","volume-title":"Proceedings of 18th USENIX Conference on File and Storage Technologies, Santa Clara, CA, USA, February 24-27, 2020","author":"Cao Zhichao","year":"2020","unstructured":"Zhichao Cao, Siying Dong, Sagar Vemuri, and David H.\u00a0C. Du. 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In Proceedings of 18th USENIX Conference on File and Storage Technologies, Santa Clara, CA, USA, February 24-27, 2020. 209\u2013223."},{"key":"e_1_3_3_1_11_2","first-page":"323","volume-title":"Proceedings of the 2016 ACM International Conference on Measurement and Modeling of Computer Science, Antibes Juan-Les-Pins, France, June 14-18, 2016","author":"Chang Kevin\u00a0K.","year":"2016","unstructured":"Kevin\u00a0K. Chang, Abhijith Kashyap, Hasan Hassan, Saugata Ghose, Kevin Hsieh, Donghyuk Lee, Tianshi Li, Gennady Pekhimenko, Samira\u00a0Manabi Khan, and Onur Mutlu. 2016. Understanding Latency Variation in Modern DRAM Chips: Experimental Characterization, Analysis, and Optimization. In Proceedings of the 2016 ACM International Conference on Measurement and Modeling of Computer Science, Antibes Juan-Les-Pins, France, June 14-18, 2016. 323\u2013336."},{"key":"e_1_3_3_1_12_2","first-page":"239","volume-title":"Proceedings of 18th USENIX Conference on File and Storage Technologies, Santa Clara, CA, USA, February 24-27, 2020","author":"Chen Jiqiang","year":"2020","unstructured":"Jiqiang Chen, Liang Chen, Sheng Wang, Guoyun Zhu, Yuanyuan Sun, Huan Liu, and Feifei Li. 2020. HotRing: A Hotspot-Aware In-Memory Key-Value Store. In Proceedings of 18th USENIX Conference on File and Storage Technologies, Santa Clara, CA, USA, February 24-27, 2020. 239\u2013252."},{"key":"e_1_3_3_1_13_2","first-page":"143","volume-title":"Proceedings of the 1st ACM Symposium on Cloud Computing, Indianapolis, Indiana, USA, June 10-11, 2010","author":"Cooper Brian\u00a0F.","year":"2010","unstructured":"Brian\u00a0F. 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, June 10-11, 2010. 143\u2013154."},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Graham Cormode and S. Muthukrishnan. 2005. An Improved Data Stream Summary: the Count-Min Sketch and its Applications. Journal of Algorithms 55 1 (2005) 58\u201375.","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_3_1_15_2","first-page":"196","volume-title":"Proceedings of 33rd International Conference on Distributed Computing Systems, 8-11 July, 2013, Philadelphia, Pennsylvania, USA","author":"Crain Tyler","year":"2013","unstructured":"Tyler Crain, Vincent Gramoli, and Michel Raynal. 2013. No Hot Spot Non-blocking Skip List. In Proceedings of 33rd International Conference on Distributed Computing Systems, 8-11 July, 2013, Philadelphia, Pennsylvania, USA. 196\u2013205."},{"key":"e_1_3_3_1_16_2","volume-title":"Proceedings of the BSDCAN Conference, Ottawa, Canada","author":"Evans Jason","year":"2006","unstructured":"Jason Evans. 2006. A Scalable Concurrent malloc (3) Implementation for FreeBSD. In Proceedings of the BSDCAN Conference, Ottawa, Canada."},{"key":"e_1_3_3_1_17_2","first-page":"1","volume-title":"Proceedings of the Fifteenth European Conference on Computer Systems, Heraklion, Greece, April 27-30, 2020","author":"Gilad Eran","year":"2020","unstructured":"Eran Gilad, Edward Bortnikov, Anastasia Braginsky, Yonatan Gottesman, Eshcar Hillel, Idit Keidar, Nurit Moscovici, and Rana Shahout. 2020. EvenDB: Optimizing Key-value Storage for Spatial Locality. In Proceedings of the Fifteenth European Conference on Computer Systems, Heraklion, Greece, April 27-30, 2020. 1\u201316."},{"key":"e_1_3_3_1_18_2","first-page":"15","volume-title":"Proceedings of 7th ACM SIGCOMM Internet Measurement Conference, San Diego, California, USA, October 24-26, 2007","author":"Gill Phillipa","year":"2007","unstructured":"Phillipa Gill, Martin\u00a0F. Arlitt, Zongpeng Li, and Anirban Mahanti. 2007. Youtube Traffic Characterization: A View from the Edge. In Proceedings of 7th ACM SIGCOMM Internet Measurement Conference, San Diego, California, USA, October 24-26, 2007. 15\u201328."},{"key":"e_1_3_3_1_19_2","first-page":"121","volume-title":"Proceedings of the 26th Symposium on Operating Systems Principles, Shanghai, China, October 28-31, 2017","author":"Jin Xin","year":"2017","unstructured":"Xin Jin, Xiaozhou Li, Haoyu Zhang, Robert Soul\u00e9, Jeongkeun Lee, Nate Foster, Changhoon Kim, and Ion Stoica. 2017. NetCache: Balancing Key-Value Stores with Fast In-Network Caching. In Proceedings of the 26th Symposium on Operating Systems Principles, Shanghai, China, October 28-31, 2017. 121\u2013136."},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Hongbo Kang Yiwei Zhao Guy\u00a0E. Blelloch Laxman Dhulipala Yan Gu Charles McGuffey and Phillip\u00a0B. Gibbons. 2022. PIM-tree: A Skew-resistant Index for Processing-in-Memory. Proceedings of VLDB Endowment 16 4 (2022) 946\u2013958.","DOI":"10.14778\/3574245.3574275"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Lucas Lersch Xiangpeng Hao Ismail Oukid Tianzheng Wang and Thomas Willhalm. 2019. Evaluating Persistent Memory Range Indexes. Proceedings of VLDB Endowment 13 4 (2019) 574\u2013587.","DOI":"10.14778\/3372716.3372728"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Zhenxin Li Bing Jiao Shuibing He and Weikuan Yu. 2022. PHAST: Hierarchical Concurrent Log-Free Skip List for Persistent Memory. IEEE Transactions on Parallel and Distributed Systems (2022) 3929\u20133941.","DOI":"10.1109\/TPDS.2022.3173707"},{"key":"e_1_3_3_1_23_2","first-page":"143","volume-title":"Proceedings of 17th USENIX Conference on File and Storage Technologies, Boston, MA, February 25-28, 2019","author":"Liu Zaoxing","year":"2019","unstructured":"Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Vladimir Braverman, Xin Jin, and Ion Stoica. 2019. DistCache: Provable Load Balancing for Large-Scale Storage Systems with Distributed Caching. In Proceedings of 17th USENIX Conference on File and Storage Technologies, Boston, MA, February 25-28, 2019. 143\u2013157."},{"key":"e_1_3_3_1_24_2","first-page":"453","volume-title":"Proceedings of 35th International Symposium on Computer Architecture, June 21-25, 2008, Beijing, China","author":"Loh Gabriel\u00a0H.","year":"2008","unstructured":"Gabriel\u00a0H. Loh. 2008. 3D-Stacked Memory Architectures for Multi-core Processors. In Proceedings of 35th International Symposium on Computer Architecture, June 21-25, 2008, Beijing, China. 453\u2013464."},{"key":"e_1_3_3_1_25_2","first-page":"183","volume-title":"Proceedings of the Seventh European Conference on Computer Systems, Bern, Switzerland, April 10-13, 2012","author":"Mao Yandong","year":"2012","unstructured":"Yandong Mao, Eddie Kohler, and Robert\u00a0Tappan Morris. 2012. Cache Craftiness for Fast Multicore Key-value Storage. In Proceedings of the Seventh European Conference on Computer Systems, Bern, Switzerland, April 10-13, 2012. 183\u2013196."},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Ajit Mathew and Changwoo Min. 2020. HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication. Proceedings of VLDB Endowment 13 9 (2020) 1332\u20131345.","DOI":"10.14778\/3397230.3397232"},{"key":"e_1_3_3_1_27_2","first-page":"385","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, Lombard, IL, USA, April 2-5, 2013","author":"Nishtala Rajesh","year":"2013","unstructured":"Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry\u00a0C. Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, David Stafford, Tony Tung, and Venkateshwaran Venkataramani. 2013. Scaling Memcache at Facebook. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, Lombard, IL, USA, April 2-5, 2013. 385\u2013398."},{"key":"e_1_3_3_1_28_2","first-page":"1","volume-title":"Proceedings of IEEE 31st Symposium on Mass Storage Systems and Technologies, Santa Clara, CA, USA, May 30 - June 5, 2015","author":"Pitchumani Rekha","year":"2015","unstructured":"Rekha Pitchumani, Shayna\u00a0M. Frank, and Ethan\u00a0L. Miller. 2015. Realistic Request Arrival Generation in Storage Benchmarks. In Proceedings of IEEE 31st Symposium on Mass Storage Systems and Technologies, Santa Clara, CA, USA, May 30 - June 5, 2015. 1\u201310."},{"key":"e_1_3_3_1_29_2","first-page":"475","volume-title":"Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA","author":"Rao Jun","year":"2000","unstructured":"Jun Rao and Kenneth\u00a0A. Ross. 2000. Making B+-Trees Cache Conscious in Main Memory. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA. 475\u2013486."},{"key":"e_1_3_3_1_30_2","first-page":"95","volume-title":"Proceedings of the Twelfth European Conference on Computer Systems, Belgrade, Serbia, April 23-26, 2017","author":"Reda Waleed","year":"2017","unstructured":"Waleed Reda, Marco Canini, P.\u00a0Lalith Suresh, Dejan Kostic, and Sean Braithwaite. 2017. Rein: Taming Tail Latency in Key-Value Stores via Multiget Scheduling. In Proceedings of the Twelfth European Conference on Computer Systems, Belgrade, Serbia, April 23-26, 2017. 95\u2013110."},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Jason Sewall Jatin Chhugani Changkyu Kim Nadathur Satish and Pradeep Dubey. 2011. PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors. Proceedings of VLDB Endowment 4 11 (2011) 795\u2013806.","DOI":"10.14778\/3402707.3402719"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Daniel\u00a0Dominic Sleator and Robert\u00a0Endre Tarjan. 1985. Self-Adjusting Binary Search Trees. J. ACM 32 3 (1985) 652\u2013686.","DOI":"10.1145\/3828.3835"},{"key":"e_1_3_3_1_33_2","first-page":"416","volume-title":"Proceedings of 27th ACM Symposium on Principles and Practice of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022","author":"Srivastava Anubhav","year":"2022","unstructured":"Anubhav Srivastava and Trevor Brown. 2022. Elimination (a, b)-trees with Fast, Durable Updates. In Proceedings of 27th ACM Symposium on Principles and Practice of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022. 416\u2013430."},{"key":"e_1_3_3_1_34_2","first-page":"93","volume-title":"Proceedings of 15th USENIX Symposium on Operating Systems Design and Implementation, July 14-16, 2021","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 15th USENIX Symposium on Operating Systems Design and Implementation, July 14-16, 2021. 93\u2013111."},{"key":"e_1_3_3_1_35_2","first-page":"473","volume-title":"Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA, June 10-15, 2018","author":"Wang Ziqi","year":"2018","unstructured":"Ziqi Wang, Andrew Pavlo, Hyeontaek Lim, Viktor Leis, Huanchen Zhang, Michael Kaminsky, and David\u00a0G. Andersen. 2018. Building a Bw-Tree Takes More Than Just Buzz Words. In Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA, June 10-15, 2018. 473\u2013488."},{"key":"e_1_3_3_1_36_2","first-page":"473","volume-title":"Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA, June 10-15, 2018","author":"Wang Ziqi","year":"2018","unstructured":"Ziqi Wang, Andrew Pavlo, Hyeontaek Lim, Viktor Leis, Huanchen Zhang, Michael Kaminsky, and David\u00a0G. Andersen. 2018. Building a Bw-Tree Takes More Than Just Buzz Words. In Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA, June 10-15, 2018. 473\u2013488."},{"key":"e_1_3_3_1_37_2","first-page":"1","volume-title":"Proceedings of the Fourteenth European Conference on Computer Systems, Dresden, Germany, March 25-28, 2019","author":"Wu Xingbo","year":"2019","unstructured":"Xingbo Wu, Fan Ni, and Song Jiang. 2019. Wormhole: A Fast Ordered Index for In-memory Data Management. In Proceedings of the Fourteenth European Conference on Computer Systems, Dresden, Germany, March 25-28, 2019. 1\u201316."},{"key":"e_1_3_3_1_38_2","first-page":"169","volume-title":"Proceedings of 18th USENIX Conference on File and Storage Technologies, Santa Clara, CA, USA, February 24-27, 2020","author":"Yang Jian","year":"2020","unstructured":"Jian Yang, Juno Kim, Morteza Hoseinzadeh, Joseph Izraelevitz, and Steven Swanson. 2020. An Empirical Guide to the Behavior and Use of Scalable Persistent Memory. In Proceedings of 18th USENIX Conference on File and Storage Technologies, Santa Clara, CA, USA, February 24-27, 2020. 169\u2013182."},{"key":"e_1_3_3_1_39_2","first-page":"191","volume-title":"Proceedings of 14th USENIX Symposium on Operating Systems Design and Implementation, Virtual Event, November 4-6, 2020","author":"Yang Juncheng","year":"2020","unstructured":"Juncheng Yang, Yao Yue, and K.\u00a0V. Rashmi. 2020. A Large Scale Analysis of Hundreds of In-memory Cache Clusters at Twitter. In Proceedings of 14th USENIX Symposium on Operating Systems Design and Implementation, Virtual Event, November 4-6, 2020. 191\u2013208."},{"key":"e_1_3_3_1_40_2","first-page":"147","volume-title":"Proceedings of ACM Symposium on Operating Systems Principles, Koblenz, Germany, October 26-29, 2021","author":"Zeitak Adar","year":"2021","unstructured":"Adar Zeitak and Adam Morrison. 2021. Cuckoo Trie: Exploiting Memory-Level Parallelism for Efficient DRAM Indexing. In Proceedings of ACM Symposium on Operating Systems Principles, Koblenz, Germany, October 26-29, 2021. 147\u2013162."},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"crossref","unstructured":"Jingtian Zhang Sai Wu Zeyuan Tan Gang Chen Zhushi Cheng Wei Cao Yusong Gao and Xiaojie Feng. 2019. S3: A Scalable In-memory Skip-List Index for Key-Value Store. Proceedings of VLDB Endowment 12 12 (2019) 2183\u20132194.","DOI":"10.14778\/3352063.3352134"}],"event":{"name":"ICPP '25: 54th International Conference on Parallel Processing","location":"San Diego CA USA","acronym":"ICPP '25"},"container-title":["Proceedings of the 54th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3754598.3754627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:39:17Z","timestamp":1766219957000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3754598.3754627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,8]]},"references-count":40,"alternative-id":["10.1145\/3754598.3754627","10.1145\/3754598"],"URL":"https:\/\/doi.org\/10.1145\/3754598.3754627","relation":{},"subject":[],"published":{"date-parts":[[2025,9,8]]},"assertion":[{"value":"2025-12-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}