论文研究 ATPR Tree:带有属性维的时空索引.pdf

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