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

周芹; 钟耳顺; 黄耀欢; 郭会

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

周芹, 钟耳顺, 黄耀欢, 郭会

文章导航 > 武汉大学学报 ● 信息科学版 > 2009 > 34(7): 856-858

周芹, 钟耳顺, 黄耀欢, 郭会. 大型空间数据库的并发索引策略CQR树[J]. 武汉大学学报 ● 信息科学版, 2009, 34(7): 856-858.

引用本文:

周芹, 钟耳顺, 黄耀欢, 郭会. 大型空间数据库的并发索引策略CQR树[J]. 武汉大学学报 ● 信息科学版, 2009, 34(7): 856-858.

ZHOU Qin, ZHONG Ershun, HUANG Yaohuan, GUO Hui. CQR-Tree:Concurrent Strategy for Spatial Index Structure in Spatial Database[J]. Geomatics and Information Science of Wuhan University, 2009, 34(7): 856-858.

Citation:

ZHOU Qin, ZHONG Ershun, HUANG Yaohuan, GUO Hui. CQR-Tree:Concurrent Strategy for Spatial Index Structure in Spatial Database[J]. Geomatics and Information Science of Wuhan University, 2009, 34(7): 856-858.

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

周芹^1,2,
钟耳顺¹,
黄耀欢³,
郭会^1,2

¹中国科学院地理科学与资源研究所,北京市大屯路甲11号100101;²中国科学院研究生院,北京市玉泉路甲19号,100039;³中国水利水电科学研究院水资源研究所,北京市车公庄西路20号100044

基金项目: 国家863计划资助项目(2001AA135190)

详细信息

作者简介:
周芹,博士生。主要研究方向为GIS软件技术、空间数据库、空间索引。

中图分类号: P208

CQR-Tree:Concurrent Strategy for Spatial Index Structure in Spatial Database

¹ Institute of Geographic Sciences and Natural Resources Research,CAS,11A Datun Road,Beijing 100101,China;² Graduate University of Chinese Academy of Sciences,19A Yuquan Road,Beijing 100039,China;³ China Institute of Water Resources and Hydropower Research,20 West Chegongzhuang Road,Beijing 100044,China

Funds: 国家863计划资助项目(2001AA135190)

摘要: 提出了适用于客户端模式空间数据库引擎并发控制的空间索引结构——CQR树,将静态R树与四叉树相结合,采用四叉树编码与空间对象绑定的方式管理被编辑过的对象,仅在删除叶子结点包中的对象时对相关索引包加锁,缩短系统响应时间。算法简单易实现,在保证空间查询效率的前提下解决多客户端并发操作的问题,同时降低了索引的维护难度。
- 空间数据库 /
- 空间索引 /
- 并发控制 /
- R树 /
- 四叉树
Abstract: R-tree is incapable of managing spatial objects in concurrent environment.We proposes the CQR-tree(concurrent quad-tree & R-tree) to satisfy this situation,which is easy to integrate with existing R-tree systems.Firstly,we point out the limitation of R-tree in concurrent environment and the limitation of the R-link tree in the special system.Secondly,we introduce the CQR-tree to solve the problem.Thirdly,we list the algorithms of the CQR-tree,including insert,add,and delete operators,and the query strategy.Then,some experimental results confirm that the proposed CQR-tree performs well in concurrent environment.
- spatial database /
- spatial index /
- concurrent control /
- R-tree /
- quad-tree

[1]	于安斌, 梅文胜. 一种R树与格网结合的海量地铁隧道点云管理方法 . 武汉大学学报 ● 信息科学版, 2019, 44(10): 1553-1559. doi: 10.13203/j.whugis20170419
[2]	翟卫欣, 程承旗, 童晓冲, 陈波. 利用地球立体剖分格网生成Subdivision R-树索引模型 . 武汉大学学报 ● 信息科学版, 2016, 41(4): 443-449. doi: 10.13203/j.whugis20140104
[3]	邵华, 江南, 胡斌, 吕恒, 朱进. 利用GPU的R树细粒度并行STR方法批量构建 . 武汉大学学报 ● 信息科学版, 2014, 39(9): 1068-1073. doi: 10.13203/j.whugis20130158
[4]	罗广祥, 刘苗, 樊鸿宇, 杨芳. 全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ● 信息科学版, 2012, 37(10): 1252-1255.
[5]	颜勋, 陈荣国, 程昌秀, 宋晓眉. 内嵌式空间数据库优化器代价评估框架及实现 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 726-730.
[6]	龚俊, 谢潇. 基于R树索引的三维可视化查询方法 . 武汉大学学报 ● 信息科学版, 2011, 36(10): 1140-1143.
[7]	孟令奎, 张文, FrankZhigangWANG. 基于层次化P2P协议的网格空间数据库系统模型 . 武汉大学学报 ● 信息科学版, 2008, 33(12): 1233-1236.
[8]	吴芳, 芮国胜. 基于四叉树和纠错编码的数字图像水印算法 . 武汉大学学报 ● 信息科学版, 2007, 32(3): 208-211.
[9]	陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究 . 武汉大学学报 ● 信息科学版, 2007, 32(4): 347-349.
[10]	余亮, 边馥苓. 一种原生XML空间索引及查询语言 . 武汉大学学报 ● 信息科学版, 2006, 31(10): 936-939.
[11]	朱庆, 龚俊. 一种改进的真三维R树空间索引方法 . 武汉大学学报 ● 信息科学版, 2006, 31(4): 340-343.
[12]	郭晶, 刘广军, 董绪荣, 郭磊. 基于空间网格和Hilbert R-tree的二级R-tree空间索引 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1084-1088.
[13]	李定平, 胡光道, 程路. MapGIS下空间数据库的建立及其典型问题研究 . 武汉大学学报 ● 信息科学版, 2005, 30(11): 1029-1032.
[14]	郭菁, 郭薇, 胡志勇. 大型GIS空间数据库的有效索引结构QR-树 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 306-310.
[15]	谈晓军, 涂建光. 一种自适应的两阶段R树批生成算法 . 武汉大学学报 ● 信息科学版, 2003, 28(1): 31-38.
[16]	罗德安, 廖丽琼. 基于关系数据库的地籍空间数据存储结构 . 武汉大学学报 ● 信息科学版, 2000, 25(6): 516-520.
[17]	许云涛, 李春葆, 李华, 刘斌. 面向对象的多媒体空间数据库系统设计 . 武汉大学学报 ● 信息科学版, 1999, 24(3): 268-271.
[18]	邓朝晖, 贾华. 直接表达区域的四叉树链式编码 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 224-227.
[19]	陈珉, 王铁军. ORACLE数据库的并发控制与效率分析 . 武汉大学学报 ● 信息科学版, 1994, 19(2): 184-187.
[20]	朱欣焰, 许云涛, 张银州, 李锦祥. 面向对象的语义数据模型及其在空间数据库中的应用 . 武汉大学学报 ● 信息科学版, 1993, 18(4): 76-81.

点击查看大图

计量

文章访问数: 916
HTML全文浏览量: 54
PDF下载量: 293
被引次数: 0

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

¹中国科学院地理科学与资源研究所,北京市大屯路甲11号100101;²中国科学院研究生院,北京市玉泉路甲19号,100039;³中国水利水电科学研究院水资源研究所,北京市车公庄西路20号100044

基金项目: 国家863计划资助项目(2001AA135190)

作者简介:
周芹,博士生。主要研究方向为GIS软件技术、空间数据库、空间索引。

收稿日期: 2009-05-05
修回日期: 2009-05-05
刊出日期: 2009-07-05

中图分类号: P208

关键词:

R树 /

摘要: 提出了适用于客户端模式空间数据库引擎并发控制的空间索引结构——CQR树,将静态R树与四叉树相结合,采用四叉树编码与空间对象绑定的方式管理被编辑过的对象,仅在删除叶子结点包中的对象时对相关索引包加锁,缩短系统响应时间。算法简单易实现,在保证空间查询效率的前提下解决多客户端并发操作的问题,同时降低了索引的维护难度。