期刊
GEOINFORMATICA
卷 24, 期 1, 页码 61-84出版社
SPRINGER
DOI: 10.1007/s10707-019-00358-x
关键词
Collective spatial keyword query; Activity trajectory search; Trajectory index
Collective spatial keyword query (CSKQ) is one of the most useful spatial queries in location-based service systems. Although the availability of large-scale activity trajectories has given us useful knowledge of users' behavior, existing activity trajectory search methods are unable to support CSKQ queries reasonably. This paper studies effective and efficient CSKQ processing on activity trajectories to cover the gap. Specifically, we first formalize the problem by a trajectory based model that considers the spatial, activity and popularity issues, enabling more rational CSKQ results to be returned. To avoid high I/O cost, a novel hybrid index structure is further proposed to seamlessly integrate multi-domain information, so that inferior trajectories can be pruned during query processing. A novel candidate sub-trajectory search algorithm is also presented to reduce computation overhead by a linear scan on the trajectory. The experimental results on real check-in datasets demonstrate the efficiency and scalability of our proposed solution.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据