海量活动轨迹相似查询

摘要：

活动轨迹的近似查询是在带关键词信息的轨迹集中，检索与查询点集距离最近且满足查询点集关键词要求的活动轨迹的过程。因为GAT（Grid index for Activity Trajectories）不能查询海量活动轨迹，将GAT扩展到适用于海量活动轨迹的近似查询技术GATH（GAT on Hadoop）。和GAT相比，GATH使用两种新的索引结构进行剪枝；其网格索引依照海量数据的特点从底层单元格开始进行基于空间的剪枝；其倒排索引用于进行基于关键词的剪枝。实验结果证实GATH比GAT能有效缩短索引建立时间及提高剪枝效率。

关键词：海量数据、活动轨迹、海量活动轨迹的网格索引(GATH)、近似查询

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

资助基金：国家自然科学基金No.61170012；江苏省未来网络创新研究院未来网络前瞻性研究项目；中国人民大学明德青年学者培育资助项目No.10XNJ048。

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

页数：共6页

页码：99-103,145