Downloads: 109 | Views: 235
Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 12, December 2014 | Popularity: 6.1 / 10
A Survey on Path Queries
Sithara M P, Varsha C
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.
Keywords: Path Queries, Road Network, Optimum Path, Travel Time
Edition: Volume 3 Issue 12, December 2014
Pages: 2698 - 2700
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 104
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 1742 - 1745A Novel Routing Based Path Planning Using RSU and OBU for Time Critical Information Sharing
Dr. Raafiya Gulmeher, Javeriya Shabnam
Downloads: 114
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1730 - 1734Quality Preference Spatial Approximate String Search
Joslin T.J
Downloads: 122
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013
Pages: 426 - 430Indexing Frequent Subgraphs in Large graph Database using Parallelization
Swati C. Manekar, Manish Narnaware
Downloads: 124
Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 4, April 2020
Pages: 545 - 548Traffic Signal Timing Control Based on Vehicle Detection
Prachiti Limaye, Harshada Wani, Payal Chaudhari, Janaki Naik, Siddhivinayak Kulkarni