{"id":"https://openalex.org/W4413361090","doi":"https://doi.org/10.1109/icde65448.2025.00075","title":"GFlux: A Fast GPU-Based Out-of-Memory Multi-Hop Query Processing Framework for Trillion-Edge Graphs","display_name":"GFlux: A Fast GPU-Based Out-of-Memory Multi-Hop Query Processing Framework for Trillion-Edge Graphs","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413361090","doi":"https://doi.org/10.1109/icde65448.2025.00075"},"language":"en","primary_location":{"id":"doi:10.1109/icde65448.2025.00075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102865810","display_name":"Seyeon Oh","orcid":"https://orcid.org/0009-0004-9027-0916"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seyeon Oh","raw_affiliation_strings":["DGIST,EECS,Daegu,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"DGIST,EECS,Daegu,Republic of Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103107330","display_name":"Heeyong Yoon","orcid":"https://orcid.org/0000-0001-9760-4828"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Heeyong Yoon","raw_affiliation_strings":["DGIST,EECS,Daegu,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"DGIST,EECS,Daegu,Republic of Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019256646","display_name":"Donghyoung Han","orcid":"https://orcid.org/0009-0002-0625-0935"},"institutions":[{"id":"https://openalex.org/I110118728","display_name":"Pai Chai University","ror":"https://ror.org/05drcjw53","country_code":"KR","type":"education","lineage":["https://openalex.org/I110118728"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Donghyoung Han","raw_affiliation_strings":["GraphAI,Daejeon,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"GraphAI,Daejeon,Republic of Korea","institution_ids":["https://openalex.org/I110118728"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100394498","display_name":"Min Soo Kim","orcid":"https://orcid.org/0000-0002-8901-7241"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min-soo Kim","raw_affiliation_strings":["School of Computing, KAIST,Daejeon,Republic of Korea"],"affiliations":[{"raw_affiliation_string":"School of Computing, KAIST,Daejeon,Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102865810"],"corresponding_institution_ids":["https://openalex.org/I193352282"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25793067,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"932","last_page":"945"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9921000003814697,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.8120492696762085},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5982053875923157},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5346096754074097},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.49024277925491333},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1967514157295227},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16557282209396362}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8120492696762085},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5982053875923157},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5346096754074097},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.49024277925491333},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1967514157295227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16557282209396362}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde65448.2025.00075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde65448.2025.00075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 41st International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3220127751","display_name":null,"funder_award_id":"RS-2024-00347471,RS-2023-00281635","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G6910443131","display_name":null,"funder_award_id":"2019-0-01267","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1501254937","https://openalex.org/W1842317227","https://openalex.org/W1965830721","https://openalex.org/W1967066104","https://openalex.org/W1987634495","https://openalex.org/W1996027765","https://openalex.org/W2016931788","https://openalex.org/W2070232376","https://openalex.org/W2072901340","https://openalex.org/W2101196063","https://openalex.org/W2157427457","https://openalex.org/W2265090272","https://openalex.org/W2430299817","https://openalex.org/W2606413522","https://openalex.org/W2614038188","https://openalex.org/W2742989511","https://openalex.org/W2751226072","https://openalex.org/W2798373861","https://openalex.org/W2799059383","https://openalex.org/W2902906695","https://openalex.org/W2911544077","https://openalex.org/W2935056433","https://openalex.org/W2953879634","https://openalex.org/W2998104365","https://openalex.org/W3013163801","https://openalex.org/W3021182071","https://openalex.org/W3038173700","https://openalex.org/W3106620263","https://openalex.org/W3126386565","https://openalex.org/W3133642374","https://openalex.org/W3176979905","https://openalex.org/W3202077128","https://openalex.org/W3202489111","https://openalex.org/W3209958109","https://openalex.org/W4205416949","https://openalex.org/W4235198076","https://openalex.org/W4243654888","https://openalex.org/W4385270195","https://openalex.org/W4391952163"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2117210722","https://openalex.org/W2589759689","https://openalex.org/W4405141166","https://openalex.org/W1978191894","https://openalex.org/W2390279801","https://openalex.org/W2018045843","https://openalex.org/W4391913857"],"abstract_inverted_index":{"Graphs":[0],"are":[1],"continually":[2],"growing":[3],"in":[4],"size,":[5],"and":[6,72,80,111],"processing":[7,48,94],"complex":[8],"queries,":[9,14],"such":[10],"as":[11],"multi-hop":[12,49,92],"pattern":[13],"on":[15,51,70,76],"them":[16],"is":[17,29],"becoming":[18],"increasingly":[19],"important.":[20],"Although":[21],"GPUs":[22],"have":[23,102],"received":[24],"significant":[25],"attention":[26],"recently,":[27],"there":[28],"still":[30],"a":[31],"notable":[32],"shortage":[33],"of":[34,65],"efficient":[35,60,89],"GPU-based":[36,90],"out-of-memory":[37,91],"methods":[38],"for":[39,58],"handling":[40],"these":[41,84],"queries.":[42],"Three":[43],"key":[44],"issues":[45],"arise":[46],"when":[47],"queries":[50],"large-scale":[52],"graphs":[53],"using":[54],"GPUs:":[55],"the":[56,78,109],"need":[57],"an":[59,88],"graph":[61,68],"format,":[62],"effective":[63],"scheduling":[64],"accesses":[66],"to":[67,114],"partitions":[69],"storage,":[71],"dynamic":[73],"buffer":[74],"management":[75],"both":[77,108],"host":[79],"GPUs.":[81],"To":[82],"address":[83],"issues,":[85],"we":[86,101],"propose":[87],"query":[93],"framework":[95],"called":[96],"GFlux.":[97],"Through":[98],"extensive":[99],"experiments,":[100],"demonstrated":[103],"that":[104],"GFlux":[105],"significantly":[106],"improves":[107],"speed":[110],"scalability":[112],"compared":[113],"existing":[115],"state-of-the-art":[116],"methods.":[117]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}