{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:43:08Z","timestamp":1740141788527,"version":"3.37.3"},"reference-count":26,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100004193","name":"Nanjing University of Aeronautics and Astronautics","doi-asserted-by":"publisher","award":["NS2013089"],"award-info":[{"award-number":["NS2013089"]}],"id":[{"id":"10.13039\/501100004193","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<jats:p> The skyline query processing technique plays an increasingly important role for multicriteria decision making applications in wireless sensor networks. The technique of saving energy to prolong the lifetime of sensor nodes is one of the dominating challenges to resource-constrained wireless sensor networks. In this paper, we propose an energy-efficient skyline query processing algorithm, called the histogram filter based algorithm (HFA), to efficiently retrieve skyline results from a sensor network. First, we use historical data at the base station to construct histograms for further estimating the probability density distributions of the sensor data. Second, the dominance probability of each tuple is computed based on the histograms, and the optimal tuple which has the largest possibility of dominance\/filtering capability is obtained using in-network aggregation approach. After that, the base station broadcasts the optimized tuple as the global filter to each sensor node. Then, the tuples which do not satisfy the skyline query semantics are discarded to avoid unnecessary data transmissions. An extensive experimental study demonstrates that the proposed HFA algorithm performs more efficiently than existing algorithms on reducing data transmissions during skyline query processing, which saves the energy and prolongs the lifetime of wireless sensor networks. <\/jats:p>","DOI":"10.1155\/2014\/681368","type":"journal-article","created":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T21:07:39Z","timestamp":1405458459000},"page":"681368","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Histogram Estimation for Optimal Filter Skyline Query Processing in Wireless Sensor Networks"],"prefix":"10.1177","volume":"10","author":[{"given":"Haixiang","family":"Wang","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4378-5250","authenticated-orcid":false,"given":"Jiping","family":"Zheng","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China"},{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baoli","family":"Song","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongge","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, No. 29 Yudao Street, Qinhuai Distrinct, Nanjing 210016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,7,15]]},"reference":[{"doi-asserted-by":"publisher","key":"B4-2014-681368","DOI":"10.1016\/S1389-1286(01)00302-4"},{"doi-asserted-by":"publisher","key":"B16-2014-681368","DOI":"10.1145\/1061318.1061322"},{"doi-asserted-by":"publisher","key":"B27-2014-681368","DOI":"10.1145\/601858.601861"},{"volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases (VLDB '05)","author":"Abadi D. J.","first-page":"769","key":"B3-2014-681368"},{"doi-asserted-by":"publisher","key":"B20-2014-681368","DOI":"10.1145\/1807167.1807198"},{"volume-title":"Proceedings of the International Conference on Mo bile Ad-hoc and Sensor Networks","author":"Yao Y.","first-page":"663","key":"B28-2014-681368"},{"doi-asserted-by":"publisher","key":"B25-2014-681368","DOI":"10.1109\/TKDE.2007.1038"},{"doi-asserted-by":"publisher","key":"B17-2014-681368","DOI":"10.1109\/TKDE.2010.186"},{"doi-asserted-by":"publisher","key":"B19-2014-681368","DOI":"10.1109\/ICDE.2006.10"},{"doi-asserted-by":"publisher","key":"B21-2014-681368","DOI":"10.1016\/j.jpdc.2010.01.001"},{"doi-asserted-by":"publisher","key":"B7-2014-681368","DOI":"10.1007\/s11276-012-0446-z"},{"volume-title":"Proceedings of the 17th International Conference on Data Engineering (ICDE '01)","author":"B\u00f6rzs\u00f6nyi S.","first-page":"421","key":"B6-2014-681368"},{"volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases (VLDB '01)","author":"Tan K.-L.","first-page":"301","key":"B22-2014-681368"},{"doi-asserted-by":"publisher","key":"B9-2014-681368","DOI":"10.1109\/ICDE.2003.1260846"},{"volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases (VLDB '05)","author":"Godfrey P.","first-page":"229","key":"B11-2014-681368"},{"volume-title":"Proceeding of the 28nd International Conference on Very Large Data Bases (VLDB '02)","author":"Kossmann D.","first-page":"275","key":"B14-2014-681368"},{"doi-asserted-by":"publisher","key":"B18-2014-681368","DOI":"10.1145\/1061318.1061320"},{"doi-asserted-by":"publisher","key":"B13-2014-681368","DOI":"10.1007\/s00778-011-0246-6"},{"doi-asserted-by":"publisher","key":"B24-2014-681368","DOI":"10.1007\/s00778-008-0104-3"},{"doi-asserted-by":"publisher","key":"B23-2014-681368","DOI":"10.1109\/TKDE.2006.48"},{"volume-title":"Proceedings of the Advances in Database Technology (EDBT '04)","author":"Balke W.-T.","first-page":"256","key":"B5-2014-681368"},{"doi-asserted-by":"publisher","key":"B10-2014-681368","DOI":"10.1109\/ICDE.2007.367925"},{"doi-asserted-by":"publisher","key":"B12-2014-681368","DOI":"10.1109\/ICDE.2006.142"},{"volume-title":"Proceedings of the Institute of Electronics, Information and Communication Engineers (IEICE '07)","author":"Kwon Y.","first-page":"3452","key":"B15-2014-681368"},{"volume-title":"Proceedings of the 4th European Conference on Wireless Sensor Networks (EWSN '07)","author":"Chen H.","first-page":"101","key":"B8-2014-681368"},{"volume-title":"Proceedings of the 12th International Conference on Database Systems for Advanced Applications(DASFAA '07)","author":"Xin J.","first-page":"509","key":"B26-2014-681368"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/681368","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/681368","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/681368","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T19:05:55Z","timestamp":1621191955000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/681368"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2014,7,1]]}},"alternative-id":["10.1155\/2014\/681368"],"URL":"https:\/\/doi.org\/10.1155\/2014\/681368","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}