{"id":"https://openalex.org/W4401246645","doi":"https://doi.org/10.1109/tpds.2024.3436828","title":"Locality-Preserving Graph Traversal With Split Live Migration","display_name":"Locality-Preserving Graph Traversal With Split Live Migration","publication_year":2024,"publication_date":"2024-08-02","ids":{"openalex":"https://openalex.org/W4401246645","doi":"https://doi.org/10.1109/tpds.2024.3436828"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3436828","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2024.3436828","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5101543146","display_name":"Rong Chen","orcid":"https://orcid.org/0000-0002-6115-8130"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Chen","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6115-8130","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002957327","display_name":"Xingda Wei","orcid":"https://orcid.org/0000-0003-4983-6047"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingda Wei","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4983-6047","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011234323","display_name":"Xiating Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiating Xie","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9720-0361","affiliations":[{"raw_affiliation_string":"Institute of Parallel and Distributed Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10741894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"10","first_page":"1810","last_page":"1825"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9957000017166138,"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/locality","display_name":"Locality","score":0.8422049880027771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8102543950080872},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.7597431540489197},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6469500064849854},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4703251123428345},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3991731107234955},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1784341037273407}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8422049880027771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8102543950080872},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.7597431540489197},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6469500064849854},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4703251123428345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3991731107234955},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1784341037273407},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3436828","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2024.3436828","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G4082483446","display_name":null,"funder_award_id":"62202291","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5763792105","display_name":null,"funder_award_id":"62272291","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W44340815","https://openalex.org/W1482680420","https://openalex.org/W1749271337","https://openalex.org/W1977329921","https://openalex.org/W1980096825","https://openalex.org/W1985229168","https://openalex.org/W1986603225","https://openalex.org/W1986982859","https://openalex.org/W1987700483","https://openalex.org/W2007888220","https://openalex.org/W2022708256","https://openalex.org/W2063032661","https://openalex.org/W2064635301","https://openalex.org/W2081360300","https://openalex.org/W2081385143","https://openalex.org/W2090330503","https://openalex.org/W2098095723","https://openalex.org/W2101123884","https://openalex.org/W2124564928","https://openalex.org/W2125032792","https://openalex.org/W2125901106","https://openalex.org/W2133741724","https://openalex.org/W2140101134","https://openalex.org/W2141710443","https://openalex.org/W2150503355","https://openalex.org/W2150630976","https://openalex.org/W2151449617","https://openalex.org/W2152719738","https://openalex.org/W2160276892","https://openalex.org/W2160459668","https://openalex.org/W2161584750","https://openalex.org/W2165663045","https://openalex.org/W2171539317","https://openalex.org/W2188690303","https://openalex.org/W2262656054","https://openalex.org/W2271870283","https://openalex.org/W2296538037","https://openalex.org/W2338370098","https://openalex.org/W2422860174","https://openalex.org/W2579029018","https://openalex.org/W2761420332","https://openalex.org/W2762828804","https://openalex.org/W2805821363","https://openalex.org/W2887883197","https://openalex.org/W2889320527","https://openalex.org/W2913333837","https://openalex.org/W2982231843","https://openalex.org/W3174745414","https://openalex.org/W4255889623","https://openalex.org/W4281737460","https://openalex.org/W6603201521","https://openalex.org/W6607881844","https://openalex.org/W6628558282","https://openalex.org/W6628787939","https://openalex.org/W6638317405","https://openalex.org/W6679164950","https://openalex.org/W6687190615","https://openalex.org/W6698466579","https://openalex.org/W6712822883","https://openalex.org/W6727627279","https://openalex.org/W6728321986","https://openalex.org/W6741367708","https://openalex.org/W6754262698","https://openalex.org/W6755877446","https://openalex.org/W6756213314"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W2552915643","https://openalex.org/W3213135344","https://openalex.org/W170547082","https://openalex.org/W3183956626","https://openalex.org/W244044452","https://openalex.org/W1487545099"],"abstract_inverted_index":{"Graph":[0],"models":[1],"many":[2],"real-world":[3],"data":[4,160],"like":[5,256],"social,":[6],"transportation,":[7],"biology,":[8],"and":[9,88,161,190,220,271,303],"communication":[10],"data.":[11,194],"Hence,":[12],"graph":[13,26,31,49,58,100,104,193,206,281,292,300,304],"traversal":[14,59,207,301],"including":[15],"multi-hop":[16],"or":[17,42],"graph-walking":[18],"queries":[19],"has":[20],"been":[21],"the":[22,107,131,140,168,186,214,222,269,299,308,327],"key":[23,113],"operation":[24],"atop":[25],"stores.":[27],"However,":[28],"since":[29],"different":[30,35],"traversals":[32,293],"may":[33,72],"touch":[34],"sets":[36],"of":[37,109,115,167,192,241,262,273],"vertices,":[38],"it":[39,289],"is":[40,117],"hard":[41],"even":[43],"impossible":[44],"to":[45,142,154,158,184,218,227,230,245,249,259,290,335],"have":[46],"a":[47,66,118,164,181,204,260,340],"one-size-fits-all":[48],"partitioning":[50],"algorithm":[51],"that":[52,69,122,210,234],"preserves":[53],"access":[54,157],"locality":[55,79],"for":[56,103,172],"various":[57],"workloads.":[60],"Meanwhile,":[61],"prior":[62],"shard-based":[63],"migration":[64,71,75,83,101,120,137,191,233,244],"faces":[65],"dilemma":[67],"such":[68],"coarse-grained":[70],"incur":[73],"more":[74],"overhead":[76],"over":[77],"increased":[78],"benefits,":[80],"while":[81,127,138],"fine-grained":[82,136],"usually":[84],"requires":[85],"excessive":[86,144],"metadata":[87],"incurs":[89],"non-trivial":[90],"maintenance":[91],"costs.":[92],"We":[93],"present":[94],"Pragh,":[95],"an":[96,148,197],"efficient":[97],"locality-preserving":[98],"live":[99,232,243],"scheme":[102],"stores":[105],"in":[106,130,343],"form":[108],"key-value":[110],"pairs.":[111],"The":[112],"idea":[114],"Pragh":[116,146,175,211,277,331],"split":[119,231,242],"model":[121],"only":[123],"migrates":[124],"values":[125],"physically":[126],"retaining":[128],"keys":[129],"initial":[132],"location.":[133],"This":[134,266],"allows":[135],"avoiding":[139],"need":[141],"maintain":[143],"metadata.":[145],"integrates":[147],"RDMA-friendly":[149],"location":[150],"cache":[151,169],"from":[152],"DrTM-KV":[153],"provide":[155],"fully-localized":[156],"migrated":[159],"further":[162,176,267,317],"makes":[163],"novel":[165],"reuse":[166],"replacement":[170],"policy":[171],"lightweight":[173],"monitoring.":[174],"supports":[177],"evolving":[178],"graphs":[179],"through":[180],"check-and-forward":[182],"mechanism":[183],"resolve":[185],"conflict":[187],"between":[188],"updates":[189],"Evaluations":[195,297],"on":[196,253,279,298,307,326],"8-node":[198],"RDMA-capable":[199],"cluster":[200,310],"(100":[201],"Gbps)":[202],"using":[203],"representative":[205,254],"benchmark":[208],"show":[209,284],"can":[212,332],"increase":[213],"throughput":[215,251,337],"by":[216,225,287],"up":[217,226,248,334],"19\u00d7":[219],"decrease":[221,342],"median":[223],"latency":[224],"94%,":[228],"thanks":[229,258],"eliminates":[235],"97%":[236],"remote":[237,264,344],"accesses.":[238,265,345],"A":[239],"port":[240],"Wukong":[246],"shows":[247],"2.53\u00d7":[250],"improvement":[252,338],"workloads":[255,306],"LUBM-10240,":[257,328],"reduction":[261],"88%":[263],"confirms":[268],"effectiveness":[270,320],"generality":[272,286],"Pragh.":[274],"Finally,":[275],"though":[276],"focuses":[278],"RDMA-based":[280],"traversal,":[282],"we":[283],"its":[285,319],"extending":[288],"support":[291],"under":[294],"traditional":[295],"networking.":[296],"benchmarks":[302],"query":[305],"same":[309],"but":[311],"with":[312,330,339],"10":[313],"Gbps":[314],"TCP/IP":[315],"network":[316],"confirm":[318],"without":[321],"RDMA.":[322],"Specifically,":[323],"when":[324],"evaluating":[325],"Wukong-TCP":[329],"achieve":[333],"1.87\u00d7":[336],"56%":[341]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}