{"id":"https://openalex.org/W3043414321","doi":"https://doi.org/10.1109/tkde.2020.3010005","title":"Stream Processing of Shortest Path Query in Dynamic Road Networks","display_name":"Stream Processing of Shortest Path Query in Dynamic Road Networks","publication_year":2020,"publication_date":"2020-07-17","ids":{"openalex":"https://openalex.org/W3043414321","doi":"https://doi.org/10.1109/tkde.2020.3010005","mag":"3043414321"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3010005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3010005","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5020737490","display_name":"Mengxuan Zhang","orcid":"https://orcid.org/0000-0001-8155-4942"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mengxuan Zhang","raw_affiliation_strings":["University of Queensland, St Lucia, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8155-4942","affiliations":[{"raw_affiliation_string":"University of Queensland, St Lucia, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011172578","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-1386-767X"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["University of Queensland, St Lucia, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1386-767X","affiliations":[{"raw_affiliation_string":"University of Queensland, St Lucia, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004652254","display_name":"Wen Hua","orcid":"https://orcid.org/0000-0001-5456-7035"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wen Hua","raw_affiliation_strings":["University of Queensland, St Lucia, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0001-5456-7035","affiliations":[{"raw_affiliation_string":"University of Queensland, St Lucia, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["University of Queensland, St Lucia, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6343-1455","affiliations":[{"raw_affiliation_string":"University of Queensland, St Lucia, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165143802"],"apc_list":null,"apc_paid":null,"fwci":1.7285,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.84388321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"34","issue":"5","first_page":"2458","last_page":"2471"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9954000115394592,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7818658947944641},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6033401489257812},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5574020743370056},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5431586503982544},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4179573655128479},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39383983612060547},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37262070178985596},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3590289354324341},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.292910635471344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2570312023162842},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14277949929237366},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08828243613243103}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7818658947944641},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6033401489257812},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5574020743370056},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5431586503982544},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4179573655128479},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39383983612060547},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37262070178985596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3590289354324341},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.292910635471344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2570312023162842},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14277949929237366},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08828243613243103}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2020.3010005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3010005","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-119248","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-119248","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:5a3388f","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2401902918","display_name":"Making Spatiotemporal Data More Useful: An Entity Linking Approach","funder_award_id":"DP200103650","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6628833624","display_name":"Real-time Analytics on Urban Trajectory Data for Road Traffic Management","funder_award_id":"LP180100018","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W68380453","https://openalex.org/W125464309","https://openalex.org/W150835238","https://openalex.org/W166260623","https://openalex.org/W1504126076","https://openalex.org/W1599935894","https://openalex.org/W1965469937","https://openalex.org/W1969483458","https://openalex.org/W1994924587","https://openalex.org/W2005945380","https://openalex.org/W2051257608","https://openalex.org/W2065962568","https://openalex.org/W2081863845","https://openalex.org/W2091635795","https://openalex.org/W2102842495","https://openalex.org/W2127151074","https://openalex.org/W2130536354","https://openalex.org/W2148831787","https://openalex.org/W2149964853","https://openalex.org/W2153374077","https://openalex.org/W2169528473","https://openalex.org/W2171901130","https://openalex.org/W2592120485","https://openalex.org/W2753481197","https://openalex.org/W2764587448","https://openalex.org/W2791658191","https://openalex.org/W2798620495","https://openalex.org/W2912492336","https://openalex.org/W2914019810","https://openalex.org/W2952499930","https://openalex.org/W2967996808","https://openalex.org/W3010833690","https://openalex.org/W3032255305","https://openalex.org/W3088758601","https://openalex.org/W3104469712","https://openalex.org/W6654186649"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2357523926","https://openalex.org/W3151146928"],"abstract_inverted_index":{"Shortest":[0],"path":[1,55],"query":[2,108,136,143,150,154,202,206,263],"in":[3,8,76,106],"road":[4],"network":[5],"is":[6,84,118],"pervasive":[7],"various":[9],"location-based":[10],"services":[11],"nowadays.":[12],"As":[13],"the":[14,17,33,40,48,87,93,115,126,161,172,199,234,266,276],"business":[15],"expands,":[16],"scalability":[18],"issue":[19],"becomes":[20],"severer":[21],"and":[22,124,174,178,227,268],"more":[23],"servers":[24],"are":[25,96],"deployed":[26],"to":[27,47,61,147,222],"cope":[28],"with":[29,224,240,275],"it.":[30],"Moreover,":[31],"as":[32,81,132],"traffic":[34,116],"condition":[35,117],"keeps":[36],"changing":[37],"over":[38,120],"time,":[39],"existing":[41,88,235],"index-based":[42],"approaches":[43],"can":[44,73],"hardly":[45],"adapt":[46],"real-life":[49],"dynamic":[50,79],"environment.":[51],"Therefore,":[52],"batch":[53,89,94,193,278],"shortest":[54,217],"algorithms":[56,90,194],"have":[57],"been":[58],"proposed":[59],"recently":[60],"answer":[62],"a":[63,77,121,133,213,260],"set":[64,144,151,214],"of":[65,135,198,215,270],"queries":[66,95,128],"together":[67],"using":[68],"shareable":[69],"computation.":[70,256],"Besides,":[71],"they":[72],"also":[74],"work":[75],"highly":[78],"environment":[80],"no":[82],"index":[83],"needed.":[85],"However,":[86],"either":[91],"assume":[92,114],"finely":[97],"decomposed":[98,201],"or":[99],"just":[100],"process":[101],"them":[102],"without":[103],"differentiation,":[104],"resulting":[105],"poor":[107],"efficiency.":[109],"In":[110],"this":[111],"work,":[112],"we":[113,139,190,246],"stable":[119],"short":[122],"period":[123,131],"treat":[125],"issued":[127],"within":[129],"that":[130,159,170,182,195,211,232],"stream":[134,250],"sets.":[137],"Specifically,":[138],"first":[140],"propose":[141,191],"three":[142,248],"decomposition":[145,272],"methods":[146,252,273],"cluster":[148],"one":[149,220],"into":[152],"multiple":[153],"subsets:":[155],"<italic":[156,162,167,179,208,228,236],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[157,163,168,180,209,229,237],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Zigzag</i>":[158],"considers":[160,171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1-N</i>":[164],"shared":[165,255],"computation;":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Co-Clustering</i>":[169],"source":[173],"target's":[175],"spatial":[176],"locality;":[177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Search-Space-Aware</i>":[181],"further":[183],"incorporates":[184],"search":[185],"space":[186],"estimation.":[187],"After":[188],"that,":[189],"two":[192],"take":[196],"advantage":[197],"previously":[200],"sets":[203,264],"for":[204,253],"efficient":[205,249],"answering:":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R2R</i>":[210],"finds":[212],"approximate":[216],"paths":[218],"from":[219],"region":[221],"another":[223],"bounded":[225],"error;":[226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Local":[230],"Cache</i>":[231,239],"improves":[233],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Global":[238],"higher":[241],"cache":[242],"hit":[243],"ratio.":[244],"Finally,":[245],"design":[247],"processing":[251],"intra-batch":[254],"The":[257],"experiments":[258],"on":[259],"large":[261],"real-world":[262],"verify":[265],"effectiveness":[267],"efficiency":[269],"our":[271],"compared":[274],"state-of-the-art":[277],"algorithms.":[279]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}