一种基于公路网络的高效更新索引结构

• 作者: 刘良旭 陈海永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 时空数据 索引结构 公路网络 缓冲更新
• 年，卷（期）: 2008,（3）
• 页码范围: 63-66
• 页数: 4页
• 分类号: TN311.131
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2008.03.017

摘要

减少动态更新代价是移动对象索引技术的一个关键问题.该文提出了一种基于磁盘的索引公路网络移动对象的索引结构,即基于网络移动对象延迟更新索引R树,通过引入组更新技术来减少平均更新代价,以及缓冲池技术来动态分配内存和磁盘空间,一定程度上解决了移动对象分布不均匀而带来的资源利用率低的问题.通过性能分析和实验结果表明算法在保证近似的查询性能的基础上具有明显低的更新代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘良旭	宁波工程学院电子与信息工程学院	15	126	6.0	11.0
2	陈海永	杭州电子科技大学计算机学院	3	8	2.0	2.0