...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Expert Systems with Application >STKST-I: An Efficient Semantic Trajectory Search by Temporal and Semantic Keywords
【24h】

STKST-I: An Efficient Semantic Trajectory Search by Temporal and Semantic Keywords

机译：STKST-I: An Efficient Semantic Trajectory Search by Temporal and Semantic Keywords

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相关主题

摘要

The popularity of intelligent mobile devices has increased because they are not only convenient for people but also produce a large number of GPS trajectories. Semantic trajectories can be obtained by adding semantic information such as landmarks and activities to raw trajectories. Keyword queries in semantic trajectory databases that return the relevant places/routes have attracted increasing attention from researchers in recent years. However, existing works only consider the spatial and textual features of keywords, which cannot answer queries with temporal requirements. Simply modifying existing algorithms to support temporal requirements may lead to errors and low efficiency. Additionally, they match keywords only by string similarity without considering their semantic meanings. In this paper, we study the problem of efficient spatiotemporal keyword search in semantic trajectories (STKST). Given the position of a user and a set of keywords with temporal constraints, we aim to efficiently retrieve top-k trajectories that contain the most semantically and temporally relevant keywords and are close to the position of the user. To measure the goodness of a trajectory regarding the query, we devise a new integrated similarity measure by considering information from three aspects (spatial, temporal, and semantic). Then we develop a novel hybrid spatial-temporal-semantic index (STS-Ⅰ) to organize these three kinds of information in trajectories in the form of tree structure. Finally, we propose a new algorithm STKST-Ⅰ to efficiently prune unqualified trajectories based on the lower and upper bounds derived from the STS-Ⅰ index. Extensive experimental studies are conducted on real trajectory datasets to verify the performance of our methods.

著录项

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号