{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T05:48:23Z","timestamp":1648878503257},"reference-count":29,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100008047","name":"Hebei University","doi-asserted-by":"publisher","award":["2020ZRZD03","ZD2021037"],"id":[{"id":"10.13039\/501100008047","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Wireless Communications and Mobile Computing"],"published-print":{"date-parts":[[2022,1,4]]},"abstract":"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-\n \n k<\/mi>\n <\/math>\n <\/jats:inline-formula> 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-04T22:50:10Z","timestamp":1641336610000},"page":"1-11","source":"Crossref","is-referenced-by-count":0,"title":["Optimized Query Algorithms for Top-\n K<\/mi>\n <\/math> Group Skyline"],"prefix":"10.1155","volume":"2022","author":[{"given":"Jia","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Information Engineering, Hebei University of Environmental Engineering, Qinhuangdao, China"}]},{"given":"Wei","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Hebei University of Environmental Engineering, Qinhuangdao, China"}]},{"given":"Ziyang","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information and Management, Shanghai Lixin University of Accounting and Finance, Shanghai, China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-8300-0636","authenticated-orcid":true,"given":"Lin","family":"Liu","sequence":"additional","affiliation":[{"name":"Qinhuangdao Vocational and Technical College, Qinhuangdao, China"}]},{"given":"Yuhong","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Hebei University of Environmental Engineering, Qinhuangdao, China"}]},{"given":"Kaiyu","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, YanShan University, Qinhuangdao, China"}]},{"given":"Amar","family":"Jain","sequence":"additional","affiliation":[{"name":"Research Scholar, Department of Civil Engineering, Faculty of Engineering and Technology, Madhyanchal Professional University, Bhopal, India"},{"name":"Sanskriti University, Mathura, India"}]},{"given":"Yasser H.","family":"Elawady","sequence":"additional","affiliation":[{"name":"Engineering Dept., Misr Higher Institute of Engineering & Technology, Mansoura, Egypt"}]}],"member":"98","reference":[{"key":"1","unstructured":"ParetoV.Cours Deconomie Politique, [M.S. thesis]1896LausanneF. Rouge"},{"key":"2","first-page":"421","article-title":"The skyline operator","author":"S. Borzsonyi"},{"key":"3","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1007\/978-3-540-88192-6_67","article-title":"DC-Tree:.an algorithm for skyline query on data streams","volume-title":"Advanced Data Mining and Applications: International Conference on Advanced Data Mining and Applications","author":"J. Yang","year":"2008"},{"key":"4","first-page":"241","article-title":"Efficient computation of the skyline cube","author":"Y. D. Yuan"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2020.102378"},{"key":"6","first-page":"253","article-title":"Catching the best views of skyline: a semantic approach based on decisive subspaces","author":"J. Pei"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-019-04199-5"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1051"},{"key":"9","first-page":"29","article-title":"An efficient processing of K-dominant skyline query in mapreduce","author":"H. Tian"},{"key":"10","first-page":"86","article-title":"Selecting stars: the K most representative skyline operator","author":"X. Lin"},{"key":"11","first-page":"892","article-title":"Distance-based representative skyline","author":"Y. F. Tao"},{"key":"12","first-page":"748","article-title":"Top-K preferences in high dimensions","author":"A. Yu"},{"issue":"3","key":"13","first-page":"265","article-title":"A shortest path query algorithm based on hanging vertex association index","volume":"42","author":"W. Chen","year":"2018","journal-title":"Journal of Yanshan University"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2017.2723899"},{"issue":"4","key":"15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.4018\/IJIIT.2020100102","article-title":"Real-time vehicle traffic prediction in apache spark using ensemble learning for deep neural networks","volume":"16","author":"A. Sundareswaran","year":"2020","journal-title":"International Journal of Intelligent Information Technologies"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/s43926-021-00018-3"},{"key":"17","first-page":"451","article-title":"Answering top-k queries using views","author":"G. Das"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2008.04.004"},{"key":"19","first-page":"2119","article-title":"On skyline groups","author":"C. Li"},{"issue":"11","key":"20","first-page":"1620","article-title":"Social-aware spatial top-k and skyline queries","volume":"61","author":"A. Sohail","year":"2018","journal-title":"The Computer Journal"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.11.014"},{"key":"22","first-page":"477","article-title":"From stars to galaxies: skyline queries on aggregate data","author":"M. Magnani"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.119"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2777994"},{"key":"25","first-page":"442","article-title":"Top-K skyline groups queries","author":"H. Zhu"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2019.06.003"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2904065"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-016-0406-0"},{"key":"29","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1007\/978-3-319-25255-1_10","article-title":"Efficient algorithms for distance-based representative skyline computation in 2D space","volume-title":"Asia-Pacific Web Conference:Web Technologies and Applications","author":"T. T. Cai","year":"2015"}],"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":"http:\/\/downloads.hindawi.com\/journals\/wcmc\/2022\/3404906.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T22:50:18Z","timestamp":1641336618000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/wcmc\/2022\/3404906\/"}},"subtitle":[],"editor":[{"given":"Deepak Kumar","family":"Jain","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,1,4]]},"references-count":29,"alternative-id":["3404906","3404906"],"URL":"https:\/\/doi.org\/10.1155\/2022\/3404906","relation":{},"ISSN":["1530-8677","1530-8669"],"issn-type":[{"value":"1530-8677","type":"electronic"},{"value":"1530-8669","type":"print"}],"subject":[],"published":{"date-parts":[[2022,1,4]]}}}