一种基于二层网格的移动对象B+树索引

• 作者: 张守志 施伯乐 邢伟
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 移动对象 B+树索引 二层网格
• 年，卷（期）: 2011,（2）
• 页码范围: 30-33
• 分类号: N945
• 字数: 5126字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.02.011

摘要

在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题.给出基于这种索引结构的Range查询和kNN查询算法.实验结果表明,该索引结构的性能基本不受移动对象分布的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机科学技术学院	188	4414	33.0	61.0
2	张守志	复旦大学计算机科学技术学院	13	531	5.0	13.0
3	邢伟	复旦大学计算机科学技术学院	1	1	1.0	1.0