基于平面线段的反向最近邻查询

• 作者: 王双峰 郝忠孝
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 反向最近邻 R树 Rcd树 平面线段
• 年，卷（期）: 2009,（11）
• 页码范围: 8621-8622
• 页数: 2页
• 分类号: TP311

摘要

反向最近邻查询是空间数据库空间查询的研究热点。目前反向最近邻查询的查询粒度都是基于一维的点．在一些空间物体不能抽象为点的情况下将其抽象为点进行反向最近邻查询，查询结果不能达到一定的精度。该文在分析基于平面线段的最近邻查询和R树结构的基础上提出了一种改进的R树－Rcd树，并给出了基于Rcd树的平面线段反向最近邻查询算法．该方法能实现平面线段的反向最近邻查询。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨工业大学计算机科学与技术学院	152	1110	15.0	24.0
2	王双峰	哈尔滨理工大学计算机科学与技术学院	2	3	1.0	1.0