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

• 作者: 刘润涛 郝忠孝
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 最近邻查询 k最近邻查询 MOIS(multi-order index structure)-树 序 空间索引
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 8-14
• 分类号: TP393.09
• 字数: 8021字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2011.01.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨工业大学计算机科学与技术学院	152	1110	15.0	24.0
2	刘润涛	哈尔滨理工大学计算机科学与技术学院	47	396	11.0	18.0