A Spatial Skyline Query for a Group of Users Having Different Positions

Abstract

We consider a problem of skyline query of a spatial database. Assume that members of a multidisciplinary task force team located at different offices want to put together in a restaurant to hold a lunch-on meeting. In this situation, we should select a good restaurant whose location is convenient for each member. Skyline query is helpful for finding a good restaurant. We can compute a set of skyline restaurants based on non-spatial attributes such as price and rating by using conventional skyline queries. However, conventional skyline queries do not consider distance from each user, which must be important for selecting a restaurant in the example. If users' locations are different, the comparison of restaurant's location is complicated. For example, if one restaurant is very close to one user, it may be far from another user. In this paper, we consider a spatial skyline query for a group of users having different positions. The proposed method selects a set of spatial objects whose location for the group is not dominated by another spatial objects.