一种自适应的两阶段R树批生成算法

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

留言板

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

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

一种自适应的两阶段R树批生成算法

谈晓军, 涂建光

文章导航 > 武汉大学学报 ( 信息科学版) > 2003 > 28(1): 31-38

谈晓军, 涂建光. 一种自适应的两阶段R树批生成算法[J]. 武汉大学学报 ( 信息科学版), 2003, 28(1): 31-38.

引用本文:

谈晓军, 涂建光. 一种自适应的两阶段R树批生成算法[J]. 武汉大学学报 ( 信息科学版), 2003, 28(1): 31-38.

TAN Xiaojun, TU Jianguang. An Adaptive Two-Phase Algorithm for Bulk Loading R-trees[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 31-38.

Citation:

TAN Xiaojun, TU Jianguang. An Adaptive Two-Phase Algorithm for Bulk Loading R-trees[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 31-38.

一种自适应的两阶段R树批生成算法

武汉大学空间信息与数字工程研究中心, 武汉市珞喻路129号, 430079

作者简介:
谈晓军,博士。研究领域为地理信息系统、外存空间数据结构及算法。E-mail:txj72@263.net

中图分类号: P208;TP311.12

An Adaptive Two-Phase Algorithm for Bulk Loading R-trees

Research Center of Spatial Information & Digital Engineering, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079

摘要: 介绍了一种新的R树批生成算法ATBL。本算法结合了自底向上的生成方式和以缓冲区树为基础的自顶向下方式的优点,通过对算法性能进行理论分析以及与其他多个算法进行比较研究,证明该算法在执行速度和所生成R树的查询性能方面都能达到令人满意的效果。
- 空间数据库 /
- 空间存取方法 /
- R树 /
- 批生成 /
- 空间填充曲线 /
- 缓冲区树
Abstract: This paper presents a new algorithm called ATBL for performing bulk loading on R-trees.When constructing a spatial index,there are two important factors:the speed of construction algorithm and the performance of the spatial index structure.The traditional repeated insertion algorithm can not meet the need of increased data volume,and most bulk loading algorithms can not pay attention to both factors.After the comprehensive study of present bulk loading algorithms,the authors divide numerous algorithms into two categories:bottom-up and top-down,and put forward ATBL algorithms.ATBL,which is based on buffer tree technology,utilizes the forced reinsert policy of R^*-tree and combines the advantage of the two kinds of bulk loading algorithms.We give a theoretical analysis of our algorithm and make comparison study with previous algorithms using an extensive set of experiments.The result shows that it is efficient in terms of I/O complexity and can produce a good quality index in terms of query performance.
- spatial database /
- spatial access methods /
- R-trees bulk /
- loading /
- space filling curves /
- buffer tree

[1]	张丽平, 张晓娇, 金飞虎, 李松. 路网环境下的混合数据最近邻查询算法 . 武汉大学学报 ( 信息科学版), 2022, 47(4): 589-596. doi: 10.13203/j.whugis20200075
[2]	于安斌, 梅文胜. 一种R树与格网结合的海量地铁隧道点云管理方法 . 武汉大学学报 ( 信息科学版), 2019, 44(10): 1553-1559. doi: 10.13203/j.whugis20170419
[3]	李绍俊, 杨海军, 黄耀欢, 周芹. 基于NoSQL数据库的空间大数据分布式存储策略 . 武汉大学学报 ( 信息科学版), 2017, 42(2): 163-169. doi: 10.13203/j.whugis20140774
[4]	邵华, 江南, 胡斌, 吕恒, 朱进. 利用GPU的R树细粒度并行STR方法批量构建 . 武汉大学学报 ( 信息科学版), 2014, 39(9): 1068-1073. doi: 10.13203/j.whugis20130158
[5]	龚俊, 谢潇. 基于R树索引的三维可视化查询方法 . 武汉大学学报 ( 信息科学版), 2011, 36(10): 1140-1143.
[6]	颜勋, 陈荣国, 程昌秀, 宋晓眉. 内嵌式空间数据库优化器代价评估框架及实现 . 武汉大学学报 ( 信息科学版), 2011, 36(6): 726-730.
[7]	周芹, 钟耳顺, 黄耀欢, 郭会. 大型空间数据库的并发索引策略CQR树 . 武汉大学学报 ( 信息科学版), 2009, 34(7): 856-858.
[8]	孟令奎, 张文, FrankZhigangWANG. 基于层次化P2P协议的网格空间数据库系统模型 . 武汉大学学报 ( 信息科学版), 2008, 33(12): 1233-1236.
[9]	陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究 . 武汉大学学报 ( 信息科学版), 2007, 32(4): 347-349.
[10]	朱庆, 龚俊. 一种改进的真三维R树空间索引方法 . 武汉大学学报 ( 信息科学版), 2006, 31(4): 340-343.
[11]	艾廷华, 成建国. 对空间数据多尺度表达有关问题的思考 . 武汉大学学报 ( 信息科学版), 2005, 30(5): 377-382.
[12]	李定平, 胡光道, 程路. MapGIS下空间数据库的建立及其典型问题研究 . 武汉大学学报 ( 信息科学版), 2005, 30(11): 1029-1032.
[13]	李俊, 关佶红, 李玉珍. GML空间数据存储映射模型研究 . 武汉大学学报 ( 信息科学版), 2004, 29(12): 1071-1074.
[14]	谈晓军, 边馥苓, 何忠焕. 基于OpenGIS规范的地理信息系统组件的内核及功能设计 . 武汉大学学报 ( 信息科学版), 2004, 29(1): 38-42.
[15]	郭菁, 郭薇, 胡志勇. 大型GIS空间数据库的有效索引结构QR-树 . 武汉大学学报 ( 信息科学版), 2003, 28(3): 306-310.
[16]	张建群, 梁娟珠. 利用MMS实现移动空间信息服务 . 武汉大学学报 ( 信息科学版), 2003, 28(1): 115-119.
[17]	罗德安, 廖丽琼. 基于关系数据库的地籍空间数据存储结构 . 武汉大学学报 ( 信息科学版), 2000, 25(6): 516-520.
[18]	许云涛, 李春葆, 李华, 刘斌. 面向对象的多媒体空间数据库系统设计 . 武汉大学学报 ( 信息科学版), 1999, 24(3): 268-271.
[19]	邸凯昌, 李德仁, 李德毅. 空间数据发掘和知识发现的框架 . 武汉大学学报 ( 信息科学版), 1997, 22(4): 328-332.
[20]	朱欣焰, 许云涛, 张银州, 李锦祥. 面向对象的语义数据模型及其在空间数据库中的应用 . 武汉大学学报 ( 信息科学版), 1993, 18(4): 76-81.

WeChat

点击查看大图

计量

文章访问数: 641
HTML全文浏览量: 44
PDF下载量: 233
被引次数: 0

一种自适应的两阶段R树批生成算法

武汉大学空间信息与数字工程研究中心, 武汉市珞喻路129号, 430079

作者简介:
谈晓军,博士。研究领域为地理信息系统、外存空间数据结构及算法。E-mail:txj72@263.net

收稿日期: 2002-10-12
刊出日期: 2003-01-05

中图分类号: P208;TP311.12

关键词:

空间数据库 /

空间存取方法 /

空间填充曲线 /

摘要: 介绍了一种新的R树批生成算法ATBL。本算法结合了自底向上的生成方式和以缓冲区树为基础的自顶向下方式的优点,通过对算法性能进行理论分析以及与其他多个算法进行比较研究,证明该算法在执行速度和所生成R树的查询性能方面都能达到令人满意的效果。

English Abstract

谈晓军, 涂建光. 一种自适应的两阶段R树批生成算法[J]. 武汉大学学报 ( 信息科学版), 2003, 28(1): 31-38.

引用本文:

谈晓军, 涂建光. 一种自适应的两阶段R树批生成算法[J]. 武汉大学学报 ( 信息科学版), 2003, 28(1): 31-38.

TAN Xiaojun, TU Jianguang. An Adaptive Two-Phase Algorithm for Bulk Loading R-trees[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 31-38.

Citation:

TAN Xiaojun, TU Jianguang. An Adaptive Two-Phase Algorithm for Bulk Loading R-trees[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 31-38.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码