基于序的空间数据索引结构-MB-树

• 作者: 刘润涛 郝忠孝
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 空间数据库 索引结构 MB-树 序 区域查询
• 年，卷（期）: 2010,（4）
• 页码范围: 481-487
• 分类号: TP311.13
• 字数: 6420字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2010.04.013

摘要

为了提高查询效率,提出了一种空间数据索引结构-MB-树, 给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明:给出的索引结构区域查询的速度得到有效的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
3	刘润涛	哈尔滨理工大学计算机科学与技术学院	47	396	11.0	18.0