收藏本站
《第二十五届中国数据库学术会议论文集(二)》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

R_P-Tree:一种高效紧凑的高维点访问方法

吴凌坤  舒然  王鹏  
【摘要】:随着计算机应用的不断发展和深入,高维数据的应用也越来越广泛.而传统的数据库索引技术如B~+-Tree并不能提供高效的多维数据的存取.提出一种高效的多维点访问方法R_P-Tree,该方法基于R-Tree结构,通过在插入算法中引入新的节点重构技术有效减少R-Tree中节点间的重叠区域.通过大量实验,证明该方法在经过测试的所有不同分布的高维点数据的存取中,无论是点查询还是区域查询,都要优于R~*-Tree和KDB-Tree,且其物理利用率大大高于R~*-Tree和KDB-Tree.同时R_P-Tree的维护代价保持在可接受的范围之内.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘涛;;利用ASP技术访问WEB数据库及其应用[J];科技信息(学术版);2006年03期
2 郭庆军;张滢;;访问AutoCAD图形方法综述[J];沈阳航空工业学院学报;2006年02期
3 邱秀伟;张琳;;.NET平台下XML数据访问方法的选择[J];聊城大学学报(自然科学版);2007年02期
4 邱秀伟;刘闯;张琳;;.NET平台下XML数据访问方法的选择[J];计算机与信息技术;2007年11期
5 周红炜;Internet网上的文献资源[J];图书馆理论与实践;1998年04期
6 牟雪松;Jperl的三种访问方法[J];中文信息;1999年Z1期
7 梁晔,须德;基于焦点和角度的多维索引方法[J];北京交通大学学报;2005年02期
8 王练,李云,汪血焰;高维特征集选择模型研究[J];重庆邮电学院学报(自然科学版);2005年01期
9 向勇;唐常杰;曾涛;刘胤田;乔少杰;;基于基因表达式编程的多目标优化算法[J];四川大学学报(工程科学版);2007年04期
10 巩敦卫;唐雷;;混合性能指标优化问题的分阶段进化优化[J];系统仿真学报;2007年21期
11 许宏科,赵祥模,揣锦华;C++面向对象程序设计中成员的标识与访问方法探讨[J];交通与计算机;2003年04期
12 李俊吉;崔志华;崔炎;谭瑛;;空间分割微粒群算法[J];太原科技大学学报;2010年01期
13 孟黎迟,黎娅;Internet上农业资源站点介绍[J];计算机与农业;1998年02期
14 李毅,李晓峰;彩色目标高维检测与空间分集检测技术[J];光电工程;2005年03期
15 陈丹;;利用ASP技术访问WEB数据库[J];办公自动化;2008年10期
16 朱力强;;具备OLE特征的Excel组件服务器的访问方法[J];内江师范学院学报;2009年04期
17 钟世芬,柳荣其;基于B/S模式的数据库安全访问方法[J];西华大学学报(自然科学版);2005年03期
18 段小斌;;关于在.NET平台下XML数据访问方法选择的研究[J];网络与信息;2008年12期
19 赵家顺;VB数据库功能的分析与应用[J];现代电子技术;2004年18期
20 邵政,曾理,Patrick R.Hunziker;高维图像压缩的小波方法[J];微机发展;2005年02期
中国重要会议论文全文数据库 前3条
1 翟晓英;;大学生课程成绩管理系统的设计[A];全国数字媒体技术专业建设与人才培养研讨会论文集[C];2011年
2 刘羿彤;付梦印;高宏斌;;一种改进的PSO算法[A];第二十六届中国控制会议论文集[C];2007年
3 邱均平;王菲菲;;时间序列相似性查询与索引方法研究[A];2009年中国索引学会年会暨学术研讨会论文集[C];2009年
中国重要报纸全文数据库 前2条
1 ;ZEUS空间数据库[N];科技日报;2004年
2 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 颜学峰;高维复杂模式识别的新方法[D];浙江大学;2002年
2 彭柳青;高维高噪声数据聚类中关键问题研究[D];西安电子科技大学;2011年
3 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
4 葛宏立;面向类的图像分割方法研究[D];北京林业大学;2004年
5 庄德文;高维仿生信息几何理论与应用研究[D];浙江工业大学;2010年
6 刘宁钟;高维条码识别技术和编码理论的研究[D];南京理工大学;2003年
7 李云;特征选择算法及其在基于内容图像检索中的应用研究[D];重庆大学;2005年
8 余光柱;高效用关联规则的挖掘[D];东华大学;2008年
9 杨健;线性投影分析的理论与算法及其在特征抽取中的应用研究[D];南京理工大学;2002年
10 谭郁松;自然图像处理理论和方法研究[D];国防科学技术大学;2004年
中国硕士学位论文全文数据库 前10条
1 李奇书;分布式数据访问方法性能的研究[D];南京理工大学;2007年
2 马金徽;高维混合类型数据聚类算法研究[D];内蒙古科技大学;2011年
3 杜育林;基于信息熵的高维分类型数据子空间聚类算法研究[D];汕头大学;2011年
4 何光辉;多层高维频繁序列挖掘算法研究[D];重庆大学;2004年
5 孙雯;基于高维仿生神经网络的图像识别与跟踪算法研究[D];西安电子科技大学;2011年
6 周永刚;时空数据库索引技术的研究与实现[D];江苏大学;2007年
7 张厅;空间索引技术研究[D];中南大学;2007年
8 和亚丽;基于高维空间的聚类技术研究[D];中北大学;2005年
9 刘彦宾;基于GIS的重大危险源空间数据库技术研究[D];贵州大学;2007年
10 王佞;SDM查询索引的研究及其在GIS中的应用[D];中南大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978