Skyline Query for Location-Based Recommendation in Mobile Application

The development of mobile computing and communication technology has become more and more important in recent years. In many mobile applications, users need to select “good” information in massive data and skyline query is an approach to achieve the goal in decision-marking situations. In our paper, we present skyline queries in mobile application to select the most qualified parking lots according to the current location and some other information of the parking lots. The information, such as the space number, is updating varying time and the user’s location will change, too. Furthermore, we only need to consider the parking lots in local position to gain the optimization goal, rather than global optimization goal. So we need to improve the skyline query and make it appropriate for local query and location-based dynamic query.

[1]  Anthony K. H. Tung,et al.  Continuous Skyline Queries for Moving Objects , 2006, IEEE Transactions on Knowledge and Data Engineering.

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

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

[4]  Christian S. Jensen,et al.  In-Route Skyline Querying for Location-Based Services , 2004, W2GIS.

[5]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[6]  Yufei Tao,et al.  Maintaining sliding window skylines on data streams , 2006, IEEE Transactions on Knowledge and Data Engineering.

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

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

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

[10]  Hongjun Lu,et al.  Stabbing the sky: efficient skyline computation over sliding windows , 2005, 21st International Conference on Data Engineering (ICDE'05).

[11]  Yingyuan Xiao,et al.  Efficient Distributed Skyline Queries for Mobile Applications , 2010, Journal of Computer Science and Technology.

[12]  Nasrin Mazaheri Soudani,et al.  The Spatial Nearest Neighbor Skyline Queries , 2011, ArXiv.