| 刘润涛,郝忠孝.基于MOIS-树的快速最近邻查询算法[J].高技术通讯(中文),2011,21(1): |
| 基于MOIS-树的快速最近邻查询算法 |
| Quick algorithms for nearest neighbor query based on MOIS-tree |
| |
| DOI： |
| 中文关键词: 最近邻查询;k最近邻查询;MOIS(multi-order index structure)-树;序;空间索引 |
| 英文关键词: |
| 基金项目:黑龙江省自然科学基金 |
| 刘润涛,郝忠孝 |
1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| 摘要点击次数: 2803 |
| 全文下载次数: 0 |
| 中文摘要: |
| 以提高最近邻查询和k最近邻查询效率为目标,给出了空间对象间序关系的定义,以此为基础提出了一种空间数据索引结构--MOIS(multi-order index structure)-树,规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻和k最近邻查询时可以进行快速定位.给出了新的最近邻和k最近邻查询剪枝规则.利用这些规则在进行相应的查询时减少了许多计算,有效地对数据进行筛选和过滤,加快了查询的速度.给出了最近邻、k最近邻查询算法.实验表明:最近邻和k最近邻查询算法与现有的同类查询算法相比查询效率有较大的提高. |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
