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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周长英;陈颖;;空间数据库索引技术发展概况[J];黑龙江科技信息;2010年31期
2 张铁艳;孔海英;;空间数据库访问接口工具设计与实现[J];海洋测绘;2010年03期
3 阎超德,赵学胜;GIS空间索引方法述评[J];地理与地理信息科学;2004年04期
4 连剑波;王成锡;张明华;;Oracle Spatial在地质数据发布中的应用[J];现代计算机(专业版);2010年01期
5 赵艳伟;程振林;董慧;方金云;;一种用于网络地图的栅格索引技术[J];计算机工程;2011年02期
6 陈敏;GIS空间索引技术探究[J];福建电脑;2005年08期
7 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR树[J];武汉大学学报(信息科学版);2009年07期
8 卢廷军;黄明;;海量栅格数据空间索引与存储的研究[J];测绘通报;2010年10期
9 池天河,周旭,王雷,陈华斌,余斌,王月芹,唐培新;中国可持续发展信息共享系统的WebGIS解决方案[J];资源科学;2001年01期
10 张旭晴;于小平;杨国东;徐杰;毕强;;基于ArcSDE的空间基础数据库设计与实现[J];测绘与空间地理信息;2007年06期
11 王云帆;;Oracle Spatial空间数据存储管理技术的应用研究[J];测绘通报;2011年06期
12 李军,景宁,孙茂印;集成型空间数据库技术分析[J];国防科技大学学报;2000年03期
13 李华,周顺平;空间数据库技术要点[J];测绘与空间地理信息;2005年05期
14 夏宇;朱欣焰;李德仁;;空间信息多级网格索引技术研究[J];地理空间信息;2006年06期
15 喻冰春;姜琦刚;;基于ArcSDE技术的省级基础空间数据库设计与建立[J];长春工程学院学报(自然科学版);2006年01期
16 颜勋;陈荣国;程昌秀;宋晓眉;;内嵌式空间数据库优化器代价评估框架及实现[J];武汉大学学报(信息科学版);2011年06期
17 陈再清;建立高效运行海量空间数据库的策略与方法[J];现代测绘;2004年05期
18 陈文生;米红;张希雯;;一种基于动态散列的GIS空间索引构造算法[J];计算机工程与应用;2006年08期
19 张砚;苏旭明;;车载导航电子地图的关键技术与解决方案[J];测绘科学技术学报;2008年04期
20 邓雪松;张超;周云;陈颖彪;;GIS空间数据库在大学城公共安全管理中的研究与应用[J];中国安全生产科学技术;2009年05期
中国重要会议论文全文数据库 前10条
1 周芹;钟耳顺;黄耀欢;郭会;;大型空间数据库的并发索引策略CQR_树[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
2 梁娟珠;;基于ORDB的WebGIS空间数据库设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
3 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 任娟;周巨锁;;基于Oracle spatial的空间数据管理方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
6 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
7 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
8 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
9 何延波;李轩;;面向气象应用的空间数据库建设与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
10 尚俊玲;李辉;曾宪胜;;黄河基础地理信息平台空间数据库建设技术的应用研究[A];中国测绘学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
2 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
3 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
4 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
5 本报记者 汤传稷;“数字河南”越来越近[N];河南日报;2008年
6 于德福;我国新发布一批基础地质图件[N];地质勘查导报;2008年
7 冯存均;测绘服务浙江主体功能区规划编制[N];中国测绘报;2009年
8 中国科学院院士 中国工程院院士 李德仁;论GIS技术的主要发展趋势[N];中国测绘报;2003年
9 张洪岩 励惠国;数字地球时代的地理信息科学[N];中国测绘报;2002年
10 北京超图软件公司总裁 宋关福;服务式GIS铺平信息共享之路[N];计算机世界;2008年
中国博士学位论文全文数据库 前10条
1 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
2 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
3 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
4 赵俊美;基于对象—关系模型的空间数据建模研究[D];中国地质大学(北京);2007年
5 胡茂胜;基于数据中心模式的分布式异构空间数据无缝集成技术研究[D];中国地质大学;2009年
6 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
7 母海东;区域水文地质图空间数据库建设规则研究[D];中国地质科学院;2008年
8 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
9 王盼成;嵌入空间数据库的地图服务及Web地图服务集群技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
10 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
2 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
3 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
4 张厅;空间索引技术研究[D];中南大学;2007年
5 刘彦宾;基于GIS的重大危险源空间数据库技术研究[D];贵州大学;2007年
6 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年
7 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年
8 王云飞;矢量空间数据库引擎(SVSDE)的结构设计与开发[D];中国地质大学(北京);2009年
9 岳昌华;空间数据库K最接近对查询算法的研究[D];大连海事大学;2010年
10 贾婷;空间索引技术在电力GIS中的研究与应用[D];电子科技大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978