收藏本站
《河南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于多级网格和改进QR-树的混合索引

李琳  
【摘要】: 随着信息技术的深入发展,各领域不断产生大量的空间数据,面对海量的空间数据,针对其特殊性以及空间查询的高度复杂性,应用中必须引进空间索引技术来提高空间数据库的查找性能。作为空间数据库的关键技术之一,空间索引性能的优劣直接影响到空间数据库的整体性能。 本文研究了目前主流的空间数据库索引技术。首先,详细阐述了各类空间索引技术的基本原理,并且分析了各种索引结构的优势和劣势。其次,在对网格索引和QR-树索引详细研究的基础上,本文提出了一种基于多级网格和改进QR-树的混合索引,该索引的基本思想是:首先对整个研究空间进行多级网格划分,这是整个索引结构的关键,适当层次的划分可以有效地减少存储空间,提高系统的效率,然后对最后一级的网格建立QR-树索引,减少了空间的重叠,提高查询的效率。 本文还在结点分裂时引入了惰性分裂技术。该项技术的核心思想是在结点溢出时不马上进行分裂,而是将索引项插入到邻近的未满的兄弟结点中。当邻近的兄弟结点都已满时再执行结点的分裂操作,进行分裂时利用聚类技术重组空间数据项,以获得更高的效率。采用了此项技术后多级混合索引可以提高整体的查询性能和检索效率,也大大提高了系统的空间利用率,具有重要的研究价值和良好的应用前景。 最后对该多级混合索引本文采用Java开发技术进行了仿真测试。然后依照该领域公认的有关索引算法性能评价标准,运用了大量随机性仿真空间数据库测试数据集,实现了对多级混合索引和常规QR-树索引算法的仿真与比较。实验结果显示:多级混合索引的构造代价相对较低,并且拥有较好的时间复杂性和空间复杂性。
【学位授予单位】:河南理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:P208

【引证文献】
中国硕士学位论文全文数据库 前1条
1 黄志;基于多级格网与STR树的混合索引研究[D];浙江大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
2 张丽芬,王晓华,胡景松,宋维佳,龙斌;基于网格划分的几种空间索引[J];北京理工大学学报;2004年02期
3 黄梦龙,胡鹏;一种改进的网格索引生成方法[J];测绘科学;2004年06期
4 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
5 崔铁军,董延春;地图数据的空间关系与数据模型[J];测绘学院学报;2000年03期
6 王元珍,金光,刘少治,石青青;一种针对时空数据设计的时态索引[J];计算机工程与应用;2002年23期
7 梁中,孙小燕,谭勇桂;空间索引技术-回顾与展望[J];计算机工程与应用;2002年24期
8 王映辉;一种GIS自适应层次网格空间索引算法[J];计算机工程与应用;2003年09期
9 董鹏,杨崇俊,芮小平,高积粮;一种基于改进四叉树的GIS空间选择查询算法——以ESRI SHAPE格式文件为例[J];计算机工程与应用;2003年13期
10 张芩,王振民;QR-树:一种基于R-树与四叉树的空间索引结构[J];计算机工程与应用;2004年09期
中国博士学位论文全文数据库 前1条
1 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
【共引文献】
中国期刊全文数据库 前10条
1 郭宽伟;岑国平;马文轩;李强;;ArcGIS在机场土方计算中的应用分析[J];四川建筑科学研究;2012年01期
2 宋立洪;;B/S模式下远程招生信息管理系统的安全机制[J];安徽电气工程职业技术学院学报;2006年03期
3 王群芳;关系代数的相应运算在SQL中的实现[J];安徽教育学院学报;2001年06期
4 蒋尚亭;金毅仁;;条形码技术原理及在大型超市管理中的应用[J];安徽电子信息职业技术学院学报;2012年01期
5 嵇翛然;陈俊;徐灵哲;;基于智能出卷系统的自适应难度调节[J];安徽大学学报(自然科学版);2006年01期
6 张卫东,谢庆胜;基于GIS的重点污染源管理信息查询与分布系统设计的实现[J];安徽地质;2001年04期
7 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
8 任升莲;蔡昊;杨伟沃;肖延松;;基于GIS的网络电子地图系统开发与研究[J];安徽地质;2009年04期
9 韩承双,程再玲;DB2/400数据库数据独立性研究与实现[J];安徽建筑工业学院学报(自然科学版);2005年01期
10 殷年;;航空影像处理与应用[J];安徽建筑;2006年05期
中国重要会议论文全文数据库 前10条
1 潘元庆;谷志云;李保贤;陈伟强;李天阁;;GIS在农业和土地资源管理中的应用研究[A];河南省地质调查与研究通报2007年卷(上册)[C];2007年
2 张雷;李刚;孟庆江;刘少杰;张欣卉;;GIS技术应用在找矿预测中的历史趋势及主要功能分析[A];河南地球科学通报2008年卷(下册)[C];2008年
3 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷(下册)[C];2010年
4 袁玏;;基于ArcIMS的房产信息发布系统的设计研究[A];全国测绘科技信息网中南分网第二十五次学术交流会论文集[C];2011年
5 ;Create Multi-dimension Linked Lists on Recursive Algorithm and the Application[A];第二十六届中国控制会议论文集[C];2007年
6 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
7 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
8 郏东耀;;基于GIS的公路路基沉降监测系统[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
9 崔应寿;叶劲松;刘柳杨;马景宇;;GIS支持下的公路信息管理平台建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
10 赵俊兰;赵洪岩;;GIS在边坡工程中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
4 刘文全;基于GIS的海上石油平台溢油应急决策支持系统结构与应用研究[D];中国海洋大学;2010年
5 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
6 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
7 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
8 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
9 杨晋强;空间数据集群服务体系结构与算法研究[D];解放军信息工程大学;2010年
10 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙亮;基于开源框架的高校职工住房管理信息系统的设计与实现[D];华中农业大学;2010年
2 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
3 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
4 王晨亮;基于工作流的资源环境建模框架的设计与实现[D];山东科技大学;2010年
5 孙静;基于双目立体视觉的多相机三维重建技术实现[D];山东科技大学;2010年
6 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
7 徐扬;异构数据资源汇聚的模式及优化问题研究[D];山东科技大学;2010年
8 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
9 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
10 张京钊;基于LUCC与RS/GIS的济南市生态安全评价[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 史绍雨;唐新明;吴凡;雷兵;汪汇兵;;多级格网时空索引[J];测绘科学;2006年03期
2 邵振峰,李德仁;基于网格计算环境下的空间信息多级格网研究[J];地理信息世界;2005年02期
3 赵晓琴;孙毅中;闻雅;;基于事件树的地理要素时空回溯[J];地理信息世界;2009年06期
4 刘恒飞;刘纪平;王勇;王想红;;格网划分与四叉树相结合的海量建筑物数据组织与调度[J];测绘通报;2010年11期
5 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
6 张保钢,朱重光,王润生;改进的时空数据基态修正方法[J];测绘学报;2005年03期
7 李德仁;肖志峰;朱欣焰;龚健雅;;空间信息多级网格的划分方法及编码研究[J];测绘学报;2006年01期
8 李佳田;陈军;赵仁亮;陈浩;马力;;基于线性四叉树结构的Voronoi图反向膨胀生成方法[J];测绘学报;2008年02期
9 薛存金;周成虎;苏奋振;董庆;谢炯;;面向过程的时空数据模型研究[J];测绘学报;2010年01期
10 徐志红,申屠海港,边馥苓;基于事件语义的地籍管理信息系统时空建模[J];地理与地理信息科学;2004年04期
中国博士学位论文全文数据库 前3条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 唐远彬;土地利用更新的联动机制与增量提取[D];浙江大学;2011年
3 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前9条
1 杜红芳;个人数据空间管理系统查询与索引机制的研究与实现[D];北京交通大学;2011年
2 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
3 刘理想;土地利用数据增量更新的表格一致性控制[D];浙江大学;2011年
4 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
5 杨宇曦;空间数据索引技术的研究及在GIS中的应用[D];大连理工大学;2006年
6 吴敏君;GIS空间索引技术的研究[D];江苏大学;2006年
7 余登峰;基于R树的空间数据索引技术研究与实现[D];中国地质大学;2006年
8 蔡浴泓;空间数据库索引技术的研究与探索[D];华东师范大学;2008年
9 周辉;基于基态修正模型的时空数据增量更新与查询方法研究[D];中南大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘新贵,孙群,张鹏,黄雅娟;彩色图像中线状目标提取的透镜跟踪法[J];测绘科学;2004年03期
2 郭秋英;当前GIS发展的几个特点[J];测绘通报;1998年05期
3 韩海洋,龚健雅;开放地理信息系统的内涵与地理信息互操作性的实现[J];测绘通报;1999年06期
4 龚健雅;一种基于自然数的线性四叉树编码[J];测绘学报;1992年02期
5 龚健雅;GIS中面向对象时空数据模型[J];测绘学报;1997年04期
6 张犁,林晖,李斌;互联网时代的地理信息系统[J];测绘学报;1998年01期
7 肖乐斌,龚建华,谢传节;线性四叉树和线性八叉树邻域寻找的一种新算法[J];测绘学报;1998年03期
8 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
9 王孝通,王浣尘,梁开龙,彭认灿,郑海,瞿学林;电子海图高速显示的数据结构[J];测绘学报;1999年01期
10 陈述彭;地理系统与地理信息系统[J];地理学报;1991年01期
中国博士学位论文全文数据库 前1条
1 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 邓红艳;武芳;翟仁健;陈波;;一种改进的基于区域划分的综合索引方法[J];辽宁工程技术大学学报;2007年01期
2 梁红;郑炼功;黄超峰;;空间数据索引的实现[J];地理空间信息;2010年01期
3 张延玲;李琪;姜保庆;;移动对象轨迹索引技术研究[J];地理空间信息;2009年01期
4 程昌秀;;矢量数据多尺度空间索引方法的研究[J];武汉大学学报(信息科学版);2009年05期
5 沈煌;郭红;;基于DTD的不完全值索引结构及查询处理算法[J];广西师范大学学报(自然科学版);2007年04期
6 单国慧;邓伟群;华一新;庞园园;;IMPWPT运动目标时空索引的设计与实现[J];测绘科学;2011年03期
7 蔡捷飞;袁华;;一种基于关键维的图像索引方法[J];广西师范大学学报(自然科学版);2009年01期
8 张海涛;张书亮;姜杰;顾燕;;EKR~+:一种GML整体索引方法[J];遥感信息;2009年04期
9 朱庆;龚俊;;一种改进的真三维R树空间索引方法[J];武汉大学学报(信息科学版);2006年04期
10 赵彬彬;邓敏;李光强;张红;;基于城市形态学原理的面状地物层次索引方法[J];测绘学报;2010年04期
中国重要会议论文全文数据库 前10条
1 周项敏;王国仁;于戈;;度量空间中索引方法的研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 严梅;郭瑞强;贾晓辉;乐嘉锦;;基于S&V索引的XML文档查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 陶剑文;丁佩芬;赵杰煜;;csgIndex:一种可扩展的对比子图索引模型[A];第二十七届中国控制会议论文集[C];2008年
4 彭峰云;彭智勇;;基于数字指纹的大规模DNA序列索引的永存方法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 于利胜;张倩;王珊;张延松;;RR_tree:多维索引的关系模式实现新方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 章秀静;谢昆青;陈冠华;;空间数据库中R树索引的设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 程崇燕;包小源;宋爽;;HR-Tree——一种基于P2P端点的XML树型索引方法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
8 张琪玉;;中国索引事业:当前格局与问题[A];2005年中国索引学会年会暨学术研讨会论文集[C];2005年
9 向坚;;基于子空间的运动索引[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
10 贺琪;陈晓峰;王甘霖;;基于终端元素结点的XML文档索引方法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国重要报纸全文数据库 前7条
1 张亚斌实习生 张华;南充市民挑战两千年传统汉字索引法[N];南充日报;2008年
2 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
3 蒋捷;导航数据库中的关键技术[N];中国测绘报;2004年
4 郭丽艳;会计电算化系统的管理控制[N];中国财经报;2003年
5 山林;建立一个完整的银行卡指标体系[N];中国城乡金融报;2008年
6 林建;读者企盼信息线索[N];中国矿业报;2003年
7 本报记者 于翔;数据库内分析:穿越数据丛林的轻舟[N];网络世界;2009年
中国博士学位论文全文数据库 前10条
1 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
2 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
3 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
4 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
5 向小岩;闪存数据库若干关键问题研究[D];中国科学技术大学;2009年
6 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
7 魏建生;高性能重复数据检测与删除技术研究[D];华中科技大学;2012年
8 向坚;基于三维捕获数据的人体运动分析关键技术研究[D];浙江大学;2007年
9 黄健美;高维数据索引及其查询处理技术研究[D];东北大学;2009年
10 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 谢谏;基于Lucene的XML索引与检索[D];华南理工大学;2012年
2 何启明;音频样例检索的索引方法研究[D];哈尔滨工业大学;2013年
3 颜阳;面向移动Web搜索的IR-tree混合索引模型的研究与实现[D];东北师范大学;2013年
4 李颖;基于多重近似索引的空间多路连接[D];华中科技大学;2011年
5 王红卫;面向数据空间的异构数据索引方法研究[D];哈尔滨工程大学;2013年
6 魏长芳;基于二次索引技术的XML查询研究[D];中国石油大学;2010年
7 周玲;大规模图像检索中局部特征聚合与索引方法研究[D];华中科技大学;2011年
8 樊守德;移动对象轨迹模型、索引结构与查询研究[D];哈尔滨理工大学;2008年
9 黄河;一种移动对象索引的研究与实现技术[D];华中科技大学;2007年
10 杨思箫;DWMS中列存储索引技术的研究与改进[D];东华大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026