{"id":"https://openalex.org/W4401352061","doi":"https://doi.org/10.14778/3675034.3675053","title":"Distributed Shortest Distance Labeling on Large-Scale Graphs","display_name":"Distributed Shortest Distance Labeling on Large-Scale Graphs","publication_year":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4401352061","doi":"https://doi.org/10.14778/3675034.3675053"},"language":"en","primary_location":{"id":"doi:10.14778/3675034.3675053","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3675034.3675053","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5047852241","display_name":"Yuanyuan Zeng","orcid":"https://orcid.org/0000-0002-3764-6476"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuanyuan Zeng","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055857919","display_name":"Chenhao Ma","orcid":"https://orcid.org/0000-0002-3243-8512"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Ma","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043494334","display_name":"Yixiang Fang","orcid":"https://orcid.org/0000-0002-5047-8593"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixiang Fang","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047852241"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":1.4942,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82454356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"10","first_page":"2641","last_page":"2653"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5409814119338989},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5279349684715271},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.380279004573822},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33954936265945435},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.19982442259788513},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10017642378807068}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5409814119338989},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5279349684715271},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.380279004573822},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33954936265945435},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.19982442259788513},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10017642378807068}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3675034.3675053","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3675034.3675053","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W1968840342","https://openalex.org/W1983481354","https://openalex.org/W1994924587","https://openalex.org/W2005945380","https://openalex.org/W2081863845","https://openalex.org/W2116437000","https://openalex.org/W2172107427","https://openalex.org/W2259576664","https://openalex.org/W2547646153","https://openalex.org/W2764587448","https://openalex.org/W2791658191","https://openalex.org/W2798620495","https://openalex.org/W2948227434","https://openalex.org/W3008629102","https://openalex.org/W3012069577","https://openalex.org/W3032387886","https://openalex.org/W3173381866","https://openalex.org/W3174212678","https://openalex.org/W3175911760","https://openalex.org/W4200092434","https://openalex.org/W4210375780","https://openalex.org/W4210647301","https://openalex.org/W4281779720","https://openalex.org/W4289533793","https://openalex.org/W4294904078","https://openalex.org/W4312278390","https://openalex.org/W4312390758","https://openalex.org/W4385782365"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Distance":[0],"labeling":[1,69],"approaches":[2],"are":[3],"widely":[4],"adopted":[5],"to":[6,14,56,128,145,167],"speed":[7],"up":[8,166],"the":[9,15,27,46,65,72,82,109,130,135,148,176],"shortest-distance":[10],"query":[11,149,183],"performance.":[12],"Due":[13],"explosive":[16],"growth":[17],"of":[18,29,113,172],"data":[19],"graphs,":[20],"a":[21,90,101,125,139],"single":[22],"machine":[23],"can":[24],"hardly":[25],"satisfy":[26],"requirements":[28],"both":[30],"computational":[31],"power":[32],"and":[33,80,107,133,169,182,186,195],"memory":[34,191],"capacity,":[35],"which":[36,96],"causes":[37],"an":[38],"urgent":[39],"need":[40],"for":[41],"efficient":[42],"distributed":[43,49,73,91],"methods.":[44],"As":[45],"graph":[47,105],"is":[48,54,97,143],"across":[50],"different":[51,61],"machines,":[52],"it":[53],"inevitable":[55],"frequently":[57],"exchange":[58],"messages":[59],"among":[60],"machines":[62],"when":[63],"deploying":[64],"existing":[66,177],"centralized":[67],"distance":[68],"methods":[70,178],"on":[71,100,152,158,190],"environment,":[74],"thereby":[75],"producing":[76],"serious":[77],"communication":[78,136,193],"costs":[79],"weakening":[81],"scalability.":[83,196],"To":[84],"alleviate":[85],"this":[86],"problem,":[87],"we":[88,123],"design":[89],"hop-based":[92],"index":[93,131],"DH-Index":[94,164],",":[95],"designed":[98],"based":[99,151],"newly":[102],"proposed":[103,144],"boundary":[104],"structure":[106],"restricts":[108],"index-based":[110],"hop":[111],"number":[112],"each":[114],"connected":[115],"vertex":[116],"pair":[117],"within":[118],"4":[119],"hops.":[120],"In":[121],"addition,":[122],"propose":[124],"hierarchical":[126],"algorithm":[127],"accelerate":[129],"construction":[132],"reduce":[134],"cost.":[137],"Furthermore,":[138],"bidirectional":[140],"searching":[141],"strategy":[142],"efficiently":[146],"resolve":[147],"tasks":[150],"DH-Index.":[153],"The":[154],"comprehensive":[155],"experimental":[156],"results":[157],"eight":[159],"real-world":[160],"graphs":[161],"demonstrate":[162],"that":[163],"achieves":[165],"65.5\u00d7":[168],"3":[170],"orders":[171],"magnitude":[173],"speedup":[174],"than":[175],"in":[179],"indexing":[180],"time":[181],"performance":[184],"respectively,":[185],"exhibits":[187],"superior":[188],"capabilities":[189],"space,":[192],"cost,":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}