ATPR-Tree:带有属性维的时空索引

摘要：

城市计算领域里所处理的移动对象往往带有除时间、空间信息外更多的信息,而目前的移动对象索引大多只有时间、空间这两个维度,不能有效地对附带更多信息的移动对象进行管理.基于这一问题,提出了一种带有属性维度的时空索引ATPR-tree,这种索引由TPR-tree改进而来.在TPR-tree节点CBR的基础之上新加入了属性值区间(RI)的概念;根据加入的RI属性维改变了TPR-tree的节点结构和代价目标函数;根据新的代价目标函数对插入、删除以及查询算法做出相应的改变.实验中所处理的移动对象是使用GSTD随机生成的,实验把附加属性作为索引一个维度的ATPR-tree和不作为索引的一个维度的TPR-tree进行比较.实验结果表明,对于带有属性值条件的查询,把属性值作为一个维度的ATPR-tree索引可以有效地减少节点访问次数,提高查询的效率.

关键词：时空索引、城市计算、属性值、移动对象

所属期刊栏目：53

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

资助基金：国家自然科学基金61070024

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

页数：共9页

页码：79-87