Fast Nearest Neighbor Search on Road Networks快速最近邻搜索的道路网络.pptVIP

Fast Nearest Neighbor Search on Road Networks Haibo Hu, Dik Lun Lee, and Jianliang Xu Hong Kong Univ. of Science Technology Hong Kong Baptist University About Myself Martin Ahrens 4th Year Interested in AI, Game Development, Databases, Info Sec Graduating May 2008 Presentation Outline Problem Existing Solutions Motivation for new work Network Reduction, SPH, SPIE nd (nearest descendants) Index Updates Cost Models Performance Conclusions ProblemRoad Networks ProblemRoad Networks – Nearest Neighbor Search Existing Solutions Voronoi Motivation Voronoi Unwieldy for denser/vast data Network Red