收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于B~Z树深度优先高维空间范围查询算法

徐红波  郝忠孝  
【摘要】:考虑到在低维空间中基于线性扫描、R树、VA文件和NB树的空间范围查询算法的查询效率较高,而在高维空间中这些算法均出现不同程度的性能恶化现象,将降低空间维度作为解决高维空间范围查询问题的关键,并利用基于Z曲线的网格划分方法降低空间维度,使用Z区域聚类相似数据给出了一种改进的索引结构B~Z树,提出了一种深度优先高维空间范围查询算法ZRRQ。该算法采用高效剪枝策略,能够快速遍历B~Z树。实验结果表明,在高维空间中该算法优于基于线性扫描、R树、VA文件和NB树的空间范围查询算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐红波;郝忠孝;;一种采用Z曲线高维空间范围查询算法[J];小型微型计算机系统;2009年10期
2 郑杰;;一种改进的LLE方法[J];湖南理工学院学报(自然科学版);2007年03期
3 王秀美;高新波;张乾坤;宋国乡;;一种基于局部保持的隐变量模型[J];模式识别与人工智能;2010年03期
4 苏变萍;侯筱婷;;文本数据的非线性降维方法研究[J];微电子学与计算机;2007年10期
5 徐红波;郝忠孝;;基于Hilbert曲线的近似k-最近邻查询算法[J];计算机工程;2008年12期
6 庞彦伟;俞能海;沈道义;刘政凯;;基于核邻域保持投影的人脸识别[J];电子学报;2006年08期
7 徐红波;郝忠孝;;一种基于Z曲线近似k-最近对查询算法[J];计算机研究与发展;2008年02期
8 惠康华;肖柏华;王春恒;;基于自适应近邻参数的局部线性嵌入[J];模式识别与人工智能;2010年06期
9 梁俊杰;杨泽新;冯玉才;;大规模高维向量空间的快速范围查询[J];小型微型计算机系统;2007年07期
10 沈萍;;高维数据挖掘技术研究[J];电脑知识与技术;2009年06期
11 刘金岭;;基于降维的短信文本语义分类及主题提取[J];计算机工程与应用;2010年23期
12 王开军;;基于降维的聚类可视化技术[J];福建师范大学学报(自然科学版);2011年04期
13 贺玲,吴玲达,蔡益朝;基于内容图像检索中的索引技术[J];计算机应用研究;2005年11期
14 刘道海,孙作龙,黄樟灿;解决大样本分类问题的新算法[J];武汉理工大学学报(信息与管理工程版);2002年03期
15 楼永坚;薛德东;;基于MapViewer的LBS系统应用研究和实现[J];杭州电子科技大学学报;2007年01期
16 屠红蕾;黄静;;基于K段主曲线算法的手绘形状识别[J];计算机应用;2009年02期
17 宋靓;;浅述降维方法及非线性降维方法举例[J];科技信息;2011年12期
18 郭琦,翁东东;TurboC在数据处理时出误的处理[J];泉州师范学院学报;1999年04期
19 田太心;Laplace方程的保角变换降维法[J];电子科技大学学报;2001年01期
20 郝建强,叶红;多边形布尔运算的降维算法[J];北京工商大学学报(自然科学版);2005年04期
中国重要会议论文全文数据库 前10条
1 何文麟;曹芳菲;陈红;;传感器网络中多近似连续范围查询的处理技术[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 苏变萍;侯筱婷;;文本数据的非线性降维方法研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
3 刘正一;姜志国;孟钢;赵丹培;;基于谱回归降维的全视点卫星目标识别[A];第九届全国光电技术学术交流会论文集(下册)[C];2010年
4 陈惟昌;王自强;;DNA序列的高维空间数字编码与运算法则[A];第九次全国生物物理大会学术会议论文摘要集[C];2002年
5 陈惟昌;陈志华;王自强;;DNA序列的高维空间数字编码与遗传密码简并法则[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
6 刘亮;秦小麟;刘宇雷;李博涵;;链路感知的传感器网络空间范围查询处理算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
7 苏保伟;王永良;周良柱;;辅助天线不同排列形式及位置变化对SLC影响[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
8 熊伟;万忠宏;张红英;幸华刚;;基于聚类的核主成分分析方法在地震属性降维中的应用[A];中国地球物理学会第二十七届年会论文集[C];2011年
9 王晋麟;曹登庆;黄文虎;;后处理Galerkin方法在转子-轴承系统降维中的应用[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
10 董广军;纪松;朱朝杰;;基于局部线性嵌入流形学习的高光谱影像分类技术[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
中国博士学位论文全文数据库 前10条
1 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
2 贺玲;面向大规模图像库的层次化索引机制研究[D];国防科学技术大学;2006年
3 於州;充分降维理论和方法的拓展研究[D];华东师范大学;2010年
4 李晓培;高维空间上的迭代方程及Wiener型Banach代数[D];四川大学;2004年
5 孙建涛;Web挖掘中的降维和分类方法研究[D];清华大学;2005年
6 吴绍锋;Gauss-Bonnet-Chern定理的拓扑结构和高维纽结膜的φ映射拓扑场论[D];兰州大学;2006年
7 郑文新;人与其他高等真核生物基因组isochore和超级保守序列研究[D];天津大学;2007年
8 郭锋彪;原核生物蛋白质编码区识别及基因组序列分析[D];天津大学;2005年
9 沈道义;基于最小化训练误差的子空间分类算法研究[D];中国科学技术大学;2008年
10 肖军;面向对象的多媒体信息系统控制和安全机制的关键技术研究[D];吉林大学;2005年
中国硕士学位论文全文数据库 前10条
1 苏苑英;基于流形学习算法的城市交通控制理论与应用研究[D];五邑大学;2009年
2 路亮;基于高维空间目标类几何覆盖模型的一类分类器研究[D];燕山大学;2010年
3 尹焕;基于ISOMAP的机械故障诊断方法研究与应用[D];华南理工大学;2012年
4 赵刚;多媒体数据库降维与索引算法研究及系统实现[D];吉林大学;2007年
5 陈诗国;半监督降维及其在超光谱图像分类中的应用研究[D];南京航空航天大学;2011年
6 禹亮;基于内容的图像索引和浏览算法研究[D];湖南大学;2007年
7 范克磊;高维空间近似最小球覆盖问题的研究[D];山东大学;2010年
8 谢明霞;高维数据聚类若干关键问题研究[D];解放军信息工程大学;2011年
9 任俊利;基于多源海量数据分层递阶图表示模型的可视化信息融合的研究[D];燕山大学;2010年
10 和亚丽;基于高维空间的聚类技术研究[D];中北大学;2005年
中国重要报纸全文数据库 前10条
1 范兴川 郑华坤;计算机形象思维创新之路[N];科技日报;2004年
2 ;编辑荐书[N];中华读书报;2002年
3 董文芳;苏公步青先生周年祭[N];中华读书报;2004年
4 吴红梅 吴昌红;863成果展上看稀奇[N];新华日报;2006年
5 王正行;爱因斯坦毕加索与“空间简史”[N];中国审计报;2004年
6 王正行;爱因斯坦、毕加索与“空间简史”[N];中华读书报;2004年
7 本报通讯员;舞阳审计狠抓档案规范管理[N];中国审计报;2007年
8 李华;国际合作开辟西安科技发展新空间[N];西安日报;2004年
9 记者  齐芳;我国数学家证明庞加莱猜想[N];光明日报;2006年
10 通讯员 黄月 记者 李涛;南京森林防火有了“千里眼”[N];南京日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978