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.