Title :
Intelligent Path Finder for Goal Directed Queries in Spatial Networks
Author :
Iyer, K.B.Priya ; Shanthi, V.
Author_Institution :
Sathyabama Univ., Chennai, India
Abstract :
The Advancements in wireless technologies have led mobile users Geo-savvy. The integration of Geographical Information System (GIS) and Geo Positioning system (GPS) technologies and their wide use in mobile devices, car navigation systems, vehicle tracking system facilitates more users to search for geographical points of interest. The most popular location based application in road networks is k-Nearest Neighbor query. In this paper, a new Goal directed multi-constrained nearest neighbor query (GD-kNN) is introduced. The algorithm finds the data objects in the user direction of travel and shortest path to reach the data objects based on the dynamic constraints that are placed on allowable set of edges that appear on valid path (we restrict multimodal transport and types of roads). The algorithm returns nearest points of interest with their shortest network distance and travel times.
Keywords :
Global Positioning System; geographic information systems; query processing; traffic engineering computing; visual databases; GD-kNN; GIS; GPS; Geo Positioning System; Geo-savvy; car navigation systems; dynamic constraints; geographical information system; goal directed multiconstrained nearest neighbor query; intelligent path finder; k-nearest neighbor query; location based application; mobile devices; multimodal transport; road networks; road type; shortest network distance; spatial networks; travel times; vehicle tracking system; Clustering algorithms; Educational institutions; Mobile communication; Nearest neighbor searches; Query processing; Roads; Spatial databases; GIS; Nearest Neighbor; Spatial Databases;
Conference_Titel :
Advances in Mobile Network, Communication and its Applications (MNCAPPS), 2012 International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4673-1869-3
DOI :
10.1109/MNCApps.2012.22
