{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:37:16Z","timestamp":1768030636776,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T00:00:00Z","timestamp":1661731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,29]]},"DOI":"10.1145\/3545008.3545039","type":"proceedings-article","created":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T01:04:08Z","timestamp":1673744648000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["GraphSD: A State and Dependency aware Out-of-Core Graph Processing System"],"prefix":"10.1145","author":[{"given":"Xianghao","family":"Xu","sequence":"first","affiliation":[{"name":"Nanjing University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fang","family":"Wang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongli","family":"Cheng","sequence":"additional","affiliation":[{"name":"FuZhou University, China and Zhejiang Lab, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Fang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,1,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[1] 2022. http:\/\/www.graph500.org\/."},{"key":"e_1_3_2_1_2_1","unstructured":"Zhiyuan Ai Mingxing Zhang Yongwei Wu Xuehai Qian Kang Chen and Weimin Zheng. 2017. Squeezing out all the value of loaded data: An out-of-core graph processing system with reduced disk i\/o. In USENIX ATC\u201917. 125\u2013137."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2925929"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Paolo Boldi Massimo Santini and Sebastiano Vigna. 2008. A large time-aware web graph. In ACM SIGIR Forum Vol.\u00a042. ACM 33\u201338.","DOI":"10.1145\/1480506.1480511"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Paolo Boldi and Sebastiano Vigna. 2004. The webgraph framework I: compression techniques. In WWW\u201904. ACM 595\u2013602.","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_1_6_1","volume-title":"VENUS: Vertex-centric streamlined graph computation on a single PC. In ICDE\u201915","author":"Cheng Jiefeng","year":"2015","unstructured":"Jiefeng Cheng, Qin Liu, Zhenguo Li, Wei Fan, John\u00a0CS Lui, and Cheng He. 2015. VENUS: Vertex-centric streamlined graph computation on a single PC. In ICDE\u201915. IEEE, 1131\u20131142."},{"key":"e_1_3_2_1_7_1","volume-title":"Nxgraph: An efficient graph processing system on a single machine. In ICDE\u201916","author":"Chi Yuze","year":"2016","unstructured":"Yuze Chi, Guohao Dai, Yu Wang, Guangyu Sun, Guoliang Li, and Huazhong Yang. 2016. Nxgraph: An efficient graph processing system on a single machine. In ICDE\u201916. IEEE, 409\u2013420."},{"key":"e_1_3_2_1_8_1","volume-title":"IPDPS\u201918","author":"Dang Hoang-Vu","unstructured":"Hoang-Vu Dang, Roshan Dathathri, Gurbinder Gill, Alex Brooks, Nikoli Dryden, Andrew Lenharth, Loc Hoang, Keshav Pingali, and Marc Snir. 2018. A lightweight communication runtime for distributed graph analytics. In IPDPS\u201918. IEEE, 980\u2013989."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2777598.2777604"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Haewoon Kwak Changhyun Lee Hosung Park and Sue Moon. 2010. What is Twitter a social network or a news media?. In WWW\u201910. ACM 591\u2013600.","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_11_1","volume-title":"Graphchi: Large-scale graph computation on just a pc. In OSDI\u201912. USENIX, 31\u201346.","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy\u00a0E Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a pc. In OSDI\u201912. USENIX, 31\u201346."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467065"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Grzegorz Malewicz Matthew\u00a0H Austern Aart\u00a0JC Bik James\u00a0C Dehnert Ilan Horn Naty Leiser and Grzegorz Czajkowski. 2010. Pregel: a system for large-scale graph processing. In SIGMOD\u201910. ACM 135\u2013146.","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_15_1","volume-title":"IPDPS\u201921","author":"Matam Kiran\u00a0Kumar","unstructured":"Kiran\u00a0Kumar Matam, Hanieh Hashemi, and Murali Annavaram. 2021. MultiLogVC: Efficient Out-of-Core Graph Processing Framework for Flash Storage. In IPDPS\u201921. IEEE, 245\u2013255."},{"key":"e_1_3_2_1_16_1","volume-title":"ICDE\u201915","author":"Pham Anh\u00a0Nguyen","unstructured":"Tuan-Anh\u00a0Nguyen Pham, Xutao Li, Gao Cong, and Zhenjie Zhang. 2015. A general graph-based model for recommendation in event-based social networks. In ICDE\u201915. IEEE, 567\u2013578."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_18_1","volume-title":"ICPP\u201916","author":"Song Shuang","unstructured":"Shuang Song, Meng Li, Xinnian Zheng, Michael LeBeane, Jee\u00a0Ho Ryoo, Reena Panda, Andreas Gerstlauer, and Lizy\u00a0K John. 2016. Proxy-guided load balancing of graph processing workloads on heterogeneous clusters. In ICPP\u201916. IEEE, 77\u201386."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_1_20_1","volume-title":"LUMOS: Dependency-Driven Disk-based Graph Processing. In USENIX ATC\u201919. 429\u2013442.","author":"Vora Keval","year":"2019","unstructured":"Keval Vora. 2019. LUMOS: Dependency-Driven Disk-based Graph Processing. In USENIX ATC\u201919. 429\u2013442."},{"key":"e_1_3_2_1_21_1","unstructured":"Keval Vora Guoqing Xu and Rajiv Gupta. 2016. Load the edges you need: A generic I\/O optimization for disk-based graph processing. In USENIX ATC\u201916. 507\u2013522."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.2973143"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733103"},{"key":"e_1_3_2_1_24_1","volume-title":"SC\u201914","author":"Yuan Pingpeng","unstructured":"Pingpeng Yuan, Wenya Zhang, Changfeng Xie, Hai Jin, Ling Liu, and Kisung Lee. 2014. Fast iterative graph computation: A path centric approach. In SC\u201914. IEEE, 401\u2013412."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3173208"},{"key":"e_1_3_2_1_26_1","volume-title":"Graphz: Improving the performance of large-scale graph analytics on small-scale machines. In ICDE\u201918","author":"Zhou Zhixuan","year":"2018","unstructured":"Zhixuan Zhou and Henry Hoffmann. 2018. Graphz: Improving the performance of large-scale graph analytics on small-scale machines. In ICDE\u201918. IEEE, 1368\u20131371."},{"key":"e_1_3_2_1_27_1","volume-title":"Gemini: A computation-centric distributed graph processing system. In OSDI\u201916. 301\u2013316.","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu, Wenguang Chen, and Weimin Zheng. 2016. Gemini: A computation-centric distributed graph processing system. In OSDI\u201916. 301\u2013316."},{"key":"e_1_3_2_1_29_1","unstructured":"Xiaowei Zhu Wentao Han and Wenguang Chen. 2015. GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In USENIX ATC\u201915. 375\u2013386."}],"event":{"name":"ICPP '22: 51st International Conference on Parallel Processing","location":"Bordeaux France","acronym":"ICPP '22"},"container-title":["Proceedings of the 51st International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545039","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3545008.3545039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:43Z","timestamp":1750186963000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,29]]},"references-count":28,"alternative-id":["10.1145\/3545008.3545039","10.1145\/3545008"],"URL":"https:\/\/doi.org\/10.1145\/3545008.3545039","relation":{},"subject":[],"published":{"date-parts":[[2022,8,29]]},"assertion":[{"value":"2023-01-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}