Efficient Verification of Shortest Path Search Via Authenticated Hints

• المؤلفون الرئيسيون: YIU, Man Lung, LIN, Yimin, MOURATIDIS, Kyriakos
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2010
• الموضوعات: 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
• الوصول للمادة أونلاين: 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
• المؤسسة: Singapore Management University

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....