频繁更新移动对象的索引方法

• 作者: 孙冬璞 郝忠孝 郝晓红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 频繁更新 空间聚类 MAH_TPR索引构建 MAH_TPR索引更新 移动对象 Hash辅助存储结构
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 52-56
• 页数: 5页
• 分类号: TP311.13
• 字数: 5020字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.11.011

摘要

在时空数据库中，频繁更新会导致TPR树更新与查询性能下降。针对该问题，提出MAH_TPR索引方法，分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时，通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构，在直接访问叶节点的基础上进一步减少磁盘I/O的操作。引入基于内存的移动对象辅助存储结构，用于存储发出频繁更新请求，以避免主索引结构节点的合并和分裂。实验结果表明，MAH_TPR 索引方法的查询性能优于 HTPR方法和LGU方法，更新性能优于HTPR索引方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	201	1221	16.0	23.0
2	孙冬璞	哈尔滨理工大学计算机科学与技术学院	20	76	4.0	8.0
3	郝晓红	哈尔滨理工大学计算中心	40	109	6.0	7.0