| 基于序的空间数据索引结构—MB-树 |
| |
| 引用本文： | 刘润涛,郝忠孝.基于序的空间数据索引结构—MB-树[J].哈尔滨工程大学学报,2010,31(4). |
| |
| 作者姓名： | 刘润涛 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080
2. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080;哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目 |
| |
| 摘 要： | 为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明:给出的索引结构区域查询的速度得到有效的提高.
|
| 关 键 词： | 空间数据库 索引结构 MB-树 序 区域查询 |
An order-based index structure for spatial data in an MB-tree |
| |
| LIU Run-tao,HAO Zhong-xiao.An order-based index structure for spatial data in an MB-tree[J].Journal of Harbin Engineering University,2010,31(4). |
| |
| Authors: | LIU Run-tao HAO Zhong-xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
