{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T03:47:47Z","timestamp":1747194467070,"version":"3.40.5"},"reference-count":42,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005046","name":"Natural Science Foundation of Heilongjiang Province","doi-asserted-by":"publisher","award":["No.LH2019F039"],"award-info":[{"award-number":["No.LH2019F039"]}],"id":[{"id":"10.13039\/501100005046","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010211","name":"Education Department of Jilin Province","doi-asserted-by":"publisher","award":["JJKH20210005KJ, JJKH20190621KJ, JJKH20210012KJ"],"award-info":[{"award-number":["JJKH20210005KJ, JJKH20190621KJ, JJKH20210012KJ"]}],"id":[{"id":"10.13039\/501100010211","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":[[2021,12]]},"abstract":"<jats:p> There are much data transmitted from sensors in wireless sensor network. How to mine vital information from these large amount of data is very important for decision-making. Aiming at mining more interesting information for users, the skyline technology has attracted more attention due to its widespread use for multi-criteria decision-making. The point which is not dominated by any other points can be called skyline point. The skyline consists of all these points which are candidates for users. However, traditional skyline which consists of individual points is not suitable for combinations. To address this gap, we focus on the group skyline query and propose efficient algorithm to computing the Pareto optimal group-based skyline (G-skyline). We propose multiple query windows to compute key skyline layers, then optimize the method to compute directed skyline graph, finally introduce primary points definition and propose a fast algorithm based on it to compute G-skyline groups directly and efficiently. The experiments on the real-world sensor data set and the synthetic data set show that our algorithm performs more efficiently than the existing algorithms. <\/jats:p>","DOI":"10.1177\/15501477211060673","type":"journal-article","created":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T11:48:21Z","timestamp":1640260101000},"page":"155014772110606","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficiently computing Pareto optimal G-skyline query in wireless sensor network"],"prefix":"10.1177","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1119-2090","authenticated-orcid":false,"given":"Leigang","family":"Dong","sequence":"first","affiliation":[{"name":"School of Computer Science, Baicheng Normal University, Baicheng, China"},{"name":"School of Computer Science and Information Technology, Daqing Normal University, Daqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guohua","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Donghua University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaowei","family":"Cui","sequence":"additional","affiliation":[{"name":"School of Computer Science, Baicheng Normal University, Baicheng, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quan","family":"Yu","sequence":"additional","affiliation":[{"name":"Alibaba\u2019s Ant Group, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2021,12,23]]},"reference":[{"key":"bibr1-15501477211060673","unstructured":"Borzsonyi S, Kossmann D, Stocker K. The skyline operator. In: Proceedings of the ICDE conference, 2001, pp.421\u2013430, http:\/\/www.cs.ucr.edu\/~ravi\/CS236Papers\/skyline-operator.pdf"},{"key":"bibr2-15501477211060673","doi-asserted-by":"crossref","unstructured":"Liu J, Xiong L, Pei J, et al. Finding Pareto optimal groups: group-based skyline. In: Proceedings of the VLDB endowment, 2015, pp.2086\u20132097, http:\/\/www.vldb.org\/pvldb\/vol8\/p2086-liu.pdf","DOI":"10.14778\/2831360.2831363"},{"key":"bibr3-15501477211060673","doi-asserted-by":"crossref","unstructured":"Yu W, Qin Z, Liu J, et al. Fast algorithms for Pareto optimal group-based skyline. In: Proceedings of the CIKM conference, 2017, pp.417\u2013426, http:\/\/www.mathcs.emory.edu\/aims\/pub\/yu17cikm.pdf","DOI":"10.1145\/3132847.3132950"},{"volume-title":"Proceedings of the ACM Turing celebration conference","author":"Zhu H","key":"bibr4-15501477211060673"},{"first-page":"717","volume-title":"Proceedings of the ICDE conference","author":"Chomicki J","key":"bibr5-15501477211060673"},{"key":"bibr6-15501477211060673","unstructured":"Tan K, Eng P, Ooi B. Efficient progressive skyline computation. In: Proceedings of the VLDB conference, 2001, pp.301\u2013310, http:\/\/www.vldb.org\/conf\/2001\/P301.pdf"},{"key":"bibr7-15501477211060673","doi-asserted-by":"crossref","unstructured":"Kossmann D, Ramsak F, Rost S. Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of the VLDB conference, 2002, pp.275\u2013286, http:\/\/www.vldb.org\/conf\/2002\/S09P01.pdf","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"bibr8-15501477211060673","first-page":"398","volume":"5","author":"Liu X","year":"2005","journal-title":"J Yanshan Univ"},{"key":"bibr9-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0317-y"},{"key":"bibr10-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-020-04875-y"},{"key":"bibr11-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2015.07.006"},{"key":"bibr12-15501477211060673","doi-asserted-by":"crossref","unstructured":"Chan CY, Jagadish HV, Tan KL, et al. Finding k-dominant skylines in high dimensional space. In: Proceedings of the SIGMOD conference, 2006, pp.503\u2013514, http:\/\/dbgroup.eecs.umich.edu\/files\/k_dominant.pdf","DOI":"10.1145\/1142473.1142530"},{"key":"bibr13-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.07.034"},{"key":"bibr14-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.04.004"},{"key":"bibr15-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2014.11.009"},{"key":"bibr16-15501477211060673","doi-asserted-by":"publisher","DOI":"10.3390\/s20030798"},{"issue":"5","key":"bibr17-15501477211060673","first-page":"986","volume":"50","author":"Jiang T","year":"2013","journal-title":"J Comput Res Develop"},{"key":"bibr18-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.03.003"},{"key":"bibr19-15501477211060673","first-page":"7","author":"Kim J","year":"2017","journal-title":"IEICE Trans Inform Syst"},{"issue":"1","key":"bibr20-15501477211060673","first-page":"86","volume":"7","author":"Zaman A","year":"2017","journal-title":"Int J Netw Comput"},{"key":"bibr21-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.01.016"},{"key":"bibr22-15501477211060673","unstructured":"Pei J, Jiang B, Lin X, et al. Probabilistic skylines on uncertain data. In: Proceedings of the VLDB conference, 2007, pp.15\u201326, https:\/\/www2.cs.sfu.ca\/~jpei\/publications\/probskyline-vldb07.pdf#:~:text=Computing%20a%20probabilistic%20skyline%20is%20much%20more%20compli-cated, are%20tens%20of%20timesfaster%20than%20 the%20straightforward%20method."},{"key":"bibr23-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.06.041"},{"key":"bibr24-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00577-6"},{"key":"bibr25-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4848"},{"first-page":"54","volume-title":"Proceedings of the international conference on big data and smart computing","author":"Li H","key":"bibr26-15501477211060673"},{"key":"bibr27-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48096-0_31"},{"volume-title":"Proceedings of the ICDE conference","author":"Li Q","key":"bibr28-15501477211060673"},{"issue":"4","key":"bibr29-15501477211060673","first-page":"1931","volume":"11","author":"Yin B","year":"2017","journal-title":"KSII Trans Intern Inform Syst"},{"key":"bibr30-15501477211060673","doi-asserted-by":"publisher","DOI":"10.3390\/s16040454"},{"key":"bibr31-15501477211060673","doi-asserted-by":"publisher","DOI":"10.3390\/jsan5010002"},{"key":"bibr32-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/813507"},{"volume-title":"Proceedings of the 15th international conference on database systems for advanced applications (DASFAA 2010)","author":"Su IF","key":"bibr33-15501477211060673"},{"key":"bibr34-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2904065"},{"key":"bibr35-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2019.06.003"},{"key":"bibr36-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1145\/3397503"},{"key":"bibr37-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.014"},{"key":"bibr38-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.119"},{"key":"bibr39-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2012.10.005"},{"key":"bibr40-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1109\/TST.2016.7399281"},{"key":"bibr41-15501477211060673","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-018-1784-2"},{"volume-title":"Proceedings of the annual meeting (SIGMOD\u201984)","author":"Guttman A","key":"bibr42-15501477211060673"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/15501477211060673","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/15501477211060673","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/15501477211060673","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T11:48:35Z","timestamp":1640260115000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/15501477211060673"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":42,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1177\/15501477211060673"],"URL":"https:\/\/doi.org\/10.1177\/15501477211060673","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2021,12]]}}}