{"id":"https://openalex.org/W4408029667","doi":"https://doi.org/10.1145/3710848.3710854","title":"Helios: Efficient Distributed Dynamic Graph Sampling for Online GNN Inference","display_name":"Helios: Efficient Distributed Dynamic Graph Sampling for Online GNN Inference","publication_year":2025,"publication_date":"2025-02-28","ids":{"openalex":"https://openalex.org/W4408029667","doi":"https://doi.org/10.1145/3710848.3710854"},"language":"en","primary_location":{"id":"doi:10.1145/3710848.3710854","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710854","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710854","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710854","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102004274","display_name":"Jie Sun","orcid":"https://orcid.org/0000-0001-7030-0146"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Sun","raw_affiliation_strings":["Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102517564","display_name":"Zuocheng Shi","orcid":"https://orcid.org/0009-0004-7835-6522"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuocheng Shi","raw_affiliation_strings":["Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101771086","display_name":"Li Su","orcid":"https://orcid.org/0009-0001-8976-8512"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Su","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083700947","display_name":"Wenting Shen","orcid":"https://orcid.org/0000-0003-3775-6234"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenting Shen","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004837462","display_name":"Zeke Wang","orcid":"https://orcid.org/0000-0001-8550-9241"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeke Wang","raw_affiliation_strings":["Zhejiang University, China and Shanghai Institute for Advanced Study of Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China and Shanghai Institute for Advanced Study of Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112017064","display_name":"Yong Li","orcid":"https://orcid.org/0009-0000-8566-2158"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yong Li","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018856303","display_name":"Wenyuan Yu","orcid":"https://orcid.org/0009-0006-5641-2452"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenyuan Yu","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100636012","display_name":"Wei Lin","orcid":"https://orcid.org/0000-0002-3003-0150"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Lin","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004882141","display_name":"Fei Wu","orcid":"https://orcid.org/0000-0003-2139-8807"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Wu","raw_affiliation_strings":["Zhejiang University, China and Shanghai Institute for Advanced Study of Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, China and Shanghai Institute for Advanced Study of Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101943530","display_name":"Jingren Zhou","orcid":"https://orcid.org/0000-0001-6851-1366"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5102004274"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":25.18,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.99350724,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991000294685364,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9987999796867371,"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.9976000189781189,"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.769881010055542},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7086646556854248},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4989454746246338},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35765933990478516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2998308539390564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25996506214141846}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.769881010055542},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7086646556854248},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4989454746246338},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35765933990478516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2998308539390564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25996506214141846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3710848.3710854","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710854","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710854","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3710848.3710854","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710854","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710854","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4408029667.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W2014313807","https://openalex.org/W2034466462","https://openalex.org/W2086142729","https://openalex.org/W2099419573","https://openalex.org/W2119885577","https://openalex.org/W2130747448","https://openalex.org/W2144294167","https://openalex.org/W2262656054","https://openalex.org/W2612186437","https://openalex.org/W2807021761","https://openalex.org/W2928052000","https://openalex.org/W2934975900","https://openalex.org/W2945827377","https://openalex.org/W2954929116","https://openalex.org/W2965683718","https://openalex.org/W2970929262","https://openalex.org/W2998116985","https://openalex.org/W2998496395","https://openalex.org/W3031363523","https://openalex.org/W3082291914","https://openalex.org/W3087202534","https://openalex.org/W3088826615","https://openalex.org/W3096566397","https://openalex.org/W3100848837","https://openalex.org/W3101553402","https://openalex.org/W3105297929","https://openalex.org/W3153858161","https://openalex.org/W3157244735","https://openalex.org/W3159894882","https://openalex.org/W3165484655","https://openalex.org/W3176923454","https://openalex.org/W4221155008","https://openalex.org/W4283366315","https://openalex.org/W4312390758","https://openalex.org/W4321445982","https://openalex.org/W4321446145","https://openalex.org/W4377715555","https://openalex.org/W4385270423","https://openalex.org/W4385623050","https://openalex.org/W4387321131","https://openalex.org/W4388662082","https://openalex.org/W4401857649","https://openalex.org/W4405741242"],"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":{"Online":[0],"GNN":[1,34,47],"inference":[2,35,48,149],"has":[3],"been":[4],"widely":[5],"explored":[6],"by":[7,95],"applications":[8],"such":[9],"as":[10,57],"online":[11,33,46],"recommendation":[12],"and":[13,90,133,165],"financial":[14,26],"fraud":[15],"detection":[16],"systems,":[17],"where":[18],"even":[19],"minor":[20],"delays":[21],"can":[22],"result":[23],"in":[24,42,129],"significant":[25],"impact.":[27],"Real-time":[28],"dynamic":[29,67,108,127],"graph":[30,40,68,73,109,128],"sampling":[31,69,89,110,145],"enables":[32],"to":[36,86,112,140,160,167,174],"reflect":[37],"the":[38,114,126,142],"latest":[39],"updates":[41],"real-world":[43],"graphs.":[44],"However,":[45],"typically":[49],"demands":[50],"millisecond-level":[51],"latency":[52,84,116,172],"Service":[53],"Level":[54],"Objectives":[55],"(SLOs)":[56],"its":[58],"performance":[59],"guarantees,":[60],"which":[61],"poses":[62],"great":[63],"challenges":[64],"for":[65,148],"existing":[66],"approaches":[70],"based":[71],"on":[72,152],"databases.":[74],"The":[75,118],"issues":[76],"mainly":[77],"arise":[78],"from":[79],"two":[80],"aspects:":[81],"long":[82],"tail":[83],"due":[85],"imbalanced":[87],"data-dependent":[88],"large":[91],"communication":[92],"overhead":[93],"incurred":[94],"distributed":[96,107],"sampling.":[97],"To":[98],"address":[99],"these":[100],"issues,":[101],"we":[102],"propose":[103],"Helios,":[104],"an":[105,130],"efficient":[106],"service":[111],"meet":[113],"stringent":[115],"SLOs.":[117],"key":[119],"ideas":[120],"of":[121],"Helios":[122,157],"are":[123],"1)":[124],"pre-sampling":[125],"event-driven":[131],"approach,":[132],"2)":[134],"maintaining":[135],"a":[136],"query-aware":[137],"sample":[138],"cache":[139],"build":[141],"complete":[143],"K-hop":[144],"results":[146],"locally":[147],"requests.":[150],"Experiments":[151],"multiple":[153],"datasets":[154],"show":[155],"that":[156],"achieves":[158],"up":[159,166],"67\u00d7":[161],"higher":[162],"serving":[163],"throughput":[164],"32\u00d7":[168],"lower":[169],"P99":[170],"query":[171],"compared":[173],"baselines.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}