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

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

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

知网文化
【参考文献】
中国期刊全文数据库 前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 宋立洪;;B/S模式下远程招生信息管理系统的安全机制[J];安徽电气工程职业技术学院学报;2006年03期
2 王群芳;关系代数的相应运算在SQL中的实现[J];安徽教育学院学报;2001年06期
3 嵇翛然;陈俊;徐灵哲;;基于智能出卷系统的自适应难度调节[J];安徽大学学报(自然科学版);2006年01期
4 张卫东,谢庆胜;基于GIS的重点污染源管理信息查询与分布系统设计的实现[J];安徽地质;2001年04期
5 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
6 任升莲;蔡昊;杨伟沃;肖延松;;基于GIS的网络电子地图系统开发与研究[J];安徽地质;2009年04期
7 韩承双,程再玲;DB2/400数据库数据独立性研究与实现[J];安徽建筑工业学院学报(自然科学版);2005年01期
8 殷年;;航空影像处理与应用[J];安徽建筑;2006年05期
9 林华;邓建;;浅谈合肥经济技术开发区地理信息系统建设[J];安徽建筑;2009年04期
10 李桂荣;张永福;;GIS支持下的农用地分等研究[J];安徽农学通报;2008年02期
中国重要会议论文全文数据库 前10条
1 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
2 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
3 狄东克;刘玉树;;应用于GIS的一种实时三维地形绘制技术[A];OA’2000办公自动化国际学术研讨会论文集[C];2000年
4 刘凤娟;王颖;;数字化城市建设的规划与研究[A];OA’2003办公自动化国际学术研讨会论文集[C];2003年
5 赵俊兰;赵洪岩;;GIS在边坡工程中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
6 王海龙;苏旭明;翁慧慧;;地理信息服务的思考与探索[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 王结臣;李丽;陈焱明;;缓冲区生成研究进展评述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 李方;张树清;张柏;;运动目标数据模型现状及研究进展[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 曹德林;陈军;杨为琛;;地籍与地籍信息系统的发展[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
10 徐强;张柏;周云轩;;利用UML描述GIS分析与设计过程[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
4 刘文全;基于GIS的海上石油平台溢油应急决策支持系统结构与应用研究[D];中国海洋大学;2010年
5 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
6 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
7 章冲;网络环境下煤矿三维建模及可视化关键技术研究[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];测绘科学;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 黄轶文;;浅谈Oracle数据库表的设计技巧[J];科技信息;2011年16期
2 江敏;朱尚明;党齐民;;基于混合内容分发网络的流媒体系统设计与实现[J];实验技术与管理;2011年06期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 张维华;王国仁;于戈;郑怀远;;面向对象数据库系统中索引的建立与维护[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
2 邵雄凯;卢炎生;程学先;;用建立本地广播索引表的方法改善移动客户机的性能[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 蒋华;;基于B~+树批量加入算法的空间数据库索引优化策略[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 贺琪;陈晓峰;王甘霖;;基于终端元素结点的XML文档索引方法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 王彦祥;王广林;;“索引之星”的研制和索引编制[A];2004年辞书与数字化研讨会论文集[C];2004年
6 文继军;王珊;张文亮;;嵌入式数据库中的B~+树索引的设计和实现[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 王先胜;乔健;汪卫;何震瀛;;AX-Tree:基于RDBMS的粒度自适应XML数据索引[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
8 胡伏原;张艳宁;肖敬若;;一种大范围的特定目标跟踪方法[A];第十二届全国图象图形学学术会议论文集[C];2005年
9 朱青;王珊;常利军;;基于概率学习导航的分布式信息查询[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
10 颜彦;郭兴明;李立策;王景灿;;基于LZ77压缩算法的ECG信号无损压缩在DSP上的实现[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(上册)[C];2007年
中国重要报纸全文数据库 前10条
1 本报记者 王刚;提升快速反应能力的突破口[N];甘肃法制报;2006年
2 尹朝阳;走遍南京有向导[N];中国测绘报;2004年
3 章森 王伟;搜索引擎的工作机制[N];计算机世界;2006年
4 本报记者 刘同江;让有冤情的百姓打得赢官司[N];德州日报;2008年
5 崔瑞丰;美军事行动怎么起代号[N];中国国防报;2010年
6 陈英君;《园林植物栽培手册》[N];中国花卉报;2004年
7 佳 峰;天津交通旅游图:让人平添游兴[N];中国测绘报;2006年
8 安徽 范备生;图库类网页这样做[N];电脑报;2004年
9 河南 闫书强;描绘更真实的世界[N];电脑报;2004年
10 优利系统(中国)有限公司 倪佳;影像与工作流技术在银行业的应用[N];网络世界;2001年
中国博士学位论文全文数据库 前10条
1 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年
2 王智慧;可还原式数据嵌入技术的研究[D];大连理工大学;2010年
3 孔兰菊;SaaS应用交付平台中多租户云数据管理关键技术研究[D];山东大学;2011年
4 杨天明;网络备份中重复数据删除技术研究[D];华中科技大学;2010年
5 汪陈应;XML数据编码与存储管理关键技术研究[D];南开大学;2010年
6 吴炜;密文全文检索系统中的索引机制研究[D];华中科技大学;2009年
7 曹政;电视节目自动分割与相似视频检索[D];中国科学技术大学;2010年
8 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
9 史斌;面向语义网的语义搜索引擎关键技术研究[D];北京工业大学;2010年
10 张会霞;三维激光扫描点云数据组织与可视化研究[D];中国矿业大学(北京);2010年
中国硕士学位论文全文数据库 前10条
1 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
2 石有滴;XML索引关键技术研究[D];华南理工大学;2011年
3 胡玉乐;列存储DWMS中的索引关键技术研究[D];东华大学;2011年
4 张雁;面向全文检索的在线索引关键技术研究[D];哈尔滨工业大学;2010年
5 宋然;基于索引的XML小枝模式匹配问题的研究[D];山东大学;2011年
6 姜蓉;基于双路索引的XML查询优化研究[D];北京化工大学;2010年
7 赵晓燕;基于多索引的高维时间序列子序列检索研究[D];大连理工大学;2010年
8 王贵玲;基于新型R~*Q-树空间数据索引结构的研究[D];河南理工大学;2009年
9 张蕾;基于Lucene的电子档案检索系统的设计与实现[D];西安电子科技大学;2010年
10 陈爽;数据空间下的索引策略研究[D];南京邮电大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026