首页> 中文期刊>计算机工程与应用 >支持k近邻查询的X*树索引结构

支持k近邻查询的X*树索引结构

开具论文收录证明 >>

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

页面导航

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

摘要

通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需要额外存储结点分裂的历史信息.实验结果表明它比X树的时间和空间性能更好,更适合k近邻查询的应用.

著录项

来源
《计算机工程与应用》|2011年第5期|123-125174|共4页
作者
章德斌; 曹丽君; 梁永欣; 张忠平;
展开▼
作者单位

燕山大学信息科学与工程学院,河北秦皇岛,066004;

河北科技师范学院,河北秦皇岛,066004;

燕山大学信息科学与工程学院,河北秦皇岛,066004;

燕山大学信息科学与工程学院,河北秦皇岛,066004;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
k近邻查询; 高维索引结构; 结点分裂; 带权重叠率;
入库时间 2023-07-24 17:05:34

相似文献

中文文献
外文文献
专利

1. VA-Trie:一种用于近似k近邻查询的高维索引结构 [J] . 董道国 ,刘振中 ,薛向阳 . 计算机研究与发展 . 2005,第012期
2. 基于P2P分布式多维平衡树的数据索引结构的复杂查询 [J] . 陈保平 ,焦小炜 . 河北省科学院学报 . 2008,第003期
3. 基于双树双索引结构的移动查询方法 [J] . 梁野 ,龚雪晶 ,慈林林 . 北京理工大学学报 . 2008,第11期
4. 用于聚集值近似查询的基于密度的树索引结构 [J] . 许俭 ,吴天轶 ,王晨 . 计算机科学 . 2005,第011期
5. MOQ-QR:基于QR-树的连续K近邻查询算法研究 [J] . 邹永贵 ,宋强 ,杨富平 . 计算机应用研究 . 2010,第010期
6. 一种支持对象代理数据库高效查询处理的索引结构 [C] . 黄泽谦 ,彭智勇 ,李越 . 第27届中国数据库学术会议 . 2010
7. MOIs-树索引结构下的查询算法研究 [A] . 孙鸿儒 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号