Reverse Area Skyline in a Map

Skyline query retrieves a set of data objects, each of which is not dominated by another object. On the other hand, given a query object q, “reverse” skyline query retrieves a set of points that are “dynamic” skyline of q. If q is a given preference of a user, “dynamic” skyline query retrieves a set of points that are not dominated by another point with respect to q. Intuitively,“reverse” skyline query of q retrieves a set of points that are as preferable as q. Area skyline query is a method for selecting good areas, each of which is near to desirable facilities such as stations, warehouses, promising customers’ house, etc. and is far from undesirable facilities such as competitors’ shops, noise sources, etc. In this paper, we applied reverse skyline concept to area skyline query and proposed Reverse Area Skyline algorithm. Analogically, given an area g, reverse area skyline query selects areas, each of which are as preferable as g. Assume that a real estate company wants to sell an area. Reverse area skyline query must be useful for such company to consider effective real estate developments so that the area attracts many buyers. Reverse area skyline query can also be used for selecting promising buyers of the area.

[1]  Yasuhiko Morimoto,et al.  A Spatial Skyline Query for a Group of Users , 2014, J. Softw..

[2]  Gang Chen,et al.  On Efficient Reverse k-Skyband Query Processing , 2012, DASFAA.

[3]  Yunjun Gao,et al.  Direction-based spatial skylines , 2010, MobiDE '10.

[4]  Yunhao Liu,et al.  Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks , 2012, IEEE Transactions on Knowledge and Data Engineering.

[5]  Bernhard Seeger,et al.  Efficient Computation of Reverse Skyline Queries , 2007, VLDB.

[6]  Cyrus Shahabi,et al.  The spatial skyline queries , 2006, VLDB.

[7]  Asif Zaman,et al.  Area Skyline Query for Selecting Good Locations in a Map , 2016, J. Inf. Process..

[8]  Amit Singh,et al.  High dimensional reverse nearest neighbor queries , 2003, CIKM '03.

[9]  Chengfei Liu,et al.  On answering why-not questions in reverse skyline queries , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[10]  Yoshiharu Ishikawa,et al.  Skyline queries based on user locations and preferences for making location-based recommendations , 2009, LBSN '09.

[11]  Arbee L. P. Chen,et al.  Finding targets with the nearest favor neighbor and farthest disfavor neighbor by a skyline query , 2014, SAC.

[12]  Xuemin Lin,et al.  Efficient general spatial skyline computation , 2012, World Wide Web.

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

[14]  Ling Zhu,et al.  Efficient Computation of Reverse Skyline on Data Stream , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

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

[16]  Beng Chin Ooi,et al.  Efficient Progressive Skyline Computation , 2001, VLDB.

[17]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[18]  Yasuhiko Morimoto,et al.  Skyline Query for Selecting Spatial Objects by Utilizing Surrounding Objects , 2013, J. Comput..

[19]  Kyuseok Shim,et al.  Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce , 2013, Proc. VLDB Endow..

[20]  Seung-won Hwang,et al.  The Farthest Spatial Skyline Queries , 2013, Inf. Syst..

[21]  Gang Chen,et al.  On efficient reverse skyline query processing , 2014, Expert Syst. Appl..

[22]  Mohammad Anisuzzaman Siddique,et al.  A Method for Selecting Desirable Unfixed Shape Areas from Integrated Geographic Information System , 2015, 2015 IIAI 4th International Congress on Advanced Applied Informatics.

[23]  Raymond Chi-Wing Wong,et al.  Finding the influence set through skylines , 2009, EDBT '09.

[24]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).