2012/05/09 by K. B. Priya Iyer, Iyer, K. B. Priya, V. Shanthi +1
Computer Science · Social Sciences · #Advanced Database Systems and Queries #Data Management and Algorithms #Databases (cs.DB) #FOS: Computer and information sciences #Geographic Information Systems Studies #Networking and Internet Architecture (cs.NI) #cs.DB #cs.NI
paper · pdf · doi:10.48550/arxiv.1205.1853
arxiv created 2012/05/09 · openalex publication_date 2012/05/09 · arxiv updated 2012/05/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The Wireless GIS technology is progressing rapidly in the area of mobile communications. Location-based spatial queries are becoming an integral part of many new mobile applications. The Skyline queries are latest apps under Location-based services. In this paper we introduce Goal Directed Relative Skyline queries on Time dependent (GD-RST) road networks. The algorithm uses travel time as a metric in finding the data object by considering multiple query points (multi-source skyline) relative to user location and in the user direction of travelling. We design an efficient algorithm based on Filter phase, Heap phase and Refine Skyline phases. At the end, we propose a dynamic skyline caching (DSC) mechanism which helps to reduce the computation cost for future skyline queries. The experimental evaluation reflects the performance of GD-RST algorithm over the traditional branch and bound algorithm for skyline queries in real road networks.