{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T02:07:32Z","timestamp":1765505252764,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","funder":[{"name":"Samsung Electronics Co., Ltd"},{"name":"The Korea government (Ministry of Science and ICT)","award":["No.RS-2022-00155586, No.2022-0-00352"],"award-info":[{"award-number":["No.RS-2022-00155586, No.2022-0-00352"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,10]]},"DOI":"10.1145\/3746252.3760936","type":"proceedings-article","created":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T00:36:36Z","timestamp":1762562196000},"page":"4832-4836","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient PIM-Based Graph Engine on a Single Machine"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4419-5148","authenticated-orcid":false,"given":"Myung-Hwan","family":"Jang","sequence":"first","affiliation":[{"name":"Department of Computer Science, Hanyang University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5056-1362","authenticated-orcid":false,"given":"Min-Kyeong","family":"Shin","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Hanyang University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2703-5024","authenticated-orcid":false,"given":"Taehyeong","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Yonsei University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3725-0380","authenticated-orcid":false,"given":"Yongjun","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Yonsei University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6345-9084","authenticated-orcid":false,"given":"Sang-Wook","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Hanyang University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750386"},{"key":"e_1_3_2_1_2_1","first-page":"5","article-title":"Giraph","volume":"11","author":"Avery C.","year":"2011","unstructured":"C. Avery. 2011. Giraph: Large-Scale Graph Processing Infrastructure on Hadoop. Hadoop Summit. 11, 3 (2011), 5--9.","journal-title":"Large-Scale Graph Processing Infrastructure on Hadoop. Hadoop Summit."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 32nd International Conference on Parallel Architec- tures and Compilation Techniques (PACT). IEEE Press, 99--111","author":"Chen Jinfan","year":"2024","unstructured":"Jinfan Chen, Juan G\u00f3mez-Luna, Izzat El Hajj, Yuxin Guo, and Onur Mutlu. 2024. SimplePIM: A Software Framework for Productive and Efficient Processing-in-Memory. In Proceedings of the 32nd International Conference on Parallel Architec- tures and Compilation Techniques (PACT). IEEE Press, 99--111."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 60th Annual ACM\/IEEE Design Automation Conference (DAC)","author":"Chen Liang-Chi","year":"2025","unstructured":"Liang-Chi Chen, Chien-Chung Ho, and Yuan-Hao Chang. 2025. UpPipe: A Novel Pipeline Management on In-Memory Processors for RNA-Seq Quanticfiation. In Proceedings of the 60th Annual ACM\/IEEE Design Automation Conference (DAC) (San Francisco, California, United States) (DAC '23). IEEE Press, 1--6."},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 17--30","author":"Gonzalez Joseph E","year":"2012","unstructured":"Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. Powergraph: Distributed graph-parallel computation on natural graphs. In Proceedings of 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 17--30."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 599--613","author":"Gonzalez Joseph E","year":"2014","unstructured":"Joseph E Gonzalez, Reynold S Xin, Ankur Dave, Daniel Crankshaw, Michael J Franklin, and Ion Stoica. 2014. GraphX: Graph processing in a distributed dataflow framework. In Proceedings of 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 599--613."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.06.005"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487581"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00076"},{"key":"e_1_3_2_1_10_1","unstructured":"Hybrid Memory Cube Consortium. 2015. Hybrid Memory Cube Specification 2.1."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management (CIKM). 4074--4078","author":"Jang Myung-Hwan","year":"2022","unstructured":"Myung-Hwan Jang, Yunyong Ko, Dongkyu Jeong, Jeong-Min Park, and Sang-Wook Kim. 2022. RealGraphGPU: A High-Performance GPU-Based Graph Engine toward Large-Scale Real-World Network Analysis. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management (CIKM). 4074--4078."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543873.3587365"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313434"},{"key":"e_1_3_2_1_14_1","first-page":"4","article-title":"PIM-Tree: A Skew-Resistant Index for Processing-in-Memory","volume":"16","author":"Kang Hongbo","year":"2022","unstructured":"Hongbo Kang, Yiwei Zhao, Guy E Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuttey, and Phillip B Gibbons. 2022. PIM-Tree: A Skew-Resistant Index for Processing-in-Memory. Proceedings of the VLDB Endowment (VLDB) 16, 4 (Dec. 2022), 946--958.","journal-title":"Proceedings of the VLDB Endowment (VLDB)"},{"key":"e_1_3_2_1_15_1","volume-title":"Won-Yong Shin, and Sang-Wook Kim.","author":"Kang Yoonsuk","year":"2020","unstructured":"Yoonsuk Kang, Jun Seok Lee, Won-Yong Shin, and Sang-Wook Kim. 2020. Crgraph: Community reinforcement for accurate community detection. In Pro- ceedings of the 29th ACM International Conference on Information & Knowledge Management. 2077--2080."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196915"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS49936.2021.00108"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 31--46","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. GraphChi: Large-Scale Graph Computation on Just a PC. In Proceedings of 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 31--46."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA52012.2021.00013"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC42614.2022.9731711"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of 2021 USENIX Annual Technical Conference (ATC). 117--130","author":"Nider Joel","year":"2021","unstructured":"Joel Nider, Craig Mustard, Andrada Zoltan, John Ramsden, Larry Liu, Jacob Grossbard, Mohammad Dashti, Romaric Jodin, Alexandre Ghiti, Jordi Chauzi, et al. 2021. A Case Study of Processing-in-Memory in ott-the-Shelf Systems. In Proceedings of 2021 USENIX Annual Technical Conference (ATC). 117--130."},{"key":"e_1_3_2_1_23_1","unstructured":"Lawrence Page Sergey Brin Rajeev Motwani and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to theWeb. Technical Report. Stanford InfoLab."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3656019.3676947"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(02)00030-9"},{"key":"e_1_3_2_1_27_1","unstructured":"The Linux Man-Pages Project. 2025. io_submit - submit asynchronous I\/O blocks for processing. https:\/\/man7.org\/linux\/man-pages\/man2\/io_submit.2.html"},{"key":"e_1_3_2_1_28_1","first-page":"4","article-title":"Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining","volume":"4","author":"Yang Xintian","year":"2011","unstructured":"Xintian Yang, Srinivasan Parthasarathy, and P. Sadayappan. 2011. Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining. Proceedings of the VLDB Endowment (VLDB) 4, 4 (Jan. 2011), 231--242.","journal-title":"Proceedings of the VLDB Endowment (VLDB)"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454008.1454031"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00053"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of 13th USENIX Conference on File and Storage Technologies (FAST). 45--58","author":"Zheng Da","year":"2015","unstructured":"Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E Priebe, and Alexander S Szalay. 2015. FlashGraph: Processing Billion-Node Graphs on an Array of Commodity SSDs. In Proceedings of 13th USENIX Conference on File and Storage Technologies (FAST). 45--58."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of 2015 USENIX Annual Technical Conference (ATC). 375--386","author":"Zhu Xiaowei","year":"2015","unstructured":"Xiaowei Zhu, Wentao Han, and Wenguang Chen. 2015. GridGraph: Large-Scale Graph Processing on a Single Machine using 2-Level Hierarchical Partitioning. In Proceedings of 2015 USENIX Annual Technical Conference (ATC). 375--386."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358256"}],"event":{"name":"CIKM '25: The 34th ACM International Conference on Information and Knowledge Management","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Seoul Republic of Korea","acronym":"CIKM '25"},"container-title":["Proceedings of the 34th ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3746252.3760936","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T02:05:06Z","timestamp":1765505106000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3746252.3760936"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,10]]},"references-count":33,"alternative-id":["10.1145\/3746252.3760936","10.1145\/3746252"],"URL":"https:\/\/doi.org\/10.1145\/3746252.3760936","relation":{},"subject":[],"published":{"date-parts":[[2025,11,10]]},"assertion":[{"value":"2025-11-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}