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

摘要：

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

关键词：反向最近邻、R树、Rcd树、平面线段

所属期刊栏目：5

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目F200601

在线出版日期：2010-01-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8621-8622,8641