利用覆盖区域设计与实现移动对象索引

• 作者: 喜连川优 王国仁 王波涛 陈贺 马俊
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 移动对象 空间索引 连续范围查询
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 64-72
• 页数: 9页
• 分类号: TP301
• 字数: 6224字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.01.007

摘要

对移动对象索引频繁更新问题进行了研究,提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(virtual grid quadtree,VGQ);通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置的改变而引起的索引结构的改变,并给出了近似连续范围查询算法及增量和自底向上优化策略.实验结果表明,VGQ在查询效率和空间使用上是一种有效的索引方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	王波涛	东北大学信息科学与工程学院	12	82	4.0	8.0
3	陈贺	东北大学信息科学与工程学院	1	5	1.0	1.0
4	马俊	东北大学信息科学与工程学院	4	24	3.0	4.0
5	喜连川优		1	5	1.0	1.0