计算机工程 ›› 2018, Vol. 44 ›› Issue (5): 1-6.doi: 10.19678/j.issn.1000-3428.0046289

• 先进计算与数据处理 • 上一篇    下一篇

MTSAX:一种新的多元轨迹索引方法

王飞 1,庞悦 1,周向东 1,陈海波 2   

  1. 1.复旦大学 计算机科学技术学院,上海 200433; 2.国网上海市电力公司,上海 200122
  • 收稿日期:2017-03-09 出版日期:2018-05-15 发布日期:2018-05-15
  • 作者简介:王飞(1991—),男,硕士研究生,主研方向为数据索引;庞悦,博士研究生;周向东,教授;陈海波,高级工程师。
  • 基金项目:

    国家高科技研究发展计划项目(2015AA050203);国家自然科学基金(61370157);上海市科委项目(14511107400);国家电网公司上海市电力公司科技项目(52094016001Z)。

MTSAX:A Novel Method of Multivariate Trajectory Index

WANG Fei 1,PANG Yue 1,ZHOU Xiangdong 1,CHEN Haibo 2   

  1. 1.School of Computer Science,Fudan University,Shanghai 200433,China; 2.State Grid Shanghai Electric Company,Shanghai 200122,China
  • Received:2017-03-09 Online:2018-05-15 Published:2018-05-15

摘要:

轨迹数据的分析与查询在移动数据管理、位置服务等领域具有十分重要的应用价值。为提高海量多元轨迹数据的分析和挖掘效率,提出一种新的多元轨迹数据索引方法MTSAX,并给出一种多维空间编码方法:GeoWord编码,在iSAX索引框架的基础上,设计移动对象轨迹索引方法。在真实轨迹数据集上的实验结果表明,与传统基准方法相比,MTSAX具有更好的轨迹查询性能。

关键词: 轨迹索引, 空间编码, 时间序列, 移动对象, 相似性查询

Abstract:

The analysis and query of trajectory data have very important application value in the fields of mobile data management,location services and so on.In order to improve the analysis and mining efficiency of massive multivariate trajectory data,a new multiplex trajectory data index method MTSAX is proposed.A multi-dimensional spatial coding method is given:GeoWord coding,based on the iSAX index framework,designing a moving object track index method.Experimental results on real trajectory datasets show that MTSAX can achieve better trajectory query performance compared with the traditional benchmark methods.

Key words: trajectory index, spatial coding, time series, moving object, similarity query

中图分类号: