Intelligent Path Finder for Goal Directed Queries in Spatial Networks

Author

Iyer, K.B.Priya ; Shanthi, V.

Author_Institution

Sathyabama Univ., Chennai, India

fYear

2012

fDate

1-2 Aug. 2012

Firstpage

83

Lastpage

86

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MNCApps.2012.22

Filename

6295758