收藏本站
《燕山大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于QAAR-树的空间索引方法研究

高云  
【摘要】: 空间数据库索引技术是提高空间数据库性能的关键技术,它直接影响空间数据的存储效率以及空间检索的性能。因此,寻求一个好的空间数据索引机制成为空间数据库研究的重点内容。针对空间数据库系统对空间索引时间和空间有效性的要求,重点研究如何提高处理海量高维空间数据时索引的查询效率,对于空间数据库的研究具有十分重要的理论和现实意义。 首先,针对QR-树处理海量空间数据查询效率低的问题,提出一种基于自适应K-means算法的QR-树空间索引方法,通过引入超结点来改进QR-树结构,并自动确定聚类初值来提高聚类质量和聚类速度,且构造新的聚类中心公式使其能够处理具有多种形体的空间目标,同时通过实验验证自适应K-means算法的有效性,最终提高了索引性能。 其次,针对QR-树处理高维空间数据查询效率低的问题,通过对原始高维数据进行近似压缩来减少磁盘读写代价,从而提高查询效率,同时提出一种能够处理海量高维空间数据的QAAR-树索引结构,并给出了QAAR-树的查询、插入和删除算法。 最后,通过实验验证了QAAR-树的可行性、时间和空间有效性,结果表明,QAAR-树存储开销较小,且查询、插入和删除操作性能都较高,适合于海量高维空间数据。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.131

【相似文献】
中国期刊全文数据库 前10条
1 吴烨;熊伟;蔡蕾;景宁;;面向多核处理器的空间数据库索引性能分析[J];计算机科学与探索;2011年08期
2 刘焱;方金云;韩承德;;一种基于形状分析的R树节点分裂算法[J];高技术通讯;2010年01期
3 邹志文;费洪哲;李根;;基于聚类的空间数据多比例尺索引树[J];计算机工程;2011年14期
4 徐婷婷;;海事动态监管系统需求分析与技术实现[J];水运工程;2011年08期
5 吴家皋;邵世伟;华正;邹志强;胡斌;;混合结构P2P空间索引网络优化机制的研究与实现[J];计算机应用;2011年09期
6 陈鸿;汤晓安;干哲;杨耀明;孙茂印;;基于空间索引的快速TIN插值DEM算法研究[J];系统仿真学报;2011年07期
7 杨素悦;;数据库技术在水利信息化中的应用——以北江水利信息数据库建设为例[J];安徽农业科学;2011年18期
8 周玉科;周成虎;陈荣国;张明波;陈应东;;一种网络空间数据发布与在线处理平台的设计与实现[J];地球信息科学学报;2011年04期
9 龚俊;朱庆;章汉武;李晓明;周东波;;基于R树索引的三维场景细节层次自适应控制方法[J];测绘学报;2011年04期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 冯钧;陆佳民;朱跃龙;卢阳;;面向城市路网管理的空间索引结构研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 卢秉武;;基于图文一体化的海事综合管理信息系统研究[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2006年
3 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
5 高扬;李艳;金群峰;陈南;;北斗车辆导航系统中道路网数据结构的研究与设计[A];2008年船舶通信导航学术年会论文集[C];2008年
6 吉国杰;危拥军;侯溯源;;面向地理空间信息的三维布景技术研究[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
7 李闻昊;;高性能地图优化策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
8 王洋;胡斌;黄坚;夏榆滨;翁敬农;;地球影像数据的组织、索引及其实现[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
9 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR_树[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
10 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
中国重要报纸全文数据库 前9条
1 方正数码有限公司 阎静;资源管理: 图形+数据[N];计算机世界;2002年
2 ;ZEUS空间数据库[N];科技日报;2004年
3 章森 王伟;搜索引擎的工作机制[N];计算机世界;2006年
4 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
5 吴民;国家防汛会商系统通过鉴定[N];黄河报;2006年
6 李莉 商瑶玲;大型空间地理信息数据库的解决方案[N];中国测绘报;2003年
7 记者 吴宝成;中国科学院GIS产业化成果喜人[N];中国测绘报;2003年
8 ;为北京巡控布下天罗地网[N];中国计算机报;2003年
9 邢晓丹;诠释“科技是第一生产力”[N];政府采购信息报;2008年
中国博士学位论文全文数据库 前10条
1 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
2 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
3 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
4 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
5 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
6 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
7 薛安荣;空间离群点挖掘技术的研究[D];江苏大学;2008年
8 何珍文;地质空间三维动态建模关键技术研究[D];华中科技大学;2008年
9 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
10 张军旗;支持最近邻查找的高维空间索引[D];复旦大学;2007年
中国硕士学位论文全文数据库 前10条
1 高云;基于QAAR-树的空间索引方法研究[D];燕山大学;2010年
2 吴元洪;空间索引技术及其应用研究[D];重庆大学;2003年
3 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
4 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
5 王宝祥;基于改进聚类的Hilbert R树空间索引算法研究[D];河南大学;2011年
6 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年
7 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
8 栾丽华;聚类算法研究[D];南京师范大学;2004年
9 徐铁;电子海图数据库及其索引技术研究[D];上海海事大学;2003年
10 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026