VID Join： Mapping Trajectories to Points of Interest to Support Location-Based Services

摘要

可变影响持续时间(VID ) 加入是一篇小说时间空间加入在轨道的集合 T 和空间点的集合 P 之间的操作。这里，轨道正在旅行动人的目标的历史(例如，旅行者) ，并且空间点是兴趣的点(夏威夷人用芋头做成的食品，例如，餐馆) 。VID 加入回来都( s , p ) 如果 s 离为时间的一个长时期的 p 空间地靠近，在此 s 是轨道 T 和 p P 的一个片断。各回来了( s , p ) 暗示动人的目标与 s 呆在 p (例如，在一个餐馆吃晚饭) 。如此的信息在许多方面是有用的，例如做广告指向，社会安全，和社会活动分析。影响和影响持续时间的概念被介绍测量空间亲密在之间和 p，并且时间分别地跨越了。比作常规时间空间加入， VID 加入自从状况为不同夏威夷人用芋头做成的食品改变的 join，是更挑战性的，并且另外的时间的要求不能有效地被索引。为了处理 VID，高效地加入，三个算法被开发，几种优化技术被使用，包括空间复制复用和时间持续时间基于修剪。发达算法的性能被真实空间数据的广泛的实验验证。