{"id":"https://openalex.org/W4414955994","doi":"https://doi.org/10.1109/tnse.2025.3619221","title":"ESTA: An Efficient Spatial-Temporal Range Aggregation Query Processing Algorithm for AAV Networks","display_name":"ESTA: An Efficient Spatial-Temporal Range Aggregation Query Processing Algorithm for AAV Networks","publication_year":2025,"publication_date":"2025-10-08","ids":{"openalex":"https://openalex.org/W4414955994","doi":"https://doi.org/10.1109/tnse.2025.3619221"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3619221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3619221","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and 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/A5005298264","display_name":"Liang Liu","orcid":"https://orcid.org/0000-0002-4903-2666"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Liu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4903-2666","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034394422","display_name":"Wenbin Zhai","orcid":"https://orcid.org/0000-0003-3229-5889"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenbin Zhai","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-3229-5889","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100353973","display_name":"Xin Li","orcid":"https://orcid.org/0000-0002-9015-4438"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Li","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102474667","display_name":"Youwei Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I131434179","display_name":"Nanjing University of Chinese Medicine","ror":"https://ror.org/04523zj19","country_code":"CN","type":"education","lineage":["https://openalex.org/I131434179"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youwei Ding","raw_affiliation_strings":["School of Artificial Intelligence and Information Technology, Nanjing University of Chinese Medicine, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0009-7626-206X","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Information Technology, Nanjing University of Chinese Medicine, Nanjing, China","institution_ids":["https://openalex.org/I131434179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086887634","display_name":"Wanying Lu","orcid":"https://orcid.org/0009-0008-7055-1373"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanying Lu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ran Wang","orcid":"https://orcid.org/0000-0001-5601-0513"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Wang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China"],"raw_orcid":"https://orcid.org/0000-0001-5601-0513","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3626,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93413682,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"13","issue":null,"first_page":"2623","last_page":"2643"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9977999925613403,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9894000291824341,"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/online-aggregation","display_name":"Online aggregation","score":0.5708000063896179},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.5284000039100647},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5019999742507935},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4684999883174896},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42250001430511475},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4221000075340271},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.41780000925064087},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40939998626708984},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.39890000224113464},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.38659998774528503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076000213623047},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5708000063896179},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.5284000039100647},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5019999742507935},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4684999883174896},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.447299987077713},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42250001430511475},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4221000075340271},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.41780000925064087},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41749998927116394},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40939998626708984},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.39890000224113464},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3864000141620636},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3824999928474426},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.36149999499320984},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.3596999943256378},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.3504999876022339},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31769999861717224},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.3075999915599823},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2994999885559082},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28119999170303345},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C23394520","wikidata":"https://www.wikidata.org/wiki/Q4919350","display_name":"Shortest-path tree","level":3,"score":0.251800000667572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3619221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3619221","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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":87,"referenced_works":["https://openalex.org/W2021497904","https://openalex.org/W2110360611","https://openalex.org/W2349769357","https://openalex.org/W2749209560","https://openalex.org/W2755117075","https://openalex.org/W2767761285","https://openalex.org/W2786403027","https://openalex.org/W2787270229","https://openalex.org/W2968773007","https://openalex.org/W2970433382","https://openalex.org/W2972083972","https://openalex.org/W3015544354","https://openalex.org/W3021845863","https://openalex.org/W3041457786","https://openalex.org/W3092341284","https://openalex.org/W3119158997","https://openalex.org/W3121794515","https://openalex.org/W3133253599","https://openalex.org/W3133496911","https://openalex.org/W3134089526","https://openalex.org/W3151172299","https://openalex.org/W3152524542","https://openalex.org/W3157808540","https://openalex.org/W3164641722","https://openalex.org/W3172693615","https://openalex.org/W3172747325","https://openalex.org/W3175411050","https://openalex.org/W3195477026","https://openalex.org/W4200319996","https://openalex.org/W4205429426","https://openalex.org/W4205640797","https://openalex.org/W4220687583","https://openalex.org/W4226036084","https://openalex.org/W4281559153","https://openalex.org/W4283710804","https://openalex.org/W4283733424","https://openalex.org/W4285249996","https://openalex.org/W4293208463","https://openalex.org/W4300962608","https://openalex.org/W4308571140","https://openalex.org/W4310387010","https://openalex.org/W4312386727","https://openalex.org/W4312770283","https://openalex.org/W4317356885","https://openalex.org/W4319066025","https://openalex.org/W4323316934","https://openalex.org/W4323320070","https://openalex.org/W4323929160","https://openalex.org/W4360980468","https://openalex.org/W4364322408","https://openalex.org/W4364322927","https://openalex.org/W4365813975","https://openalex.org/W4367309724","https://openalex.org/W4367722761","https://openalex.org/W4368232733","https://openalex.org/W4376648994","https://openalex.org/W4381053142","https://openalex.org/W4382022674","https://openalex.org/W4384519395","https://openalex.org/W4385287226","https://openalex.org/W4385444709","https://openalex.org/W4387307537","https://openalex.org/W4387842906","https://openalex.org/W4387896046","https://openalex.org/W4389398497","https://openalex.org/W4390659130","https://openalex.org/W4390905644","https://openalex.org/W4391020135","https://openalex.org/W4391104708","https://openalex.org/W4391667328","https://openalex.org/W4391697032","https://openalex.org/W4393186385","https://openalex.org/W4393191773","https://openalex.org/W4396506549","https://openalex.org/W4396542138","https://openalex.org/W4396680492","https://openalex.org/W4399039506","https://openalex.org/W4399683406","https://openalex.org/W4401852761","https://openalex.org/W4402422117","https://openalex.org/W4405700007","https://openalex.org/W4405716912","https://openalex.org/W4406946912","https://openalex.org/W4408920537","https://openalex.org/W4409582695","https://openalex.org/W4411358654","https://openalex.org/W4413371312"],"related_works":[],"abstract_inverted_index":{"Unmanned":[0],"Aerial":[1],"Vehicle":[2],"(UAV)":[3],"networks":[4],"are":[5,79,202],"increasingly":[6],"deployed":[7],"in":[8,82,125],"military":[9],"and":[10,34,59,76,224],"civilian":[11],"applications,":[12],"serving":[13],"as":[14],"critical":[15],"platforms":[16],"for":[17,146,222],"data":[18,30],"collection.":[19],"Users":[20],"frequently":[21],"require":[22],"aggregated":[23,67],"statistical":[24],"information":[25],"derived":[26],"from":[27],"historical":[28],"sensory":[29],"within":[31,68],"specific":[32],"spatial":[33],"temporal":[35],"boundaries.":[36],"To":[37,108],"address":[38],"this,":[39],"users":[40],"submit":[41],"aggregation":[42,101,123,192],"query":[43,62,106,142,178,226,250],"requests":[44],"with":[45,94],"spatial-temporal":[46,121],"constraints":[47],"to":[48,73,118,154,174,184,205,241],"target":[49],"UAVs":[50,57],"that":[51,78,160,231],"store":[52],"the":[53,61,69,86,109,126,162,176,190,215,242,248],"relevant":[54],"data.":[55],"These":[56],"process":[58,193],"return":[60],"results,":[63],"which":[64,201],"can":[65],"be":[66],"network":[70],"during":[71],"transmission":[72],"conserve":[74],"energy":[75,234],"bandwidth-resources":[77],"inherently":[80],"limited":[81],"UAV":[83,91,129,147,152],"networks.":[84,130,148],"However,":[85],"dynamic":[87],"topology":[88,157],"caused":[89],"by":[90,236],"mobility,":[92],"coupled":[93],"these":[95],"resource":[96],"constraints,":[97,187],"makes":[98],"efficient":[99,170],"in-network":[100,191],"challenging":[102],"without":[103],"compromising":[104],"user":[105],"delay.":[107,180,251],"best":[110],"of":[111,128,197,217],"our":[112],"knowledge,":[113],"existing":[114],"research":[115],"has":[116],"yet":[117],"adequately":[119],"explore":[120],"range":[122,140],"queries":[124],"context":[127],"In":[131],"this":[132],"paper,":[133],"we":[134],"propose":[135],"ESTA,":[136],"an":[137,169,218],"Efficient":[138],"Spatial-Temporal":[139,208],"Aggregation":[141,209],"processing":[143],"algorithm":[144,173],"tailored":[145],"ESTA":[149,188,232],"leverages":[150],"pre-planned":[151],"trajectories":[153],"construct":[155],"a":[156,195,207],"change":[158],"graph":[159],"models":[161],"network's":[163],"evolving":[164],"connectivity.":[165],"It":[166],"then":[167],"employs":[168],"shortest":[171],"path":[172,221],"determine":[175],"minimum":[177],"response":[179],"Subsequently,":[181],"while":[182,246],"adhering":[183],"user-specified":[185],"delay":[186],"transforms":[189],"into":[194],"series":[196],"set":[198],"cover":[199],"problems,":[200],"solved":[203],"recursively":[204],"build":[206],"Tree":[210],"(STAT).":[211],"This":[212],"tree":[213],"enables":[214],"identification":[216],"energy-efficient":[219],"routing":[220],"aggregating":[223],"delivering":[225],"results.":[227],"Extensive":[228],"simulations":[229],"demonstrate":[230],"reduces":[233],"consumption":[235],"more":[237],"than":[238],"50%":[239],"compared":[240],"baseline":[243],"algorithm,":[244],"all":[245],"satisfying":[247],"required":[249]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}