基于MOIS-树的快速最近邻查询算法

摘要：

以提高最近邻查询和k最近邻查询效率为目标,给出了空间对象间序关系的定义,以此为基础提出了一种空间数据索引结构--MOIS(multi-order index structure)-树,规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻和k最近邻查询时可以进行快速定位.给出了新的最近邻和k最近邻查询剪枝规则.利用这些规则在进行相应的查询时减少了许多计算,有效地对数据进行筛选和过滤,加快了查询的速度.给出了最近邻、k最近邻查询算法.实验表明:最近邻和k最近邻查询算法与现有的同类查询算法相比查询效率有较大的提高.

关键词：最近邻查询、k最近邻查询、MOIS(multi-order index structure)-树、序、空间索引

所属期刊栏目：21

分类号：TP3;P20

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

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

页数：共7页

页码：8-14