{"id":"https://openalex.org/W2537166864","doi":"https://doi.org/10.1145/2983323.2983726","title":"GiraphAsync","display_name":"GiraphAsync","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2537166864","doi":"https://doi.org/10.1145/2983323.2983726","mag":"2537166864"},"language":"en","primary_location":{"id":"doi:10.1145/2983323.2983726","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983726","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","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/A5001634411","display_name":"Yuqiong Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuqiong Liu","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102025315","display_name":"Chang Zhou","orcid":"https://orcid.org/0000-0001-9241-702X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Zhou","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100776555","display_name":"Jun Gao","orcid":"https://orcid.org/0000-0002-6750-8496"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Gao","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054702106","display_name":"Zhiguo Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguo Fan","raw_affiliation_strings":["Alibaba Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001634411"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.334,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67001192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"479","last_page":"488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.9951000213623047,"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.9945999979972839,"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.8660989999771118},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.753585696220398},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6138287782669067},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5906049013137817},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.528112530708313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5268023014068604},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.42293912172317505},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41323456168174744},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3366941213607788},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33074241876602173},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23414543271064758}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8660989999771118},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.753585696220398},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6138287782669067},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5906049013137817},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.528112530708313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5268023014068604},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.42293912172317505},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41323456168174744},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3366941213607788},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33074241876602173},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23414543271064758},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983323.2983726","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983726","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W134051198","https://openalex.org/W217817341","https://openalex.org/W1507039213","https://openalex.org/W1749271337","https://openalex.org/W1788180225","https://openalex.org/W1989009626","https://openalex.org/W2045271686","https://openalex.org/W2080098453","https://openalex.org/W2089247435","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2133941976","https://openalex.org/W2150481406","https://openalex.org/W2157207306","https://openalex.org/W2160459668","https://openalex.org/W2161584750","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2219764230","https://openalex.org/W2263157912","https://openalex.org/W2268621885","https://openalex.org/W2281494333","https://openalex.org/W4372046852","https://openalex.org/W6637666678","https://openalex.org/W6638233953","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2150611273","https://openalex.org/W4207086172","https://openalex.org/W2042919702","https://openalex.org/W4225981436","https://openalex.org/W2156185805","https://openalex.org/W2770353918","https://openalex.org/W2122502560"],"abstract_inverted_index":{"It":[0],"is":[1],"highly":[2],"desired":[3],"for":[4,164,174],"existing":[5],"distributed":[6],"graph":[7,21,55,118,147,165,176],"processing":[8,94,119],"systems":[9,23,57,163,173],"to":[10,44,76,108,157],"support":[11,110],"both":[12],"offline":[13,20,83,111,140],"analytics":[14,22,112,141],"and":[15,47,70,113,134,142],"online":[16,54,114,143,175],"queries":[17,42,115,144],"adaptively.":[18],"Existing":[19],"are":[24],"mostly":[25],"based":[26],"on":[27,129,145],"synchronous":[28,161],"model.":[29],"Although":[30],"achieving":[31],"high":[32,37,79],"throughput,":[33],"they":[34],"suffer":[35],"relatively":[36],"latency":[38],"in":[39,116],"answering":[40],"simple":[41],"due":[43],"synchronization":[45],"overhead":[46],"slow":[48],"convergence.":[49],"On":[50],"the":[51,78,99],"other":[52],"hand,":[53],"query":[56],"adopting":[58],"asynchronous":[59,92],"model":[60,162],"can":[61],"response":[62],"at":[63],"any":[64],"time,":[65],"while":[66,104,167],"incur":[67],"overwhelmed":[68],"messages":[69],"network":[71,102],"packets,":[72],"making":[73],"them":[74],"unable":[75],"meet":[77],"throughput":[80],"demand":[81],"of":[82,101,127,131],"analytics.":[84],"In":[85],"this":[86],"work,":[87],"we":[88],"propose":[89],"an":[90,125,155],"adaptive":[91],"message":[93],"(AAMP)":[95],"method,":[96],"which":[97],"improves":[98],"efficiency":[100],"communication":[103],"maintains":[105],"low":[106],"latency,":[107],"efficiently":[109],"one":[117],"framework.":[120],"We":[121],"then":[122],"design":[123],"GiraphAsync,":[124],"implementation":[126],"AAMP":[128],"top":[130],"Apache":[132],"Giraph,":[133],"evaluate":[135],"it":[136],"using":[137],"several":[138],"representative":[139],"large":[146],"datasets.":[148],"Experimental":[149],"results":[150],"show":[151],"that":[152],"GiraphAsync":[153],"gains":[154],"up":[156],"10X":[158],"improvement":[159],"over":[160],"analytics,":[166],"performs":[168],"as":[169,171],"well":[170],"specialized":[172],"queries.":[177]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-10-28T00:00:00"}