A Survey on Path Queries
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 12, December 2014

A Survey on Path Queries

Sithara M P, Varsha C

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

Share this Article

How to Cite this Article?

Sithara M P, Varsha C, "A Survey on Path Queries", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB141084, Volume 3 Issue 12, December 2014, 2698 - 2700

119 PDF Views | 98 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Road Network'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1742 - 1745

A Novel Routing Based Path Planning Using RSU and OBU for Time Critical Information Sharing

Dr. Raafiya Gulmeher, Javeriya Shabnam

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1730 - 1734

Quality Preference Spatial Approximate String Search

Joslin T.J

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2698 - 2700

A Survey on Path Queries

Sithara M P, Varsha C

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 4, April 2020

Pages: 545 - 548

Traffic Signal Timing Control Based on Vehicle Detection

Prachiti Limaye, Harshada Wani, Payal Chaudhari, Janaki Naik, Siddhivinayak Kulkarni

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013

Pages: 426 - 430

Indexing Frequent Subgraphs in Large graph Database using Parallelization

Swati C. Manekar, Manish Narnaware

Share this Article

Similar Articles with Keyword 'Travel Time'

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 1782 - 1787

Review Paper on Online Shortest Path Computation

Pratik P.Watane, Prof. Prachi V. Kale

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2698 - 2700

A Survey on Path Queries

Sithara M P, Varsha C

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016

Pages: 1141 - 1145

Optimization of Train Speed in Heavy Density of Indian Railway Traffic using Genetic Algorithm

Soumya Sengupta, Dr. Amartya Neogi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016

Pages: 2158 - 2164

Detection of Hidden Tunnel Attack in Mobile Ad-Hoc Network

Mahendra Dhole, Anand Gadwal

Share this Article

Review Papers, Computer Science & Engineering, Iraq, Volume 9 Issue 1, January 2020

Pages: 292 - 298

Review of Incident Duration Prediction Methods

Zainab Ali Mohammed, Mohammed Najm Abdullah, Imad Hussain Al-Hussaini

Share this Article
Top