A novel approach for m-representative skyline query

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.

[1]  Ilaria Bartolini,et al.  SaLSa: computing the skyline without scanning the whole sky , 2006, CIKM '06.

[2]  Zhuo Peng,et al.  Member promotion in social networks via skyline , 2013, World Wide Web.

[3]  Hua Lu,et al.  Flexible and Efficient Resolution of Skyline Query Size Constraints , 2011, IEEE Transactions on Knowledge and Data Engineering.

[4]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

[5]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[6]  Chiang Lee,et al.  Depth-k skyline query for unquantifiable attributes in distributed systems , 2011 .

[7]  Yu-Liang Hsu,et al.  Finding similar users in social networks by using the depth-k skyline query , 2015, 2015 IEEE International Conference on Consumer Electronics - Taiwan.

[8]  Chiang Lee,et al.  The σ-neighborhood skyline queries , 2015, Inf. Sci..

[9]  Xuemin Lin,et al.  Selecting Stars: The k Most Representative Skyline Operator , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[10]  Jian Pei,et al.  Distance-Based Representative Skyline , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[11]  Yu-Liang Hsu,et al.  Finding Similar Users in Social Networks by Using the Neural-Based Skyline Region , 2015, J. Comput..