作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (15): 46-49. doi: 10.3969/j.issn.1000-3428.2012.15.013

• 软件技术与数据库 • 上一篇    下一篇

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

高 峻1,郝忠孝1,2   

  1. (1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨 150080;2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨 150001)
  • 收稿日期:2011-09-28 出版日期:2012-08-05 发布日期:2012-08-05
  • 作者简介:高 峻(1972-),女,副教授、博士研究生,主研方向:时空数据库技术;郝忠孝,教授、博士生导师
  • 基金资助:
    黑龙江省自然科学基金资助项目(F200821)

Point Nearest Neighbor Query of Spatial Database Plane Curve

GAO Jun 1, HAO Zhong-xiao 1,2   

  1. 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.
  • Received:2011-09-28 Online:2012-08-05 Published:2012-08-05

摘要: 基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。

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

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

Key words: Nearest Neighbor(NN), index space, R-tree, direct influence area, priority queue

中图分类号: