Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Area Skyline Query for Selecting Good Locations in a Map
AnnisaAsif ZamanYasuhiko Morimoto
Author information

2016 Volume 24 Issue 6 Pages 946-955


We present a method for selecting good locations, each of which is close to desirable facilities such as stations, warehouses, promising customers' house, etc. and is far from undesirable facilities such as competitors' shops, noise sources, etc. Skyline query, which selects non-dominated objects, is a well known method for selecting small number of desirable objects. We use the idea of skyline queries to select good locations. However, locations are two dimensional data, while objects in the problem of conventional skyline queries are zero dimensional data. Comparison of two dimensional data is much more complicated than that of zero dimensional data. In this paper, we solve the problem of skyline query for two dimensional data, i.e., areas in a map. Experimental evaluations of the proposed method shows that our approach is able to find reasonable number of desirable skyline areas and can help users to find good locations.

Information related to the author
© 2016 by the Information Processing Society of Japan
Previous article