论文研究-ATPR-Tree:带有属性维的时空索引.pdf
文件大小: 2213k
源码售价: 10 个金币 积分规则     积分充值
资源说明:城市计算领域里所处理的移动对象往往带有除时间、空间信息外更多的信息,而目前的移动对象索引大多只有时间、空间这两个维度,不能有效地对附带更多信息的移动对象进行管理。基于这一问题,提出了一种带有属性维度的时空索引ATPR-tree,这种索引由TPR-tree改进而来。在TPR-tree节点CBR的基础之上新加入了属性值区间(RI)的概念;根据加入的RI属性维改变了TPR-tree的节点结构和代价目标函数;根据新的代价目标函数对插入、删除以及查询算法做出相应的改变。实验中所处理的移动对象是使用GSTD随机生成的,实验把附加属性作为索引一个维度的ATPR-tree和不作为索引的一个维度的TPR-tree进行比较。实验结果表明,对于带有属性值条件的查询,把属性值作为一个维度的ATPR-tree索引可以有效地减少节点访问次数,提高查询的效率。
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。