中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
user oriented trajectory similarity search

文献类型:会议论文

作者Wang Haibo ; Liu Kuien
出版日期2012
会议名称International Workshop on Urban Computing, UrbComp 2012 - Held in Conjunctionwith KDD 2012
会议日期August 12, 2012 - August 12, 2012
会议地点Beijing, China
关键词Data mining
页码103-110
中文摘要Trajectory similarity search studies the problem of finding a trajectory from the database such the found trajectory most similar to the query trajectory. Past research mainly focused on two aspects: shape similarity search and semantic similarity search, leaving personalized similarity search untouched. In this paper, we propose a new query which takes user's preference into consideration to provide personalized searching. We define a new data model for this query and identify the efficiency issue as the key challenge: given a user specified trajectory, how to efficiently retrieve the most similar trajectory from the database. By taking advantage of the spatial localities, we develop a two-phase algorithm to tame this challenge. Two optimized strategies are also developed to speed up the query process. Both the theoretical analysis and the experiments demonstrate the high efficiency of the proposed method. © 2012 ACM.
英文摘要Trajectory similarity search studies the problem of finding a trajectory from the database such the found trajectory most similar to the query trajectory. Past research mainly focused on two aspects: shape similarity search and semantic similarity search, leaving personalized similarity search untouched. In this paper, we propose a new query which takes user's preference into consideration to provide personalized searching. We define a new data model for this query and identify the efficiency issue as the key challenge: given a user specified trajectory, how to efficiently retrieve the most similar trajectory from the database. By taking advantage of the spatial localities, we develop a two-phase algorithm to tame this challenge. Two optimized strategies are also developed to speed up the query process. Both the theoretical analysis and the experiments demonstrate the high efficiency of the proposed method. © 2012 ACM.
收录类别EI
会议主办者ACM Spec. Interest Group Knowl. Discov. Data (SIGKDD); ACM Special Interest Group on Management of Data (SIGMOD)
会议录Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
语种英语
ISBN号9781450315425
源URL[http://ir.iscas.ac.cn/handle/311060/15791]  
专题软件研究所_软件所图书馆_会议论文
推荐引用方式
GB/T 7714
Wang Haibo,Liu Kuien. user oriented trajectory similarity search[C]. 见:International Workshop on Urban Computing, UrbComp 2012 - Held in Conjunctionwith KDD 2012. Beijing, China. August 12, 2012 - August 12, 2012.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。