{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T03:00:04Z","timestamp":1772766004663,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":73,"publisher":"ACM","funder":[{"name":"City University Of Hong Kong","award":["9610598"],"award-info":[{"award-number":["9610598"]}]},{"name":"Industrial Donation","award":["9220148"],"award-info":[{"award-number":["9220148"]}]},{"name":"NSF CRII","award":["CCF-2105006"],"award-info":[{"award-number":["CCF-2105006"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,8]]},"DOI":"10.1145\/3721145.3730419","type":"proceedings-article","created":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:57:17Z","timestamp":1755867437000},"page":"564-579","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["PIE: Enabling Fast and Scalable Incremental Evolving Graph Analytics on Persistent Memory"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7462-2780","authenticated-orcid":false,"given":"Yunmo","family":"Zhang","sequence":"first","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4139-0645","authenticated-orcid":false,"given":"Jiacheng","family":"Huang","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9588-8393","authenticated-orcid":false,"given":"Xizhe","family":"Yin","sequence":"additional","affiliation":[{"name":"University of California Riverside, Riverside, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7776-3944","authenticated-orcid":false,"given":"Junqiao","family":"Qiu","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9359-9571","authenticated-orcid":false,"given":"Hong","family":"Xu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6431-9868","authenticated-orcid":false,"given":"Chun Jason","family":"Xue","sequence":"additional","affiliation":[{"name":"MBZUAI, Abu Dhabi, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,22]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3575713"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD53106.2021.00057"},{"key":"e_1_3_3_2_4_2","unstructured":"Scott Beamer Krste Asanovi\u0107 and David Patterson. 2017. The GAP Benchmark Suite. arxiv:https:\/\/arXiv.org\/abs\/1508.03619\u00a0[cs.DC]"},{"key":"e_1_3_3_2_5_2","unstructured":"Nantero Bill\u00a0Gervasi. 2022. A Persistent CXL Memory Module with DRAM Performance In Storage Developer Conference (SDC) SNIA. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/overview.html."},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"crossref","unstructured":"Yongli Cheng Yan Ma Hong Jiang Lingfang Zeng Fang Wang Xianghao Xu and Yuhang Wu. 2024. TgStore: An Efficient Storage System for Large Time-Evolving Graphs. IEEE Transactions on Big Data (2024).","DOI":"10.1109\/TBDATA.2024.3366087"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"crossref","unstructured":"Avery Ching Sergey Edunov Maja Kabiljo Dionysios Logothetis and Sambavi Muthukrishnan. 2015. One trillion edges: Graph processing at facebook-scale. Proceedings of the VLDB Endowment (2015).","DOI":"10.14778\/2824032.2824077"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_3_3_2_9_2","unstructured":"Laxman Dhulipala Charles McGuffey Hongbo Kang Yan Gu3 Guy\u00a0E Blelloch Phillip\u00a0B Gibbons and Julian Shun. 2020. Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs. Proceedings of the VLDB Endowment (2020)."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457263"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3624062.3624175"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/FTXS54580.2021.00006"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3613424.3614260"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3476156"},{"key":"e_1_3_3_2_15_2","unstructured":"Gurbinder Gill Roshan Dathathri Loc Hoang Ramesh Peri and Keshav Pingali. 2020. Single machine graph analytics on massive datasets using Intel optane DC persistent memory. Proceedings of the VLDB Endowment (2020)."},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592799"},{"key":"e_1_3_3_2_17_2","unstructured":"Shenyang Huang Farimah Poursafaei Jacob Danovitch Matthias Fey Weihua Hu Emanuele Rossi Jure Leskovec Michael Bronstein Guillaume Rabusseau and Reihaneh Rabbany. 2024. Temporal graph benchmark for machine learning on temporal graphs. Advances in Neural Information Processing Systems (2024)."},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"crossref","unstructured":"Yuriy Hulovatyy Huili Chen and Tijana Milenkovi\u0107. 2015. Exploring the structure and function of temporal networks with dynamic graphlets. Bioinformatics 31 12 (2015) i171\u2013i180.","DOI":"10.1093\/bioinformatics\/btv227"},{"key":"e_1_3_3_2_19_2","unstructured":"Intel. [n. d.]. Intel Optane Persistent Memory. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/docs\/memory-storage\/optane-persistent-memory\/overview.html."},{"key":"e_1_3_3_2_20_2","unstructured":"Intel. 2022. Intel Reports Second-Quarter 2022 Financial Results. https:\/\/www.intc.com\/news-events\/press-releases\/detail\/1563\/intel-reports-second-quarter-2022-financial-results."},{"key":"e_1_3_3_2_21_2","unstructured":"Intel. [n. d.]. Persistent Memory Development Kit. https:\/\/pmem.io\/pmdk\/."},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"crossref","unstructured":"Alexandru Iosup Tim Hegeman Wing\u00a0Lung Ngai Stijn Heldens Arnau Prat-P\u00e9rez Thomas Manhardto Hassan Chafio Mihai Capot\u0103 Narayanan Sundaram et\u00a0al. 2016. LDBC Graphalytics: A benchmark for large-scale graph analysis on parallel and distributed platforms. Proceedings of the VLDB Endowment (2016).","DOI":"10.14778\/3007263.3007270"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607106"},{"key":"e_1_3_3_2_24_2","volume-title":"IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid)","author":"Islam Abdullah Al\u00a0Raqibul","year":"2022","unstructured":"Abdullah Al\u00a0Raqibul Islam, Dong Dai, and Dazhao Cheng. 2022. VCSR: Mutable CSR Graph Format Using Vertex-Centric Packed Memory Array. In IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid)."},{"key":"e_1_3_3_2_25_2","volume-title":"USENIX Symposium on Networked Systems Design and Implementation (NSDI)","author":"Iyer Anand","year":"2015","unstructured":"Anand Iyer, Li\u00a0Erran Li, and Ion Stoica. 2015. CellIQ: Real-Time Cellular Network Analytics at Scale. In USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_3_2_26_2","volume-title":"USENIX Symposium on Networked Systems Design and Implementation (NSDI)","author":"Iyer Anand\u00a0Padmanabha","year":"2021","unstructured":"Anand\u00a0Padmanabha Iyer, Qifan Pu, Kishan Patel, Joseph\u00a0E Gonzalez, and Ion Stoica. 2021. TEGRA: Efficient Ad-Hoc Analytics on Evolving Graphs. In USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53426-7_23"},{"key":"e_1_3_3_2_28_2","unstructured":"Joseph Izraelevitz Jian Yang Lu Zhang Juno Kim Xiao Liu Amirsaman Memaripour Yun\u00a0Joon Soh Zixuan Wang Yi Xu Subramanya\u00a0R Dulloor et\u00a0al. 2019. Basic performance measurements of the intel optane DC persistent memory module. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1903.05714 (2019)."},{"key":"e_1_3_3_2_29_2","volume-title":"USENIX Annual Technical Conference (ATC)","author":"Ju Xiaoen","year":"2016","unstructured":"Xiaoen Ju, Dan Williams, Hani Jamjoom, and Kang\u00a0G Shin. 2016. Version traveler: Fast and memory-efficient version switching in graph processing systems. In USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539745"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3419111.3421294"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483589"},{"key":"e_1_3_3_2_33_2","unstructured":"KIOXIA. 2022. Kioxia Launches Second Generation of High-Performance Cost-Effective XL-FLASH Storage Class Memory Solution. https:\/\/www.kioxia.com\/en-jp\/business\/news\/2022\/20220802- 1.html."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"crossref","unstructured":"Dimitrios Koutsoukos Raghav Bhartia Michal Friedman Ana Klimovic and Gustavo Alonso. 2023. NVM: Is it Not Very Meaningful for Databases? Poceedings of the VLDB Endowment (2023).","DOI":"10.14778\/3603581.3603586"},{"key":"e_1_3_3_2_35_2","volume-title":"USENIX Conference on File and Storage Technologies (FAST)","author":"Kumar Pradeep","year":"2019","unstructured":"Pradeep Kumar and H\u00a0Howie Huang. 2019. GRAPHONE: a data store for real-time analytics on evolving graphs. In USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_3_2_38_2","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. GraphChi: Large-Scale graph computation on just a PC. In USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_3_2_39_2","volume-title":"Workshop on Hot Topics in System Infrastructure, Co-located with ISCA 2023","author":"Li Tianxi","year":"2023","unstructured":"Tianxi Li, Yang Wang, and Xiaoyi Lu. 2023. On the Discontinuation of Persistent Memory: Looking Back to Look Forward. In Workshop on Hot Topics in System Infrastructure, Co-located with ISCA 2023."},{"key":"e_1_3_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3627703.3629582"},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2019.00018"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113298"},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/2819001.2819005"},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303974"},{"key":"e_1_3_3_2_45_2","volume-title":"CIDR","author":"McSherry Frank","year":"2013","unstructured":"Frank McSherry, Derek\u00a0Gordon Murray, Rebecca Isaacs, and Michael Isard. 2013. Differential Dataflow. In CIDR."},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"crossref","unstructured":"Youshan Miao Wentao Han Kaiwei Li Ming Wu Fan Yang Lidong Zhou Vijayan Prabhakaran Enhong Chen and Wenguang Chen. 2015. Immortalgraph: A system for storage and analysis of temporal graphs. ACM Transactions on Storage (TOS) (2015).","DOI":"10.1145\/2700302"},{"key":"e_1_3_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457313"},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357526.3357541"},{"key":"e_1_3_3_2_50_2","unstructured":"Arthur\u00a0Sainio Pekon\u00a0Gupta. 2020. Gen-Z emerging technology for memory intensive applications In Storage Developer Conference (SDC) SNIA. https:\/\/www.snia.org\/educational-library\/gen-z-emerging-technology-memory-intensive-applications-2020."},{"key":"e_1_3_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357526.3357568"},{"key":"e_1_3_3_2_52_2","unstructured":"Chenghui Ren Eric Lo Ben Kao Xinjie Zhu and Reynold Cheng. 2011. On querying historical evolving graph sequences. Proceedings of the VLDB Endowment (2011)."},{"key":"e_1_3_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"e_1_3_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_3_2_55_2","unstructured":"Siddhartha Sahu Amine Mhedhbi Semih Salihoglu Jimmy Lin and M\u00a0Tamer \u00d6zsu. 2017. The ubiquity of large graphs and surprising challenges of graph processing. Proceedings of the VLDB Endowment (2017)."},{"key":"e_1_3_3_2_56_2","unstructured":"Samsung. [n. d.]. Samsung CXL Solutions \u2013 CMM-H. https:\/\/semiconductor.samsung.com\/us\/news-events\/tech-blog\/samsung-cxl-solutions-cmm-h\/."},{"key":"e_1_3_3_2_57_2","unstructured":"Samsung. 2022. Memory-Semantic SSDTM: Industry 1st CXL-Based Storage Optimized for AI\/ML. https:\/\/samsungmsl.com\/ms-ssd\/."},{"key":"e_1_3_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/3624062.3624173"},{"key":"e_1_3_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA52012.2021.00068"},{"key":"e_1_3_3_2_60_2","unstructured":"Kapil Sethi. [n. d.]. Expanding the Limits of Memory Bandwidth and Density: Samsung\u2019s CXL Memory Expander. https:\/\/semiconductor.samsung.com\/news-events\/tech-blog\/expanding-the-limits-of-memory-bandwidth-and-density-samsungs-cxl-dram-memory-expander\/."},{"key":"e_1_3_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882950"},{"key":"e_1_3_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037748"},{"key":"e_1_3_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00091"},{"key":"e_1_3_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356159"},{"key":"e_1_3_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2018.8547566"},{"key":"e_1_3_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976472.3"},{"key":"e_1_3_3_2_68_2","doi-asserted-by":"crossref","unstructured":"Mincheng Wu Chao Li Zhangchong Shen Shibo He Lingling Tang Jie Zheng Yi Fang Kehan Li Yanggang Cheng Zhiguo Shi et\u00a0al. 2022. Use of temporal contact graphs to understand the evolution of COVID-19 through contact tracing data. Communications Physics 5 1 (2022) 270.","DOI":"10.1038\/s42005-022-01045-4"},{"key":"e_1_3_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/3492321.3519556"},{"key":"e_1_3_3_2_70_2","volume-title":"USENIX Conference on File and Storage Technologies (FAST)","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 USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_3_3_2_71_2","volume-title":"USENIX Annual Technical Conference (ATC)","author":"Yang Shao-Peng","year":"2023","unstructured":"Shao-Peng Yang, Minjae Kim, Sanghyun Nam, Juhyung Park, Jin-Yong Choi, Eyee\u00a0Hyun Nam, Eunji Lee, Sungjin Lee, and Bryan\u00a0S Kim. 2023. Overcoming the Memory Wall with { CXL-Enabled}{ SSDs}. In USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1145\/3698038.3698524"},{"key":"e_1_3_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456237"},{"key":"e_1_3_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid57682.2023.00013"}],"event":{"name":"ICS '25: 2025 International Conference on Supercomputing","location":"Salt Lake City USA","acronym":"ICS '25","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 39th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721145.3730419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T13:02:59Z","timestamp":1755867779000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721145.3730419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,8]]},"references-count":73,"alternative-id":["10.1145\/3721145.3730419","10.1145\/3721145"],"URL":"https:\/\/doi.org\/10.1145\/3721145.3730419","relation":{},"subject":[],"published":{"date-parts":[[2025,6,8]]},"assertion":[{"value":"2025-08-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}