Skyline Queries for Spatial Objects: A Method for Selecting Spatial Objects Based on Surrounding Environments

Chen Zhiming, Mohammad Shamsul Arefin, Yasuhiko Morimoto
2012 2012 Third International Conference on Networking and Computing  
A skyline query finds objects that are not dominated by another object from a given set of objects. Skyline queries help us to filter unnecessary information efficiently and provide us clues for various decision making tasks. In this paper, we present a method for computing spatial skyline objects such as hotels. Conventional skyline queries select hotels based on non-spatial attributes of hotels such as price and rating. However, they do not utilize surrounding environments well. In contrast,
more » ... he proposed method takes into account surrounding facilities of each hotel such as restaurants and supermarkets that are close to the hotel when we select skyline hotels. Like the hotel example, when we select a spatial object in a database, surrounding environment is as important as other attributes. Therefore, the proposed skyline query function is significant for spatial databases. Index Terms-skyline queries, spatial databases, grid-based data structure. 2012 Third International Conference on Networking and Computing 978-0-7695-4893-7/12 $26.00
doi:10.1109/icnc.2012.40 dblp:conf/ic-nc/ChenAM12 fatcat:qpqnt6xpljb5hdccag4v3jaxoq