{"id":"https://openalex.org/W4386764867","doi":"https://doi.org/10.1109/dac56929.2023.10247904","title":"ACGraph: Accelerating Streaming Graph Processing via Dependence Hierarchy","display_name":"ACGraph: Accelerating Streaming Graph Processing via Dependence Hierarchy","publication_year":2023,"publication_date":"2023-07-09","ids":{"openalex":"https://openalex.org/W4386764867","doi":"https://doi.org/10.1109/dac56929.2023.10247904"},"language":"en","primary_location":{"id":"doi:10.1109/dac56929.2023.10247904","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac56929.2023.10247904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 60th ACM/IEEE Design Automation Conference (DAC)","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/A5022133717","display_name":"Zihan Jiang","orcid":"https://orcid.org/0000-0003-4336-2928"},"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":"Zihan Jiang","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","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":false,"raw_author_name":"Fubing Mao","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074","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,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116294226","display_name":"Xu Liu","orcid":"https://orcid.org/0000-0002-6491-750X"},"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,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074","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,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074","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,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074","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,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China,430074","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","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"]},{"id":"https://openalex.org/I2800531931","display_name":"Hong Kong College of Technology","ror":"https://ror.org/014w0p014","country_code":"CN","type":"education","lineage":["https://openalex.org/I2800531931"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["HKUST,Department of Electronic and Computer Engineering,Hong Kong","Department of Electronic and Computer Engineering, HKUST, Hong Kong"],"affiliations":[{"raw_affiliation_string":"HKUST,Department of Electronic and Computer Engineering,Hong Kong","institution_ids":["https://openalex.org/I2800531931","https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, HKUST, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5022133717"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.8333,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75267835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9979000091552734,"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/T11106","display_name":"Data Management and Algorithms","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7576093077659607},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.680240273475647},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6100796461105347},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5920876264572144},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46962738037109375},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.43199622631073},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4177532196044922},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32594722509384155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30148476362228394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7576093077659607},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.680240273475647},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6100796461105347},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5920876264572144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46962738037109375},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.43199622631073},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4177532196044922},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32594722509384155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30148476362228394},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dac56929.2023.10247904","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac56929.2023.10247904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 60th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-132854","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-132854","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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320337504","display_name":"Research and Development","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2130747448","https://openalex.org/W2429966330","https://openalex.org/W2546973305","https://openalex.org/W2755088640","https://openalex.org/W2767571941","https://openalex.org/W2928052000","https://openalex.org/W2935056433","https://openalex.org/W2945092133","https://openalex.org/W2963212338","https://openalex.org/W3016507252","https://openalex.org/W3017014383","https://openalex.org/W3096072471","https://openalex.org/W3159314463","https://openalex.org/W3159345041","https://openalex.org/W3175994815","https://openalex.org/W3206027871","https://openalex.org/W3207352241","https://openalex.org/W3208514862","https://openalex.org/W4241946628","https://openalex.org/W4281719209"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W27867058"],"abstract_inverted_index":{"Streaming":[0],"graph":[1,37,42],"processing":[2,22,38],"needs":[3],"to":[4,17,77],"timely":[5],"evaluate":[6],"continuous":[7],"queries.":[8],"Prior":[9],"systems":[10],"suffer":[11],"from":[12],"massive":[13],"redundant":[14],"computations":[15],"due":[16],"the":[18,60,63,68,78,87,97],"irregular":[19],"order":[20,58,71],"of":[21,62,74,89,99],"vertices":[23,53],"influenced":[24],"by":[25,91],"updates.":[26],"To":[27],"address":[28],"this":[29],"issue,":[30],"we":[31],"propose":[32],"ACGraph,":[33],"a":[34,56],"novel":[35],"streaming":[36],"approach":[39],"for":[40],"monotonic":[41],"algorithms.":[43],"It":[44],"maintains":[45],"dependence":[46,64],"trees":[47],"during":[48],"runtime,":[49],"and":[50,72,95],"makes":[51],"affected":[52],"processed":[54],"in":[55,59],"top-to-bottom":[57],"hierarchy":[61],"trees,":[65],"thus":[66],"normalizing":[67],"state":[69],"propagation":[70,76],"coalescing":[73],"multiple":[75],"same":[79],"vertices.":[80],"Experimental":[81],"results":[82],"show":[83],"that":[84],"ACGraph":[85],"reduces":[86],"number":[88],"updates":[90],"50%":[92],"on":[93],"average,":[94],"achieves":[96],"speedup":[98],"1.75~7.43\u00d7":[100],"over":[101],"state-of-the-art":[102],"systems.":[103]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}