{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:56:02Z","timestamp":1760241362116,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,2,1]],"date-time":"2018-02-01T00:00:00Z","timestamp":1517443200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672151"],"award-info":[{"award-number":["61672151"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Along with the application of the sensor network, there will be large amount of dynamic data coming from sensors. How to dig the useful information from such data is significant. Skyline query is aiming to identify the interesting points from a large dataset. The group-based skyline query is to find the outstanding Pareto Optimal groups which cannot be g-dominated by any other groups with the group same size. However, the existing algorithms of group-based skyline (G-Skyline) focus on the static data set, how to conduct advanced research on data stream remains an open problem at large. In this paper, we propose the group-based skyline query over the data stream. In order to compute G-Skyline efficiently, we present a sharing strategy, and based on which we propose two algorithms to efficiently compute the G-Skyline over the data stream: the point-arriving algorithm and the point-expiring algorithm. In our experiments, three synthetic data sets are used to test our algorithms; the experiments results show that our algorithms perform efficiently over a data stream.<\/jats:p>","DOI":"10.3390\/info9020033","type":"journal-article","created":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T04:20:50Z","timestamp":1517545250000},"page":"33","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Finding Group-Based Skyline over a Data Stream in the Sensor Network"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1119-2090","authenticated-orcid":false,"given":"Leigang","family":"Dong","sequence":"first","affiliation":[{"name":"College of Information Science and Technology, Donghua University, Shanghai 201620, China"},{"name":"Department of Computer Science and Information Technology, Daqing Normal University, Daqing 163712, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guohua","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Donghua University, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaowei","family":"Cui","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Technology, Daqing Normal University, Daqing 163712, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianyu","family":"Li","sequence":"additional","affiliation":[{"name":"College of Electronic Information and Electrical Engineering, Shanghai JiaoTong University, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,2,1]]},"reference":[{"key":"ref_1","unstructured":"Liu, J., Xiong, L., and Pei, J. (September, January 31). Finding Pareto Optimal Groups: Group-based Skyline. Proceedings of the International Conference on Very Large Databases (VLDB), Hilton Waikoloa, HI, USA."},{"key":"ref_2","unstructured":"Borzsonyi, S., Kossmann, D., and Stocker, K. (2001, January 2\u20136). The skyline operator. Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany."},{"key":"ref_3","unstructured":"Chomicki, J., Godfrey, P., and Gryz, J. (2003, January 5\u20138). Skyline with presorting. Proceedings of the 19th International Conference on Data Engineering, Bangalore, India."},{"key":"ref_4","unstructured":"Tan, K., Eng, P., and Ooi, B. (2001, January 14\u201315). Efficient progressive skyline computation. Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), Roma, Italy."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., and Rost, S. (2002, January 20\u201323). Shooting stars in the sky an online algorithm for skyline queries. Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"ref_6","unstructured":"Pei, J., Jin, W., Ester, M., and Tao, Y. (September, January 30). Catching the best views of skyline: Asemantic approach based on decisive subspaces. Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s00778-013-0317-y","article-title":"Toward efficient multidimensional subspace skyline computation","volume":"23","author":"Lee","year":"2014","journal-title":"VLDB J."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Xia, T., and Zhang, D. (2006, January 27\u201329). Refreshing the sky: The compressed skycube withefficient support for frequent updates. Proceedings of the International Conference on Management of Data and Symposium on Principles Database and System, Chicago, IL, USA.","DOI":"10.1145\/1142473.1142529"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.adhoc.2015.07.006","article-title":"Efficient subspace skyline query based on user preference using MapReduce","volume":"35","author":"Li","year":"2015","journal-title":"Ad. Hoc. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chan, C.Y., Jagadish, H.V., Tan, K.L., Tung, A.K., and Zhang, Z. (2006, January 27\u201329). Findingk-dominant skylines in high dimensional space. Proceedings of the International Conference on Management of Data and Symposium on Principles Database and System, Chicago, IL, USA.","DOI":"10.1145\/1142473.1142530"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1016\/j.ins.2016.07.034","article-title":"k-Dominant skyline queries on incomplete data","volume":"367","author":"Miao","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.is.2008.04.004","article-title":"Personalized top-k skyline queries in high-dimensional space","volume":"34","author":"Lee","year":"2009","journal-title":"Inf. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.knosys.2014.11.009","article-title":"Incremental evaluation of top-k combinatorial metric skyline query","volume":"74","author":"Jiang","year":"2015","journal-title":"Knowl. Based Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s00778-009-0162-1","article-title":"Threshold-based probabilistic top k dominating query","volume":"19","author":"Zhang","year":"2010","journal-title":"VLDB J."},{"key":"ref_15","first-page":"986","article-title":"Efficient top k query processing on mutual skyline","volume":"50","author":"Jiang","year":"2013","journal-title":"J. Comput. Res. Dev."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.ipl.2017.03.003","article-title":"Top-k Manhattan Spatial Skyline Queries","volume":"123","author":"Son","year":"2017","journal-title":"Inf. Process. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"(2016). Answering skyline queries on probabilistic data using the dominance of probabilistic tuples. Inf. Sci., 340, 58\u201385.","DOI":"10.1016\/j.ins.2016.01.016"},{"key":"ref_18","unstructured":"Pei, J., Jiang, B., Lin, X., and Yuan, Y. (2007, January 23\u201327). Probabilistic skylines on uncertain data. Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, Austria."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.ins.2015.06.041","article-title":"Efficient computation for probabilistic skyline over uncertain preferences","volume":"324","author":"Pujari","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_20","first-page":"1516","article-title":"Simultaneous Processing of Multi-Skyline Queries with MapReduce","volume":"100","author":"Lee","year":"2017","journal-title":"IEICE Trans. Inform. Syst."},{"key":"ref_21","first-page":"86","article-title":"Finding Key Persons on Social Media by Using MapReduce Skyline","volume":"7","author":"Zaman","year":"2017","journal-title":"Int. J. Netw. Comput."},{"key":"ref_22","unstructured":"Lin, X., Yuan, Y., Wang, W., and Lu, H. (2005, January 5\u20138). Stabbing the sky: Efficient skyline computation over sliding windows. Proceedings of the IEEE 21st International Conference on Data Engineering, Tokyo, Japan."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3411","DOI":"10.1016\/j.ins.2007.02.033","article-title":"Efficient continuous skyline computation","volume":"177","author":"Morse","year":"2007","journal-title":"Inf. Sci."},{"key":"ref_24","unstructured":"Li, H., and Yoo, J. (2014, January 15\u201317). An efficient scheme for continuous skyline query processing over dynamic data set. Proceedings of the International Conference on Big Data and Smart Computing, Bangkok, Thailand."},{"key":"ref_25","unstructured":"Tiziano, D.M., Salvatore, D.G., and Gabriele, M. (2015, January 24\u201328). A Multicore Parallelization of Continuous Skyline Queries on Data Streams. Proceedings of the 21st International Conference on Parallel and Distributed Computing, Vienna, Austria."},{"key":"ref_26","unstructured":"Su, I.-F., Chung, Y.-C., and Lee, C. (2010, January 1\u20134). Top-k combinatorial skyline queries. Proceedings of the 15th International Conference, DASFAA 2010, Tsukuba, Japan."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.ins.2011.11.014","article-title":"Group skyline computation","volume":"188","author":"Im","year":"2011","journal-title":"Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/TKDE.2013.119","article-title":"On skyline groups","volume":"4","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/j.is.2012.10.005","article-title":"Efficient computation of combinatorial skyline queries","volume":"38","author":"Chung","year":"2013","journal-title":"Inf. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhu, H., Zhu, P., and Li, X. (2017, January 12\u201314). Computing skyline groups: An experimental evaluation. Proceedings of the ACM Turing 50th Celebration Conference, Shanghai, China.","DOI":"10.1145\/3063955.3064804"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1002\/cpe.4195","article-title":"Parallelization of group-based skyline computation for multi-core processors","volume":"29","author":"Zhu","year":"2017","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Magnani, M., and Assent, I. (2013, January 18\u201322). From stars to galaxies: Skyline queries on aggrgate data. Proceedings of the 16th International Conference on Extending Database Technology, Genoa, Italy.","DOI":"10.1145\/2452376.2452432"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TST.2016.7399281","article-title":"Efficient processing of skyline group queries over a data stream","volume":"21","author":"Guo","year":"2016","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., and Widom, J. (2002, January 3\u20135). Models and Issues in Data Stream Systems. Proceedings of the ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Madison, WI, USA.","DOI":"10.1145\/543613.543615"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/2\/33\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:53:29Z","timestamp":1760194409000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/2\/33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,1]]},"references-count":34,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,2]]}},"alternative-id":["info9020033"],"URL":"https:\/\/doi.org\/10.3390\/info9020033","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2018,2,1]]}}}