首页> 中文期刊> 《计算机工程与设计》 >使用R树进行k-NN搜索

使用R树进行k-NN搜索

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在地理信息系统中经常要做k-NN搜索,进行这些查询用到的算法与位置和范围查询的算法不同,需要专门进行研究.介绍了一种分支界限遍历R树算法,并将该算法概括为k-NN算法.文中讨论了两种方法,对R树进行结点内MBR的排序以及剪枝过程,以减少搜索空间中需访问结点的数量,有效地进行k-NN搜索.

著录项

来源
《计算机工程与设计》 |2002年第9期|77-80|共4页
作者
来琳涵; 刘志镜; 闫立伟;
展开▼
作者单位

西安电子科技大学;

西安;

710071;

西安电子科技大学;

西安;

710071;

中国航天科工集团二院706所;

北京;

100854;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机软件;
关键词
k-NN搜索; 分支界限算法; 剪枝;

相似文献

中文文献
外文文献
专利

1. 基于增强型K-NN块搜索的图像修复算法 [J] . 董夙慧 ,孙中廷 ,徐永刚 . 计算机工程与设计 . 2016,第012期
2. 一类适于悲观决策的广义AND/OR树及其启发式搜索算法BOA [J] . 王士同 . 计算机应用 . 1991,第006期
3. 使用二维码进行电子搜索 [J] . 高春玲（编译） ,宋菲（校对） . 图书情报工作动态 . 2013,第004期
4. 如何使用搜索引擎进行管理信息分析 [J] . 吴曦 . 商场现代化 . 2009,第020期
5. 利用搜索引擎在Internet 上进行信息检索 --Google使用方法和性能评价 [J] . 寿玉清 . 台州学院学报 . 2002,第003期
6. 使用图像搜索进行信息发现:谷歌与品趣思的对比研究 [C] . Paul Nieuwenhuysen ,Paul Nieuwenhuyse . 第九届上海国际图书馆论坛 . 2018
7. 基于动态矩形遍历搜索的K-NN查询算法 [A] . 汤金娥 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号