{"id":"https://openalex.org/W4394923309","doi":"https://doi.org/10.1145/3627703.3650076","title":"LSGraph: A Locality-centric High-performance Streaming Graph Engine","display_name":"LSGraph: A Locality-centric High-performance Streaming Graph Engine","publication_year":2024,"publication_date":"2024-04-18","ids":{"openalex":"https://openalex.org/W4394923309","doi":"https://doi.org/10.1145/3627703.3650076"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627703.3650076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5020403202","display_name":"Hao Qi","orcid":"https://orcid.org/0000-0002-3273-5381"},"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":"Hao Qi","raw_affiliation_strings":["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, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"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, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103158400","display_name":"Y. Wu","orcid":"https://orcid.org/0009-0005-2738-2314"},"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":"Yiyang Wu","raw_affiliation_strings":["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, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"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, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["Department of Computer Science, University of Warwick, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"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":["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, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"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, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010357721","display_name":"Kang Luo","orcid":"https://orcid.org/0009-0000-1659-3793"},"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":"Kang Luo","raw_affiliation_strings":["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, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"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, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028039097","display_name":"Minzhi Cai","orcid":"https://orcid.org/0009-0004-5008-7877"},"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":"Minzhi Cai","raw_affiliation_strings":["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, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"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, Huazhong University of Science and Technology, 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":["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, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"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, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393411","display_name":"Zhan Zhang","orcid":"https://orcid.org/0000-0001-8749-7440"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhan Zhang","raw_affiliation_strings":["Zhejiang Lab, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang Lab, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"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":"Jin Zhao","raw_affiliation_strings":["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, Huazhong University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"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, Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.732,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.999951,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":84,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"49"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9999,"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.9999,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9967,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9942,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.81622684},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.74583936},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6383471},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6281974},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.50268507},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45582283},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4324112},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17743236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15437067},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627703.3650076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.43,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":67,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W145712316","https://openalex.org/W1482680420","https://openalex.org/W2034102265","https://openalex.org/W2036631599","https://openalex.org/W2069574596","https://openalex.org/W2084423328","https://openalex.org/W2101196063","https://openalex.org/W2160459668","https://openalex.org/W2170616854","https://openalex.org/W2218076943","https://openalex.org/W2262656054","https://openalex.org/W2278668709","https://openalex.org/W2325652290","https://openalex.org/W2521218765","https://openalex.org/W2604668004","https://openalex.org/W2606413522","https://openalex.org/W2613361247","https://openalex.org/W2765486566","https://openalex.org/W2767135145","https://openalex.org/W2902924632","https://openalex.org/W2903131164","https://openalex.org/W2912574597","https://openalex.org/W2913114028","https://openalex.org/W2928052000","https://openalex.org/W2946046356","https://openalex.org/W2946380131","https://openalex.org/W2962771342","https://openalex.org/W2963212338","https://openalex.org/W2971624117","https://openalex.org/W2996480042","https://openalex.org/W2999149038","https://openalex.org/W3007195951","https://openalex.org/W3013115102","https://openalex.org/W3016507252","https://openalex.org/W3029532343","https://openalex.org/W3091559170","https://openalex.org/W3103567827","https://openalex.org/W3107842002","https://openalex.org/W3116457585","https://openalex.org/W3121082296","https://openalex.org/W3121516856","https://openalex.org/W3129307903","https://openalex.org/W3139991122","https://openalex.org/W3157244735","https://openalex.org/W3158319328","https://openalex.org/W3159314463","https://openalex.org/W3159345041","https://openalex.org/W3164254023","https://openalex.org/W3175214555","https://openalex.org/W3175994815","https://openalex.org/W3191648064","https://openalex.org/W3204542296","https://openalex.org/W3206027871","https://openalex.org/W3206117777","https://openalex.org/W3217295214","https://openalex.org/W4210798430","https://openalex.org/W4214659696","https://openalex.org/W4223901115","https://openalex.org/W4246166885","https://openalex.org/W4283321525","https://openalex.org/W4294904076","https://openalex.org/W4312642611","https://openalex.org/W4313483377","https://openalex.org/W4321446313","https://openalex.org/W4381621971","https://openalex.org/W4386764630"],"related_works":["https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W3115442681","https://openalex.org/W2583128298","https://openalex.org/W2391000461","https://openalex.org/W2230171082","https://openalex.org/W2022275305","https://openalex.org/W1604115909","https://openalex.org/W1556451512","https://openalex.org/W1555349535"],"abstract_inverted_index":{"Streaming":[0],"graph":[1,16,40,50,58],"has":[2],"been":[3],"broadly":[4],"employed":[5],"across":[6],"various":[7],"application":[8],"domains.":[9],"It":[10],"involves":[11],"updating":[12],"edges":[13],"to":[14,46,52],"the":[15,22],"and":[17,34,48],"then":[18],"performing":[19],"analytics":[20],"on":[21],"updated":[23],"graph.":[24],"However,":[25],"existing":[26],"solutions":[27],"either":[28],"suffer":[29],"from":[30],"poor":[31],"data":[32,51],"locality":[33],"high":[35,44],"computation":[36],"complexity":[37],"for":[38],"streaming":[39,57],"analytics,":[41],"or":[42],"need":[43],"overhead":[45],"search":[47],"move":[49],"ensure":[53],"ordered":[54],"neighbors":[55],"during":[56],"update.":[59]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4394923309","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-01-03T03:58:05.564305","created_date":"2024-04-19"}