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

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

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

【参考文献】
中国期刊全文数据库 前1条
1 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
【共引文献】
中国期刊全文数据库 前10条
1 刘润涛;郝忠孝;;一种极小化交叠的空间索引结构——MOSI-树[J];北京工业大学学报;2010年10期
2 孙殿柱;朱昌志;李延瑞;;三角网格曲面模型快速分层算法[J];北京航空航天大学学报;2010年03期
3 王锡钢;任伟;李青元;朱翊;孙立坚;;基于K-means聚类距离准则的R树结点分配算法研究[J];测绘科学;2006年05期
4 赵彬彬;邓敏;李光强;张红;;基于城市形态学原理的面状地物层次索引方法[J];测绘学报;2010年04期
5 龚俊;朱庆;张叶廷;李晓明;周东波;;顾及多细节层次的三维R树索引扩展方法[J];测绘学报;2011年02期
6 韩秋英;马骏;张少辉;;一种基于混合聚类的空间索引算法[J];电脑知识与技术;2009年35期
7 张翀;唐九阳;戴长华;肖卫东;;一种适用于点和区间混合型维度数据集的多维索引[J];国防科技大学学报;2009年03期
8 刘润涛;郝忠孝;;一种极小化交叠空间数据索引结构[J];哈尔滨工程大学学报;2009年08期
9 刘润涛;郝忠孝;;基于序的空间数据索引结构—MB-树[J];哈尔滨工程大学学报;2010年04期
10 王玉东;郝忠孝;;一种静态环境下的空间索引结构[J];哈尔滨理工大学学报;2007年06期
中国重要会议论文全文数据库 前4条
1 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR_树[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
2 周芹;李绍俊;李云锦;马柳青;;空间数据库引擎的关键技术及发展[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
3 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
4 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
5 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
6 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
7 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
8 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
9 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
10 陈建华;原生模式GML空间数据管理机制研究[D];成都理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
2 边健;二维空间中的方向关系合成及反方向关系研究[D];哈尔滨理工大学;2010年
3 于波;分布式并行空间索引机制的研究[D];哈尔滨理工大学;2010年
4 张伟;基于分布式存储的移动GIS技术与应用研究[D];解放军信息工程大学;2010年
5 杨宇曦;空间数据索引技术的研究及在GIS中的应用[D];大连理工大学;2006年
6 刘兴集;时空数据库中基于TPR~*树索引的更新策略研究[D];浙江大学;2006年
7 鞠艳丰;基于R-Tree的空间连接代价模型的改进[D];哈尔滨工程大学;2006年
8 吴敏君;GIS空间索引技术的研究[D];江苏大学;2006年
9 付伟;基于R树的空间索引技术的研究与应用[D];四川大学;2006年
10 陈文生;基于动态散列空间索引的组件式WebGIS的设计与实现[D];厦门大学;2006年
【二级参考文献】
中国期刊全文数据库 前1条
1 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026