空间数据库平面曲线的点最近邻查询  

Point Nearest Neighbor Query of Spatial Database Plane Curve

作　　者：高峻[1] 郝忠孝[1,2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程》2012年第15期46-49,共4页Computer Engineering

基　　金：黑龙江省自然科学基金资助项目(F200821)

摘　　要：基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。This paper proposes the concept of Line Point Nearest Neighbor（LPNN） query in spatial database on the base of line segment Nearest Neighbor（NN） query and designs the LPNN query algorithms.The algorithm uses filter refine frame.It filters query data sets by means of the direct influence area of line and choosing rules to reduce search area.It uses priority queue in refinement process for avoiding overlap compute of same point and gets the line point NN query results.Experimental results show that the algorithm has a better query performance.

关 键 词：最近邻 索引空间 R树 直接影响区域 优先队列 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]