Spatial queries are becoming integral part of many mobile applications. With revolutions in GPS and GIS, the location based spatial queries are exploring spatial information to mobile users to a large extent. Finding nearest neighbor, shortest path to the destination, retrieving skyline objects and spatial skyline keyword query are some of commonly used queries on road networks. In this paper we introduce a new query type called Boolean Skyline Boundary (BSB) query on road networks. The algorithm retrieves the BSB objects based on both network distance and travel time on road networks. The algorithm searches the objects based on user specified spatial boundary and the Boolean skyline expression. The algorithm also specifies the shortest path to reach the BSB objects. The experimental evaluation reflects the performance of BSB algorithm.
展开▼
