基于DR-tree的室内移动对象索引研究

摘要：

对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中；同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式.对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移动数据的位置、时间、对象三个维度进行索引,并将位置维与对象维解藕,将三维索引转换为两个二维索引,同时给出查询优化方案.实验结果表明,与现有的室内环境下的索引方案RTR-tree相比,该结构不仅能够提供高效的时空查询,而且还能提供高效的对象轨迹查询.

关键词：移动对象索引、室内空间、DR-tree、对象轨迹查询

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61173045;湖北省自然科学基金2007ABA307;中央高校基本科研业务费2010MS112

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：177-181