Making Recommendations Using Location-Based Skyline Queries

Including geo-spatial features into queries over Internet is possible with location aware devices. On the other hand, there are current applications where a user is interested in viewing the best objects chosen from a large collection, based on multiple criteria. Skyline filters out those objects that best match user's preferences. The fusion of geo-location and preferences makes possible a new kind of Skyline queries that takes into account both location proximity and user's preferences. A location-based Skyline is an extension of Skyline, which depends on geographical locations of interest objects. In this work, we have developed a web tool that displays the results of a location-based Skyline query and propose a new algorithm to evaluate location-based Skyline queries. Our experimental study shows our proposed algorithm outperforms existing algorithms for high-dimensional queries when data are non-duplicated.

[1]  Deborah Estrin,et al.  Internet Predictions , 2010, IEEE Internet Comput..

[2]  Bernhard Seeger,et al.  Progressive skyline computation in database systems , 2005, TODS.

[3]  Eric Lo,et al.  Progressive Skylining over Web-Accessible Database , .

[4]  David Wai-Lok Cheung,et al.  Progressive skylining over Web-accessible databases , 2006, Data Knowl. Eng..

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

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

[7]  Jarek Gryz,et al.  Maximal Vector Computation in Large Data Sets , 2005, VLDB.

[8]  Wolf-Tilo Balke,et al.  Efficient Distributed Skylining for Web Information Systems , 2004, EDBT.

[9]  Anthony K. H. Tung,et al.  On Efficient Processing of Subspace Skyline Queries on High Dimensional Data , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

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

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

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

[13]  Deborah Estrin,et al.  Participatory sensing: applications and architecture , 2010, MobiSys '10.

[14]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

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