收藏本站
《中国测绘学会九届四次理事会暨2008年学术年会论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

大型空间数据库的并发索引策略CQR_树

周芹  钟耳顺  黄耀欢  郭会  
【摘要】:在基于纯关系数据库的空间数据库中,空间索引通常由空间数据引擎(Spatial Data Engine)维护,R树索引由于其优良的性能被广泛应用于空间数据引擎中。在多用户并发环境下,R树的并发控制,算法复杂,如改变R树存储结构的R-link树[1]及其改进算法[3]、纯粹基于锁的控制算法[2]等,不适合海量空间数据的并发操作。基于以上原因本文提出适用于客户端模式空间数据库引擎并发控制的空间索引结构——CQR树(Concurrent Quad-treeR-tree),将静态R树与四叉树相结合,采用四叉树编码与空间对象绑定的方式管理被编辑过的对象,仅在删除叶子结点包中的对象时对相关索引包加锁,缩短系统响应时间;算法简单易于实现,在保证空间查询效率的前提下解决多客户端并发操作的问题,同时降低索引的维护难度。

【参考文献】
中国期刊全文数据库 前3条
1 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
2 郑玉明,廖湖声,陈镇虎;空间数据库引擎的R树索引[J];计算机工程;2004年05期
3 崔修涛,吴健平;空间矢量数据存贮方式与索引机制的发展[J];遥感技术与应用;2002年04期
【共引文献】
中国期刊全文数据库 前10条
1 廖湖声,郑玉明;多源空间数据库查询技术[J];北京工业大学学报;2004年02期
2 彭大芹;移动对象数据库中的索引机制[J];重庆邮电学院学报(自然科学版);2003年01期
3 黄梦龙,胡鹏;一种改进的网格索引生成方法[J];测绘科学;2004年06期
4 吴建廷,史照良;利用ArcGIS管理CNSDTF矢量数据的实现[J];测绘通报;2005年11期
5 张伟锋,吴健平;铺就GIS全球化之路——解读g.net[J];测绘信息与工程;2004年01期
6 杜江,杨鹤标,丁勇;基于Web GIS的公共卫生监管系统的研究与应用[J];电脑与信息技术;2005年01期
7 罗拥军;基于中间件技术的空间数据库多策略并发控制研究[J];柳州职业技术学院学报;2005年01期
8 杜江;杨鹤标;丁勇;;Web GIS在公共卫生领域的研究与应用[J];计算机工程与设计;2006年03期
9 唐达;杨宇曦;李璞;;综合城市环保信息系统的设计与实现[J];计算机工程与设计;2006年23期
10 宋晓宇;周新伟;王永会;;三维GIS中混合树空间索引结构的研究[J];沈阳建筑大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前3条
1 毛彪;李勤超;马奎;宋爽;;.NET环境下多尺度地理空间数据组织方法研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 周芹;李绍俊;李云锦;马柳青;;空间数据库引擎的关键技术及发展[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
3 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前4条
1 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
2 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
3 张海堂;空间信息移动服务模型、算法与传输技术研究[D];解放军信息工程大学;2005年
4 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 余心杰;基于Web GIS的农机化信息管理系统研究[D];浙江大学;2004年
2 胡春凌;数字城市地理信息系统集成研究[D];华东师范大学;2004年
3 姜永阐;数字图像与矢量数据在空间数据库中的存取分析与应用[D];山东科技大学;2004年
4 杨宇曦;空间数据索引技术的研究及在GIS中的应用[D];大连理工大学;2006年
5 张薇;小型地理信息系统完善与开发[D];大连理工大学;2006年
6 刘兴集;时空数据库中基于TPR~*树索引的更新策略研究[D];浙江大学;2006年
7 鞠艳丰;基于R-Tree的空间连接代价模型的改进[D];哈尔滨工程大学;2006年
8 吴敏君;GIS空间索引技术的研究[D];江苏大学;2006年
9 付伟;基于R树的空间索引技术的研究与应用[D];四川大学;2006年
10 陈文生;基于动态散列空间索引的组件式WebGIS的设计与实现[D];厦门大学;2006年
【二级参考文献】
中国期刊全文数据库 前3条
1 李振华,刘修国;GIS访问网络数据库中若干技术问题的探讨[J];地球科学-中国地质大学学报;1998年04期
2 郑玉明,廖湖声;面向空间数据库引擎的扩充数据模型及其操纵语言GSQL[J];计算机工程与应用;2002年03期
3 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
【相似文献】
中国期刊全文数据库 前10条
1 周玉科;周成虎;陈荣国;张明波;陈应东;;一种网络空间数据发布与在线处理平台的设计与实现[J];地球信息科学学报;2011年04期
2 马甲生;;基于ArcGIS技术的地理信息系统开发[J];现代计算机(专业版);2011年12期
3 钟远军;李照;林澍哲;黎慧斌;;基于PostGIS的地名数据库设计与应用研究[J];测绘与空间地理信息;2011年03期
4 李泠潞;;低成本流域空间数据库建库研究——以滇池流域为例[J];云南地理环境研究;2011年03期
5 薛天云;;基于GIS的地籍测量外业采集数据与属性数据一体化集成方法研究[J];科技创新导报;2011年17期
6 罗军;;贵州省基础地理信息平台的建立[J];测绘科学;2008年S2期
7 齐凤辉;;基于GIS的房产测绘空间数据与属性数据集成新思路研究[J];科技创新导报;2011年22期
8 王志新;;基于GIS的城市区域噪声信息管理系统研究[J];海峡科学;2011年06期
9 汤学建;;基于组件的房产测绘数据与GIS一体化集成研究[J];科技资讯;2011年21期
10 王怀;樊文锋;叶芳宏;;基于ArcSDE的省级基础地理信息数据库系统建设[J];地理信息世界;2011年03期
中国重要会议论文全文数据库 前10条
1 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
2 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
3 梁娟珠;;基于ORDB的WebGIS空间数据库设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
4 薄磊;张华;;基于SpatialWare的SQLSERVER空间数据库实现研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
5 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
6 任娟;周巨锁;;基于Oracle spatial的空间数据管理方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
7 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
8 余卓渊;王英杰;Tumasch Reichenbacher;;自适应空间信息用户模型分析研究[A];第七届北京青年科技论文评选获奖论文集[C];2003年
9 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
10 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
2 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
3 秦秋;我国将建疫病空间数据库[N];健康报;2005年
4 李健强 李超岭;我国建成1:20万地质—水文地质数据库[N];中国国土资源报;2011年
5 蒋捷 韩刚 陈军;空间数据库的基本概念[N];中国测绘报;2004年
6 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
7 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
8 ;ZEUS空间数据库[N];科技日报;2004年
9 记者 王巧然;国家又一批基础地质资料向社会开放[N];中国石油报;2008年
10 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
2 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
3 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
4 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
5 赵俊美;基于对象—关系模型的空间数据建模研究[D];中国地质大学(北京);2007年
6 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
7 刘永山;基于MBR模型的主方向关系研究[D];哈尔滨理工大学;2007年
8 母海东;区域水文地质图空间数据库建设规则研究[D];中国地质科学院;2008年
9 孙志伟;空间数据聚类的研究[D];天津大学;2007年
10 胡茂胜;基于数据中心模式的分布式异构空间数据无缝集成技术研究[D];中国地质大学;2009年
中国硕士学位论文全文数据库 前10条
1 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
2 於建峰;网络环境下目标空间数据库应用系统的研究与实现[D];中国人民解放军信息工程大学;2003年
3 吴元洪;空间索引技术及其应用研究[D];重庆大学;2003年
4 王宝祥;基于改进聚类的Hilbert R树空间索引算法研究[D];河南大学;2011年
5 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
6 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
7 高云;基于QAAR-树的空间索引方法研究[D];燕山大学;2010年
8 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年
9 韩秋英;基于混合聚类的空间索引算法研究及应用[D];河南大学;2010年
10 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026