{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T22:05:56Z","timestamp":1757628356598,"version":"3.44.0"},"reference-count":29,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"vor","delay-in-days":3,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100008047","name":"Hebei University","doi-asserted-by":"publisher","award":["2020ZRZD03"],"award-info":[{"award-number":["2020ZRZD03"]}],"id":[{"id":"10.13039\/501100008047","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Wireless Communications and Mobile Computing"],"published-print":{"date-parts":[[2022,1]]},"abstract":"<jats:p>Skyline query is a typical multiobjective query and optimization problem, which aims to find out the information that all users may be interested in a multidimensional data set. Multiobjective optimization has been applied in many scientific fields, including engineering, economy, and logistics. It is necessary to make the optimal decision when two or more conflicting objectives are weighed. For example, maximize the service area without changing the number of express points, and in the existing business district distribution, find out the area or target point set whose target attribute is most in line with the user\u2019s interest. Group Skyline is a further extension of the traditional definition of Skyline. It considers not only a single point but a group of points composed of multiple points. These point groups should not be dominated by other point groups. For example, in the previous example of business district selection, a single target point in line with the user\u2019s interest is not the focus of the research, but the overall optimality of all points in the whole target area is the final result that the user wants. This paper focuses on how to efficiently solve top\u2010<jats:italic>k<\/jats:italic> group Skyline query problem. Firstly, based on the characteristics that the low levels of Skyline dominate the high level points, a group Skyline ranking strategy and the corresponding SLGS algorithm on Skyline layer are proposed according to the number of Skyline layer and vertices in the layer. Secondly, a group Skyline ranking strategy based on vertex coverage is proposed, and corresponding VCGS algorithm and optimized algorithm VCGS+ are proposed. Finally, experiments verify the effectiveness of this method from two aspects: query response time and the quality of returned results.<\/jats:p>","DOI":"10.1155\/2022\/3404906","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T17:50:10Z","timestamp":1641318610000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimized Query Algorithms for Top\u2010<i>K<\/i> Group Skyline"],"prefix":"10.1155","volume":"2022","author":[{"given":"Jia","family":"Liu","sequence":"first","affiliation":[]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Ziyang","family":"Chen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8300-0636","authenticated-orcid":false,"given":"Lin","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yuhong","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Kaiyu","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Amar","family":"Jain","sequence":"additional","affiliation":[]},{"given":"Yasser H.","family":"Elawady","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2022,1,4]]},"reference":[{"key":"e_1_2_10_1_2","unstructured":"ParetoV. Cours Deconomie Politique [M.S. thesis] 1896 F. Rouge Lausanne."},{"key":"e_1_2_10_2_2","unstructured":"BorzsonyiS. KossmannD. andStockerK. The skyline operator Proceedings 17th International Conference on Data Engineering 2001 Heidelberg Germany 421\u2013430."},{"key":"e_1_2_10_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88192-6_67"},{"key":"e_1_2_10_4_2","unstructured":"YuanY. D. LinX. M. LiuQ. WangW. YuJ. X. andZhangQ. Efficient computation of the skyline cube Proceedings of the 31st International Conference on Very Large Data Bases 2005 Trondheim Norway 241\u2013252."},{"key":"e_1_2_10_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2020.102378"},{"key":"e_1_2_10_6_2","unstructured":"PeiJ. JinW. EsterM. andTaoY. Catching the best views of skyline: a semantic approach based on decisive subspaces Proceedings of the 31st International Conference on Very Large Data Bases 2005 Trondheim Norway 253\u2013264."},{"key":"e_1_2_10_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-019-04199-5"},{"key":"e_1_2_10_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1051"},{"key":"e_1_2_10_9_2","doi-asserted-by":"crossref","unstructured":"TianH. SiddiqueM. A. andMorimotoY. An efficient processing of K-dominant skyline query in mapreduce Proceedings of the First International Workshop on Bringing the Value of Big Data to Users September 2014 New York USA.","DOI":"10.1145\/2658840.2658846"},{"key":"e_1_2_10_10_2","doi-asserted-by":"crossref","unstructured":"LinX. YuanY. ZhangQ. andZhangY. Selecting stars: the K most representative skyline operator Proceedings of the 2007 IEEE International Conference on Data Engineering 2007 Istanbul Turkey 86\u201395.","DOI":"10.1109\/ICDE.2007.367854"},{"key":"e_1_2_10_11_2","doi-asserted-by":"crossref","unstructured":"TaoY. F. DingL. LinX. M. andPeiJ. Distance-based representative skyline Proceedings of the 2009 IEEE 25th International Conference on Data Engineering 2009 Shanghai China April 892\u2013903.","DOI":"10.1109\/ICDE.2009.84"},{"key":"e_1_2_10_12_2","doi-asserted-by":"crossref","unstructured":"YuA. AgarwalP. K. andYangJ. Top-K preferences in high dimensions Proceedings of the 2014 IEEE 30th International Conference on Data Engineering 2014 Chicago IL USA 748\u2013759.","DOI":"10.1109\/ICDE.2014.6816697"},{"key":"e_1_2_10_13_2","first-page":"265","article-title":"A shortest path query algorithm based on hanging vertex association index","volume":"42","author":"Chen W.","year":"2018","journal-title":"Journal of Yanshan University"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2017.2723899"},{"key":"e_1_2_10_15_2","doi-asserted-by":"publisher","DOI":"10.4018\/IJIIT.2020100102"},{"key":"e_1_2_10_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s43926-021-00018-3"},{"key":"e_1_2_10_17_2","unstructured":"DasG. GunopulosD. andKoudasN. Answering top-k queries using views Proceedings of the VLDB Endowment September 2006 Seoul Korea 451\u2013462."},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.04.004"},{"key":"e_1_2_10_19_2","doi-asserted-by":"crossref","unstructured":"LiC. ZhangN. HassanN. HassanN. RajasekaranS. andDasG. On skyline groups Proceedings of the 21st ACM international conference on Information and knowledge management November 2012 New York USA 2119\u20132123.","DOI":"10.1145\/2396761.2398585"},{"key":"e_1_2_10_20_2","first-page":"1620","article-title":"Social-aware spatial top-k and skyline queries","volume":"61","author":"Sohail A.","year":"2018","journal-title":"The Computer Journal"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.014"},{"key":"e_1_2_10_22_2","doi-asserted-by":"crossref","unstructured":"MagnaniM.andAssenttI. From stars to galaxies: skyline queries on aggregate data Proceedings of the 16th International Conference on Extending Database Technology 2013 New York USA 477\u2013488.","DOI":"10.1145\/2452376.2452432"},{"key":"e_1_2_10_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.119"},{"key":"e_1_2_10_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2777994"},{"key":"e_1_2_10_25_2","unstructured":"ZhuH. ZhuP. D. LiX. Y. andLiuQ. Top-K skyline groups queries Proceedings of the 20th International Conference on Extending Database Technology 2017 Venice Italy 442\u2013445."},{"key":"e_1_2_10_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2019.06.003"},{"key":"e_1_2_10_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2904065"},{"key":"e_1_2_10_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-016-0406-0"},{"key":"e_1_2_10_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25255-1_10"}],"container-title":["Wireless Communications and Mobile Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2022\/3404906.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2022\/3404906.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2022\/3404906","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T06:37:39Z","timestamp":1757486259000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2022\/3404906"}},"subtitle":[],"editor":[{"given":"Deepak Kumar","family":"Jain","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["10.1155\/2022\/3404906"],"URL":"https:\/\/doi.org\/10.1155\/2022\/3404906","archive":["Portico"],"relation":{},"ISSN":["1530-8669","1530-8677"],"issn-type":[{"type":"print","value":"1530-8669"},{"type":"electronic","value":"1530-8677"}],"subject":[],"published":{"date-parts":[[2022,1]]},"assertion":[{"value":"2021-10-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-11","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-01-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"3404906"}}