一种极小化交叠空间数据索引结构

• 作者: 刘润涛 郝忠孝
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: R-树 空间索引 空间数据 QRMO树
• 年，卷（期）: 2009,（8）
• 页码范围: 909-912
• 页数: 4页
• 分类号: TP311
• 字数: 3101字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2009.08.011

摘要

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,以减少兄弟节点间的交叠为目标,通过定义空间数据的排序方法对要索引的数据空间及其子空间按照数据的分布进行分割,使得索引树上每层节点间的交叠极小化,同时使树的高度尽可能低,建立了一种新的空间数据索引结构一QRMO树.给出了QRMO树的生成、节点插入和区域杳询算法及相应算法的町行性和正确性定理及时间复杂度分析.对新结构进行了中间节点交叠试验分析和对比,实验表明,新的索引结构上的同层节点问的交叠得到明显减少.

作者信息

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