{"id":"https://openalex.org/W2901587899","doi":"https://doi.org/10.1109/jiot.2018.2882820","title":"Communication-Efficient Data Aggregation Tree Construction for Complex Queries in IoT Applications","display_name":"Communication-Efficient Data Aggregation Tree Construction for Complex Queries in IoT Applications","publication_year":2018,"publication_date":"2018-11-22","ids":{"openalex":"https://openalex.org/W2901587899","doi":"https://doi.org/10.1109/jiot.2018.2882820","mag":"2901587899"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2018.2882820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2018.2882820","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5033468639","display_name":"Bo Yin","orcid":"https://orcid.org/0000-0002-0281-5970"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Yin","raw_affiliation_strings":["Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation, School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003379167","display_name":"Xuetao Wei","orcid":"https://orcid.org/0000-0002-4450-2251"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuetao Wei","raw_affiliation_strings":["School of Information Technology, University of Cincinnati, Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033468639"],"corresponding_institution_ids":["https://openalex.org/I56934997"],"apc_list":null,"apc_paid":null,"fwci":7.7617,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.98110455,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"6","issue":"2","first_page":"3352","last_page":"3363"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9914000034332275,"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.9886999726295471,"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/computer-science","display_name":"Computer science","score":0.8762732744216919},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.819342315196991},{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.5848117470741272},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5820322036743164},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5600616335868835},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5031976103782654},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.443692684173584},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4431416988372803},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.42642703652381897},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.42054545879364014},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.344593346118927},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31536418199539185},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.23380592465400696}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8762732744216919},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.819342315196991},{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.5848117470741272},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5820322036743164},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5600616335868835},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5031976103782654},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.443692684173584},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4431416988372803},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.42642703652381897},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.42054545879364014},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.344593346118927},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31536418199539185},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.23380592465400696},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2018.2882820","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2018.2882820","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1589271613","https://openalex.org/W1858904274","https://openalex.org/W1983025185","https://openalex.org/W1993478093","https://openalex.org/W2000618191","https://openalex.org/W2038194220","https://openalex.org/W2045378016","https://openalex.org/W2051852836","https://openalex.org/W2070021346","https://openalex.org/W2076822944","https://openalex.org/W2096547754","https://openalex.org/W2098014988","https://openalex.org/W2132467327","https://openalex.org/W2134295053","https://openalex.org/W2136632987","https://openalex.org/W2167396179","https://openalex.org/W2170188482","https://openalex.org/W2242237410","https://openalex.org/W2243803726","https://openalex.org/W2343543015","https://openalex.org/W2401610261","https://openalex.org/W2409226869","https://openalex.org/W2472333518","https://openalex.org/W2518784651","https://openalex.org/W2523399274","https://openalex.org/W2548266162","https://openalex.org/W2574388714","https://openalex.org/W2579275105","https://openalex.org/W2604440900","https://openalex.org/W2614905275","https://openalex.org/W2752064797","https://openalex.org/W2752736291","https://openalex.org/W2753557213","https://openalex.org/W2757433926","https://openalex.org/W2758890981","https://openalex.org/W2762422340","https://openalex.org/W2762756763","https://openalex.org/W2767284868","https://openalex.org/W2790840297","https://openalex.org/W2795142939","https://openalex.org/W2963066364","https://openalex.org/W2963069375","https://openalex.org/W2963603241","https://openalex.org/W3103187968","https://openalex.org/W3104531317","https://openalex.org/W3149604617","https://openalex.org/W6635143920","https://openalex.org/W6674974011","https://openalex.org/W6736223437"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W102592377","https://openalex.org/W2214117870"],"abstract_inverted_index":{"Data":[0],"aggregation":[1,41,65,107,127,132,146,167,183,187],"is":[2,35,161],"a":[3,80,153,158,180],"fundamental":[4],"operation":[5],"in":[6],"Internet":[7],"of":[8,62,83,118,136,182],"Things":[9],"(IoT)":[10],"applications,":[11],"e.g.,":[12,94],"distributed":[13],"Internet-based":[14],"industrial":[15],"control":[16],"and":[17,49,96,131,157,163],"computing":[18],"systems.":[19],"As":[20,76],"IoT":[21,53],"devices":[22],"are":[23],"increasingly":[24],"connected":[25],"to":[26,37,42,174],"the":[27,60,72,106,112,126,141,145,148,176,197],"system":[28],"via":[29],"resource-constrained":[30],"wireless":[31],"communication":[32,74],"links,":[33],"it":[34],"critical":[36],"perform":[38],"communication-efficient":[39],"data":[40,113,119,137,149,166],"answer":[43],"complex":[44,69,77,129],"queries":[45,48,70,78],"(e.g.,":[46],"skyline":[47],"equality":[50],"joins)":[51],"from":[52],"applications.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"investigate":[59],"problem":[61],"constructing":[63],"an":[64],"tree":[66],"(AT)":[67],"for":[68,90,128,140,165],"with":[71,185],"minimum":[73],"cost.":[75],"have":[79],"dynamic":[81],"size":[82,117,135,160],"intermediate":[84],"results,":[85],"existing":[86],"Steiner":[87],"tree-based":[88],"approaches":[89],"traditional":[91],"query":[92],"operators,":[93],"MIN":[95],"top-${k}$":[97],",":[98],"cannot":[99],"be":[100,123],"directly":[101],"applied.":[102],"We":[103,171],"first":[104],"formalize":[105],"gain":[108],"by":[109,178],"jointly":[110],"considering":[111],"pruning":[114,155],"power":[115,156],"(the":[116,134],"points":[120,138],"that":[121,151,192],"can":[122],"pruned":[124],"during":[125],"queries)":[130],"cost":[133],"transmitted":[139],"aggregation).":[142],"By":[143],"maximizing":[144],"gain,":[147],"set":[150,181],"has":[152],"higher":[154],"smaller":[159],"selected":[162],"transferred":[164],"at":[168],"succeeding":[169],"nodes.":[170],"then":[172],"propose":[173],"construct":[175],"AT":[177],"connecting":[179],"operations":[184],"maximum":[186],"gain.":[188],"Extensive":[189],"evaluation":[190],"shows":[191],"our":[193],"proposed":[194],"framework":[195],"achieves":[196],"promising":[198],"results.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}