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

• 作者: 张恩瑞 王永会
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 时空索引 城市计算 属性值 移动对象
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 79-87
• 页数: 9页
• 分类号: TP391
• 字数: 9830字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1509-0298

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永会	沈阳建筑大学信息与控制工程学院	55	378	12.0	16.0
2	张恩瑞	沈阳建筑大学信息与控制工程学院	1	0	0.0	0.0