{"id":"https://openalex.org/W4416017655","doi":"https://doi.org/10.1145/3746252.3760936","title":"An Efficient PIM-Based Graph Engine on a Single Machine","display_name":"An Efficient PIM-Based Graph Engine on a Single Machine","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416017655","doi":"https://doi.org/10.1145/3746252.3760936"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3760936","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3760936","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3746252.3760936","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086934841","display_name":"Myung-Hwan Jang","orcid":"https://orcid.org/0000-0003-4419-5148"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Myung-Hwan Jang","raw_affiliation_strings":["Department of Computer Science, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-4419-5148","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Min-Kyeong Shin","orcid":"https://orcid.org/0009-0001-5056-1362"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min-Kyeong Shin","raw_affiliation_strings":["Department of Computer Science, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0001-5056-1362","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068076002","display_name":"Taehyeong Park","orcid":"https://orcid.org/0009-0004-2703-5024"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taehyeong Park","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0004-2703-5024","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086980677","display_name":"Yongjun Park","orcid":"https://orcid.org/0000-0003-3725-0380"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongjun Park","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-3725-0380","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100656150","display_name":"Sang\u2010Wook Kim","orcid":"https://orcid.org/0000-0002-6345-9084"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Wook Kim","raw_affiliation_strings":["Department of Computer Science, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-6345-9084","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4832","last_page":"4836"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9617000222206116,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9617000222206116,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.009399999864399433,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5582000017166138},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.4544000029563904},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.3806999921798706},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.3785000145435333},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.3102000057697296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.833299994468689},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5582000017166138},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4632999897003174},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4544000029563904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4320000112056732},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.3806999921798706},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.3785000145435333},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.3102000057697296},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.295199990272522},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.271699994802475},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.25540000200271606},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3760936","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3760936","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3746252.3760936","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3760936","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1981943579","https://openalex.org/W1987634495","https://openalex.org/W2053076698","https://openalex.org/W2079335968","https://openalex.org/W2096544401","https://openalex.org/W2129042353","https://openalex.org/W2624657645","https://openalex.org/W2795118915","https://openalex.org/W2798373861","https://openalex.org/W2913145929","https://openalex.org/W2979858238","https://openalex.org/W3042963200","https://openalex.org/W3175786688","https://openalex.org/W3189166979","https://openalex.org/W4221001402","https://openalex.org/W4367318781","https://openalex.org/W4403334538"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,60,73,76,117],"increasing":[2],"size":[3],"of":[4,9,50,62,116,171],"real-world":[5,111,156],"networks,":[6],"efficient":[7,48],"analysis":[8],"large-scale":[10,110],"graphs":[11,112],"has":[12],"become":[13],"an":[14,136],"important":[15],"research":[16],"area.":[17],"To":[18,59],"this":[19],"end,":[20],"we":[21,99],"can":[22],"consider":[23],"Processing-in-Memory":[24],"(PIM),":[25],"which":[26],"integrates":[27],"processing":[28,49],"units":[29],"and":[30,85,91,139],"main":[31,83],"memory":[32,84],"into":[33],"a":[34,38,103,120,168],"single":[35],"chip,":[36],"as":[37],"promising":[39],"solution.":[40],"Many":[41],"studies":[42,70],"have":[43,67],"focused":[44],"on":[45,114,155],"enabling":[46],"highly":[47],"memory-intensive":[51],"tasks":[52],"by":[53,97],"using":[54],"PIM's":[55],"high":[56],"internal":[57],"bandwidth.":[58],"best":[61],"our":[63],"knowledge,":[64],"however,":[65],"there":[66],"been":[68],"no":[69],"related":[71],"to":[72,131,143],"scenarios":[74],"where":[75],"entire":[77],"graph":[78,106,123,165],"does":[79],"not":[80],"fit":[81],"in":[82,135],"data":[86],"movement":[87],"across":[88],"storage,":[89],"memory,":[90],"cache":[92],"should":[93],"be":[94],"considered.":[95],"Motivated":[96],"this,":[98],"propose":[100],"RealGraph":[101,125,160],"PIM,":[102],"new":[104],"PIM-based":[105],"engine,":[107],"that":[108,159],"processes":[109],"efficiently":[113],"top":[115],"original":[118],"RealGraph,":[119],"state-of-the-art":[121,164],"CPU-based":[122],"engine.":[124],"PIM":[126,161],"employs":[127],"(1)":[128],"asynchronous":[129],"I/O":[130,149],"reduce":[132,144],"wasting":[133],"time":[134],"idle":[137],"state":[138],"(2)":[140],"column-wise":[141],"partitioning":[142],"CPU":[145],"workloads,":[146],"thereby":[147],"issuing":[148],"requests":[150],"more":[151],"frequently.":[152],"Experimental":[153],"results":[154],"datasets":[157],"show":[158],"outperforms":[162],"dramatically":[163],"engines":[166],"including":[167],"naive":[169],"version":[170],"RealGraphPIM.":[172]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-08T00:00:00"}