{"id":"https://openalex.org/W2049834936","doi":"https://doi.org/10.1155/2014/681368","title":"Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks","display_name":"Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W2049834936","doi":"https://doi.org/10.1155/2014/681368","mag":"2049834936"},"language":"en","primary_location":{"id":"doi:10.1155/2014/681368","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/681368","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2014/681368","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1155/2014/681368","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044465117","display_name":"Haixiang Wang","orcid":"https://orcid.org/0000-0002-5040-6055"},"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":"Haixiang Wang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046551456","display_name":"Jiping Zheng","orcid":"https://orcid.org/0000-0003-4378-5250"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"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":true,"raw_author_name":"Jiping Zheng","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China","1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","2 State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China"],"raw_orcid":"https://orcid.org/0000-0003-4378-5250","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"2 State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081737862","display_name":"Baoli Song","orcid":null},"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":"Baoli Song","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083320238","display_name":"Yongge Wang","orcid":"https://orcid.org/0000-0002-1403-2922"},"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":"Yongge Wang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"1 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046551456"],"corresponding_institution_ids":["https://openalex.org/I881766915","https://openalex.org/I9842412"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.120224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"7","first_page":"681368","last_page":"681368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9983000159263611,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9373999834060669,"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/skyline","display_name":"Skyline","score":0.931739091873169},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8546367287635803},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7463110685348511},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6340895891189575},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5647992491722107},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.551419198513031},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4895349442958832},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3667343854904175},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2624322175979614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1264667510986328}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.931739091873169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8546367287635803},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7463110685348511},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6340895891189575},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5647992491722107},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.551419198513031},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4895349442958832},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3667343854904175},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2624322175979614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1264667510986328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2014/681368","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/681368","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2014/681368","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:10:y:2014:i:7:p:681368","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2014/681368","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:b8de14e6a75f491b81cdf4ba294f82fd","is_oa":true,"landing_page_url":"https://doaj.org/article/b8de14e6a75f491b81cdf4ba294f82fd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 10 (2014)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2014/681368","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2014/681368","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2014/681368","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7422110381","display_name":null,"funder_award_id":"NS2013089","funder_id":"https://openalex.org/F4320322438","funder_display_name":"Nanjing University of Aeronautics and Astronautics"}],"funders":[{"id":"https://openalex.org/F4320322438","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2049834936.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1503237841","https://openalex.org/W1517348552","https://openalex.org/W1518543119","https://openalex.org/W1519440323","https://openalex.org/W1551118287","https://openalex.org/W1580425716","https://openalex.org/W1580944449","https://openalex.org/W1861421402","https://openalex.org/W2006427803","https://openalex.org/W2008699814","https://openalex.org/W2023608319","https://openalex.org/W2050682716","https://openalex.org/W2065787044","https://openalex.org/W2084136866","https://openalex.org/W2109821166","https://openalex.org/W2110261118","https://openalex.org/W2110420974","https://openalex.org/W2116396741","https://openalex.org/W2121612399","https://openalex.org/W2125572812","https://openalex.org/W2134644026","https://openalex.org/W2138064798","https://openalex.org/W2143369903","https://openalex.org/W2154721480","https://openalex.org/W2166737162","https://openalex.org/W2168452204","https://openalex.org/W2170188482","https://openalex.org/W2912306800","https://openalex.org/W4249653116"],"related_works":["https://openalex.org/W2904625095","https://openalex.org/W2030931773","https://openalex.org/W259531752","https://openalex.org/W2967037545","https://openalex.org/W2098338547","https://openalex.org/W2163693507","https://openalex.org/W2003263112","https://openalex.org/W2017776027","https://openalex.org/W1566588000","https://openalex.org/W2004796840"],"abstract_inverted_index":{"The":[0,19],"skyline":[1,49,63,148,179],"query":[2,50,149,180],"processing":[3,51],"technique":[4,20],"plays":[5],"an":[6,47],"increasingly":[7],"important":[8],"role":[9],"for":[10,81],"multicriteria":[11],"decision":[12],"making":[13],"applications":[14],"in":[15],"wireless":[16,39,191],"sensor":[17,29,40,67,90,138,192],"networks.":[18,41,193],"of":[21,28,33,88,96,114,190],"saving":[22],"energy":[23,185],"to":[24,37,60,78,136,153],"prolong":[25],"the":[26,34,54,75,84,89,93,103,106,111,125,129,133,141,147,164,184,188],"lifetime":[27,189],"nodes":[30],"is":[31,99,117],"one":[32],"dominating":[35],"challenges":[36],"resource-constrained":[38],"In":[42],"this":[43],"paper,":[44],"we":[45,70],"propose":[46],"energy-efficient":[48],"algorithm,":[52],"called":[53],"histogram":[55],"filter":[56,135],"based":[57,101],"algorithm":[58,167],"(HFA),":[59],"efficiently":[61,170],"retrieve":[62],"results":[64],"from":[65],"a":[66],"network.":[68],"First,":[69],"use":[71],"historical":[72],"data":[73,156,176],"at":[74],"base":[76,126],"station":[77,127],"construct":[79],"histograms":[80],"further":[82],"estimating":[83],"probability":[85,95],"density":[86],"distributions":[87],"data.":[91],"Second,":[92],"dominance":[94],"each":[97,137],"tuple":[98,108,131],"computed":[100],"on":[102,174],"histograms,":[104],"and":[105,186],"optimal":[107],"which":[109,143,182],"has":[110],"largest":[112],"possibility":[113],"dominance/filtering":[115],"capability":[116],"obtained":[118],"using":[119],"in-network":[120],"aggregation":[121],"approach.":[122],"After":[123],"that,":[124],"broadcasts":[128],"optimized":[130],"as":[132],"global":[134],"node.":[139],"Then,":[140],"tuples":[142],"do":[144],"not":[145],"satisfy":[146],"semantics":[150],"are":[151],"discarded":[152],"avoid":[154],"unnecessary":[155],"transmissions.":[157],"An":[158],"extensive":[159],"experimental":[160],"study":[161],"demonstrates":[162],"that":[163],"proposed":[165],"HFA":[166],"performs":[168],"more":[169],"than":[171],"existing":[172],"algorithms":[173],"reducing":[175],"transmissions":[177],"during":[178],"processing,":[181],"saves":[183],"prolongs":[187]},"counts_by_year":[],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}