A Survey on Path Queries
Journal: International Journal of Science and Research (IJSR) (Vol.3, No. 12)Publication Date: 2014-12-05
Authors : Sithara M P; Varsha C;
Page : 2698-2700
Keywords : Path Queries; Road Network; Optimum Path; Travel Time;
Abstract
In large scale network shortest distance query is used to find the shortest path. When we consider road network, route search and optimal path queries are two important types of queries. A path query returns a path that is a set of points that connects the source and destination. The optimal path queries find the optimum path from set of information. In the case of road network users give some specification about the travelling with or without constraints. The optimal path queries optimize the possible paths and give the optimal path that satisfies all the constraints. The road network mainly deals with time dependent parameters and we use different models to represent the road network. This survey paper discusses about various path query processing algorithms in road network and the two models that is used to represent the road network.
Other Latest Articles
- A Review of Secure Data Sharing in Cloud using Key Aggregate Cryptosystem and Decoy Technology
- Design and Development of Gyroscope Based Vehicle Movement Pattern Recognition System
- A Proposed Framework Using Neural Network in Web Mining for Improving the Performance of E-Learning System
- Modified Peano-Gosper Fractal Geomatry Based Wideband Microstrip Patch Antenna Design Analysis
- Synthesis & Spectroscopic Study of Ni (II), Cu (||), Co (|||), Cr (|||) & Fe (|||) Complexes with 1, 3, 4-thiadiazol
Last modified: 2021-06-30 21:15:01