{"id":"https://openalex.org/W4405623203","doi":"https://doi.org/10.1145/3698833","title":"Automating Vectorized Distributed Graph Computation","display_name":"Automating Vectorized Distributed Graph Computation","publication_year":2024,"publication_date":"2024-12-18","ids":{"openalex":"https://openalex.org/W4405623203","doi":"https://doi.org/10.1145/3698833"},"language":"en","primary_location":{"id":"doi:10.1145/3698833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698833","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3698833","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068554771","display_name":"Wenyue Zhao","orcid":"https://orcid.org/0009-0003-2941-2658"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Wenyue Zhao","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101426208","display_name":"Yang Cao","orcid":"https://orcid.org/0000-0001-7984-3219"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yang Cao","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087078518","display_name":"Peter Buneman","orcid":"https://orcid.org/0009-0004-9056-8587"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Buneman","raw_affiliation_strings":["University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101191556","display_name":"Jia Li","orcid":"https://orcid.org/0009-0004-6023-9969"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jia Li","raw_affiliation_strings":["Edinburgh Research Center, Central Software Institute, Huawei, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"Edinburgh Research Center, Central Software Institute, Huawei, Edinburgh, UK","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021697915","display_name":"Nikos Ntarmos","orcid":"https://orcid.org/0000-0001-8676-0948"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nikos Ntarmos","raw_affiliation_strings":["Edinburgh Research Center, Central Software Institute, Huawei, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"Edinburgh Research Center, Central Software Institute, Huawei, Edinburgh, UK","institution_ids":["https://openalex.org/I4210160618"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068554771"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2408916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"6","first_page":"1","last_page":"27"},"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.9976999759674072,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.995199978351593,"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.6649530529975891},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6176407933235168},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5186868906021118},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44455841183662415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3680156469345093},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25023260712623596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6649530529975891},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6176407933235168},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5186868906021118},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44455841183662415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3680156469345093},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25023260712623596}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3698833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698833","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/d83e55dc-77d4-417b-863b-b118d2b84fed","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/d83e55dc-77d4-417b-863b-b118d2b84fed","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhao, W, Cao, Y, Buneman, P, Li, J & Ntarmos, N 2024, Automating vectorized distributed graph computation. in D Agrawal (ed.), Proceedings of the ACM on Management of Data., 254, Proceedings of the ACM on Management of Data, no. 6, vol. 2, Association for Computing Machinery (ACM), New York, NY, United States, pp. 1-27, The 2025 ACM SIGMOD/PODS International Conference on Management of Data, Berlin, Berlin, Germany, 22/06/25. https://doi.org/10.1145/3698833","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/d83e55dc-77d4-417b-863b-b118d2b84fed","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/d83e55dc-77d4-417b-863b-b118d2b84fed","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhao, W, Cao, Y, Buneman, P, Li, J & Ntarmos, N 2024, Automating vectorized distributed graph computation. in D Agrawal (ed.), Proceedings of the ACM on Management of Data., 254, Proceedings of the ACM on Management of Data, no. 6, vol. 2, Association for Computing Machinery (ACM), New York, NY, United States, pp. 1-27, The 2025 ACM SIGMOD/PODS International Conference on Management of Data, Berlin, Berlin, Germany, 22/06/25. https://doi.org/10.1145/3698833","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3698833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3698833","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1552694902","https://openalex.org/W1988144253","https://openalex.org/W2000041758","https://openalex.org/W2053076698","https://openalex.org/W2054141820","https://openalex.org/W2058978608","https://openalex.org/W2080098453","https://openalex.org/W2086977914","https://openalex.org/W2096544401","https://openalex.org/W2104329103","https://openalex.org/W2125528794","https://openalex.org/W2132375650","https://openalex.org/W2165461546","https://openalex.org/W2170616854","https://openalex.org/W2170628445","https://openalex.org/W2219764230","https://openalex.org/W2266577329","https://openalex.org/W2281494333","https://openalex.org/W2293299776","https://openalex.org/W2340222647","https://openalex.org/W2394534308","https://openalex.org/W2429692861","https://openalex.org/W2574229471","https://openalex.org/W2578829886","https://openalex.org/W2613261966","https://openalex.org/W2613457660","https://openalex.org/W2738095401","https://openalex.org/W2759308153","https://openalex.org/W2898231337","https://openalex.org/W2914894107","https://openalex.org/W2962780468","https://openalex.org/W2981181577","https://openalex.org/W2983046331","https://openalex.org/W3007641860","https://openalex.org/W3169628129","https://openalex.org/W4212957416","https://openalex.org/W4301461621","https://openalex.org/W4312060056","https://openalex.org/W4372267129","https://openalex.org/W4378470200","https://openalex.org/W4385653222","https://openalex.org/W4386718997","https://openalex.org/W4391360781"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Multi-instance":[0],"graph":[1,59],"algorithms":[2,43,60,73,117,149],"interleave":[3],"the":[4,10,17,102],"evaluation":[5],"of":[6,9,72,105],"multiple":[7],"instances":[8],"same":[11,18],"algorithm":[12],"with":[13,81],"different":[14],"inputs":[15],"over":[16],"graph.":[19],"They":[20],"have":[21],"been":[22],"shown":[23],"to":[24,90,93,100,120,128,139],"be":[25],"significantly":[26],"faster":[27,84,123,131,142],"than":[28,124,132,143],"traditional":[29],"serial":[30,125],"and":[31,46,83,97,135],"batch":[32,133],"evaluation,":[33,126,134],"by":[34],"sharing":[35],"computation":[36,80],"across":[37],"instances.":[38],"However,":[39],"writing":[40],"correct":[41],"multi-instance":[42,64,79,116,148],"is":[44],"challenging;":[45],"in":[47],"this":[48],"work,":[49],"we":[50,112],"describe":[51],"AutoMI,":[52],"a":[53],"framework":[54],"for":[55],"automatically":[56],"converting":[57],"vertex-centric":[58],"into":[61],"their":[62],"vectorized":[63],"versions.":[65],"We":[66],"also":[67],"develop":[68],"an":[69],"algebraic":[70],"characterization":[71],"that":[74,114],"can":[75],"benefit":[76],"best":[77,103],"from":[78],"simpler":[82],"streamlined":[85],"vectorization.":[86,107,151],"This":[87],"allows":[88],"users":[89],"decide":[91],"when":[92],"use":[94,104],"such":[95],"optimization":[96],"instruct":[98],"AutoMI":[99],"make":[101],"SIMD":[106],"Using":[108],"6":[109],"real-life":[110],"graphs,":[111],"show":[113],"AutoMI-converted":[115],"are":[118,136],"9.6":[119],"29.5":[121],"times":[122,130,141],"7.1":[127],"26.4":[129],"even":[137],"2.6":[138],"4.6":[140],"existing":[144],"highly":[145],"optimized":[146],"handcrafted":[147],"without":[150]},"counts_by_year":[],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}