一种适合于频繁位置更新的网络受限移动对象轨迹索引

• 作者: 丁治明
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 移动对象 数据库 时空轨迹 概略化 索引
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1448-1461
• 分类号: TP309
• 字数: 11976字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01448

摘要

移动对象索引是支持海量移动对象管理的一项关键技术.目前的移动对象时空轨迹索引方法如STR-Tree、TB-Tree、FNR-Tree、MON-Tree等均直接以轨迹单元作为基本的索引记录单位,在位置更新时需要频繁地在索引中插入新的记录,从而严重地影响了数据库的总体性能.为了解决上述问题,文中提出一种网络受限移动对象的动态概略化轨迹R树索引(DSTR-Tree).DSTR-Tree将索引空间划分成等距格栅,并通过格栅单元对每一条移动对象轨迹进行概略化,然后以概略化轨迹单元为基本索引记录单位建立R树索引.由于概略化轨迹的粒度大大粗于原始轨迹,因此移动对象不需要在每次位置更新的同时触发索引更新,而仅需要在轨迹跨越当前格栅单元时才进行索引更新,从而显著地降低了索引更新的代价.实验结果表明,DSTR-Tree在移动对象数据库频繁位置更新的实际运行条件下,提供了良好的索引维护及总体查询处理性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁治明	中国科学院软件研究所基础软件国家工程研究中心	31	798	12.0	28.0