基于Quadtree和Hash表的移动对象全时态索引

• 作者: 彭宇辉 李东 殷江龙
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 移动对象 索引结构 范围查询
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 42-45,48
• 页数: 5页
• 分类号: TP3
• 字数: 5139字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.07.014

摘要

为解决大量移动对象位置频繁更新所带来的性能下降问题,提出一种基于改进的Quadtree和Hash表的QH全时态索引结构.这种新的索引结构可以支持移动对象全时态索引,在Hash表中通过存储移动对象指针来支持移动对象标识查询,并对Quadtree的叶子节点采用适时合并的方法来防范分支太深而造成的查询效率低下.实验证明,QH索引与TPR-tree相比,移动对象的更新效率更高、对象标识查询较优、范围查询性能相近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李东	华南理工大学计算机科学与工程学院	38	136	7.0	9.0
2	彭宇辉	华南理工大学计算机科学与工程学院	2	4	1.0	2.0
3	殷江龙	华南理工大学计算机科学与工程学院	1	3	1.0	1.0