A novel approach for m-representative skyline query
Heng-Shiou Sheu, Yi‐Chung Chen, Don‐Lin Yang · Advances in Social Networks Analysis and Mining · 2016
Skyline queries are currently the most notable type of multi-criteria search algorithm. A skyline query returns all of the data points in a given a dataset that are not dominated by other data points. However, this type of query is limited by the fact that the number of results cannot be controlled. In some cases, this can result in an excessive number of results, whereas other cases result in an insufficient number of results. In this study, we propose a scheme referred to as m-representative skyline queries to provide control over the number of results that are returned. We also developed a naive algorithm and a sorted algorithm to provide additional control over the search process. Experiment results demonstrate the efficacy of the proposed approach.