论文部分内容阅读
以提高最近邻查询和k最近邻查询效率为目标，给出了空间对象间序关系的定义，以此为基础提出了一种空间数据索引结构——MOIS（multi-order index structure）-树，规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系，从而使得在中间节点中进行最近邻和k最近邻查询时可以进行快速定位。给出了新的最近邻和k最近邻查询剪枝规则。利用这些规则在进行相应的查询时减少了许多计算，有效地对数据进行筛选和过滤，加快了查询的速度。给出了最近邻、k最近邻查询算法。实验表明：最近邻和k最近邻