Efficient Verification of Shortest Path Search Via Authenticated Hints

Efficient Verification of Shortest Path Search Via Authenticated Hints

Shortest path search in transportation networks is unarguably one of the most important online search services nowadays (e.g., Google Maps, MapQuest, etc), with applications spanning logistics, spatial optimization, or everyday driving decisions. Often times, the owner of the road network data (e.g....

Full description

Saved in:
Bibliographic Details
Main Authors: YIU, Man Lung, LIN, Yimin, MOURATIDIS, Kyriakos
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2010
Subjects:
Authentication techniques
Computational savings
Construction costs
Google maps
MapQuest
Network database
Offline
Online search
Optimal paths
Query service
Real road networks
Road network data
Shortest path
Spatial optimization
Transport authorities
Transportation network
Databases and Information Systems
Numerical Analysis and Scientific Computing
Online Access:https://ink.library.smu.edu.sg/sis_research/507
https://ink.library.smu.edu.sg/context/sis_research/article/1506/viewcontent/ICDE10_full_SPV.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English

Internet

https://ink.library.smu.edu.sg/sis_research/507
https://ink.library.smu.edu.sg/context/sis_research/article/1506/viewcontent/ICDE10_full_SPV.pdf

Similar Items