{"id":"https://openalex.org/W4401981623","doi":"https://doi.org/10.1145/3689337","title":"PMGraph: Accelerating Concurrent Graph Queries over Streaming Graphs","display_name":"PMGraph: Accelerating Concurrent Graph Queries over Streaming Graphs","publication_year":2024,"publication_date":"2024-08-20","ids":{"openalex":"https://openalex.org/W4401981623","doi":"https://doi.org/10.1145/3689337"},"language":"en","primary_location":{"id":"doi:10.1145/3689337","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689337","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3689337","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035078935","display_name":"Fubing Mao","orcid":"https://orcid.org/0000-0003-2589-0073"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fubing Mao","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-2589-0073","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xu Liu","orcid":"https://orcid.org/0009-0006-2866-6893"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0006-2866-6893","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433675","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-0718-8045"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-0718-8045","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033955608","display_name":"Haikun Liu","orcid":"https://orcid.org/0000-0003-4290-1408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haikun Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-4290-1408","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of computer science and technology, Huazhong University of Science and Technology, Services Computing Technology and System Laboratory / Cluster and Grid Computing Laboratory, Wu hanwu, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of computer science and technology, Huazhong University of Science and Technology, Services Computing Technology and System Laboratory / Cluster and Grid Computing Laboratory, Wu hanwu, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061515087","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-7622-6714"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-7622-6714","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101160328","display_name":"Jian Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhou","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China"],"raw_orcid":"https://orcid.org/0009-0007-9015-5485","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yufei Wu","orcid":"https://orcid.org/0009-0006-4432-8640"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Wu","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China"],"raw_orcid":"https://orcid.org/0009-0006-4432-8640","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106865758","display_name":"Longyu Nie","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longyu Nie","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China"],"raw_orcid":"https://orcid.org/0009-0005-5303-2078","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102513897","display_name":"Yapu Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yapu Guo","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China"],"raw_orcid":"https://orcid.org/0009-0000-6932-0561","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113354755","display_name":"Zihan Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan Jiang","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0005-2347-0472","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043291394","display_name":"Jingkang Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingkang Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China"],"raw_orcid":"https://orcid.org/0009-0001-1076-0009","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":13,"corresponding_author_ids":["https://openalex.org/A5035078935"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.2244,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49967688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"21","issue":"4","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9987000226974487,"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/T11478","display_name":"Caching and Content Delivery","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8676893711090088},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5495268106460571},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49369844794273376},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.47828349471092224},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4187897741794586},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.19918292760849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8676893711090088},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5495268106460571},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49369844794273376},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.47828349471092224},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4187897741794586},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.19918292760849}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3689337","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689337","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-148139","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-148139","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3689337","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3689337","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2034062945","https://openalex.org/W2078051707","https://openalex.org/W2111708605","https://openalex.org/W2130747448","https://openalex.org/W2146591355","https://openalex.org/W2259576664","https://openalex.org/W2282294254","https://openalex.org/W2432978112","https://openalex.org/W2546973305","https://openalex.org/W2548005711","https://openalex.org/W2604668004","https://openalex.org/W2612654866","https://openalex.org/W2743418339","https://openalex.org/W2766151159","https://openalex.org/W2768307041","https://openalex.org/W2769590324","https://openalex.org/W2772167387","https://openalex.org/W2794308724","https://openalex.org/W2893257823","https://openalex.org/W2904192253","https://openalex.org/W2928052000","https://openalex.org/W2935056433","https://openalex.org/W2940923397","https://openalex.org/W2962903741","https://openalex.org/W2963921057","https://openalex.org/W2979858238","https://openalex.org/W2980039165","https://openalex.org/W2983046331","https://openalex.org/W3016507252","https://openalex.org/W3043072009","https://openalex.org/W3084983693","https://openalex.org/W3103188330","https://openalex.org/W3141674020","https://openalex.org/W3157244735","https://openalex.org/W3158279442","https://openalex.org/W3158886433","https://openalex.org/W3159345041","https://openalex.org/W3166790580","https://openalex.org/W3167911324","https://openalex.org/W3173178674","https://openalex.org/W3175214555","https://openalex.org/W3176132189","https://openalex.org/W3206027871","https://openalex.org/W3207352241","https://openalex.org/W3208591636","https://openalex.org/W3210943174","https://openalex.org/W4281719209","https://openalex.org/W4285236528","https://openalex.org/W4290652539","https://openalex.org/W4295540394","https://openalex.org/W4312060056","https://openalex.org/W4386278537","https://openalex.org/W4386764867","https://openalex.org/W4389833155","https://openalex.org/W4390144588","https://openalex.org/W4391109887","https://openalex.org/W4391109944","https://openalex.org/W4404242365","https://openalex.org/W4404455164","https://openalex.org/W6842796671"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W2384129116"],"abstract_inverted_index":{"There":[0],"are":[1,181],"usually":[2],"a":[3,22,36,63,113,168],"large":[4,37,114],"number":[5,38],"of":[6,39,70,112,116,145,155,202,249,269],"concurrent":[7,237,288],"graph":[8,17,24,82,97,125,149,179,204,226,238,289],"queries":[9,83,98,126,180],"(CGQs)":[10],"requirements":[11,87],"in":[12,26,31,51,72,127,147],"streaming":[13,27,52,73],"graphs.":[14,33,74],"However,":[15],"existing":[16],"processing":[18,69,143,290],"systems":[19,241,291],"mainly":[20],"optimize":[21],"single":[23],"query":[25,150,239],"graphs":[28,53],"or":[29],"CGQs":[30,50,71],"static":[32],"They":[34],"have":[35],"redundant":[40,163],"computations":[41],"and":[42,47,91,243,251,263,273,292],"expensive":[43],"memory":[44,131,208,230],"access":[45,118,132,209,231],"overhead,":[46],"cannot":[48],"process":[49,107],"efficiently.":[54],"To":[55],"address":[56,109],"these":[57],"issues,":[58],"we":[59,166],"propose":[60,167],"PMGraph":[61,76,189,245,265,284],",":[62],"software-hardware":[64],"collaborative":[65],"accelerator":[66],"for":[67,215],"efficient":[68],"First,":[75],"centers":[77],"on":[78,275],"fine-grained":[79],"data,":[80,90],"selects":[81],"that":[84,140,219,281],"meet":[85],"the":[86,93,101,110,120,137,142,153,156,174,186,191,196,207,216,229,235,256,267,286],"through":[88],"vertex":[89,157,192,199],"utilizes":[92],"similarity":[94],"between":[95],"different":[96,124,178,225],"to":[99,106,108,119,152,172,195,221],"merge":[100],"same":[102,121,217],"vertices":[103,146,218],"they":[104],"need":[105,220],"problem":[111],"amount":[115],"repeated":[117],"data":[122,175],"by":[123,224],"CGQs,":[128],"thereby":[129,183],"reducing":[130,162,228],"overhead.":[133,232],"Furthermore,":[134],"it":[135],"adopts":[136],"update":[138],"strategy":[139,171],"regularizes":[141],"order":[144,154],"each":[148],"according":[151,194],"dependence":[158],"chain,":[159],"consequently":[160],"effectively":[161],"computations.":[164],"Second,":[165],"CGQs-oriented":[169],"scheduling":[170],"increase":[173],"overlap":[176],"when":[177],"processed,":[182],"further":[184],"improving":[185],"performance.":[187],"Finally,":[188],"prefetches":[190],"information":[193],"global":[197],"active":[198],"set":[200],"Frontier":[201],"all":[203],"queries,":[205,227],"hiding":[206],"latency.":[210],"It":[211],"also":[212],"provides":[213],"prefetching":[214],"be":[222],"processed":[223],"Compared":[233,254],"with":[234,255],"state-of-the-art":[236,257,287],"software":[240],"Kickstarter-C":[242],"Tripoline,":[244],"achieves":[246,266],"average":[247],"speedups":[248],"5.57\u00d7":[250],"4.58\u00d7,":[252],"respectively.":[253,277],"hardware":[258,293],"accelerators":[259],"Minnow,":[260],"HATS,":[261],"LCCG,":[262],"JetStream,":[264],"speedup":[268],"3.65\u00d7,":[270],"3.41\u00d7,":[271],"1.73\u00d7,":[272],"1.38\u00d7":[274],"average,":[276],"Experimental":[278],"results":[279],"show":[280],"our":[282],"proposed":[283],"outperforms":[285],"accelerators.":[294]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}