traj2bits:Indexing Trajectory Data for Efficient Query

摘要：

　　With the popularity of mobile devices and the rapid development of position acquisition technology,the amount of trajectory data has soared dramatically.It is time-consuming to manage and mine massive trajectory data,because we need to access different trajec-tory samples or different parts of a trajectory for multiple times.Therefore,it is necessary to devise an efficient data management technology to fast retrieve the desired trajectories.In general,build-ing indexes is a basic step for solving query problems.However,traditional spatial indexing technologies are mostly designed for moving objects,and thus are unable to achieve fast trajectory data query and efficient computing analysis.In this regard,we propose traj2bits,a bitmap-based trajectory data encoding schema,to con-vert trajectories into binary strings.Based on traj2bits,we also design a trajectory query method.Experiments on two real datasets have shown that traj2bits improves the spatio-temporal efficiency of trajectory query.Compared with other schemes,traj2bitsuery encoding occupies less than 1/10 of the disk space,its encoding efficiency is at least four times faster and its range query time is reduced by at least 65%.

关键词： trajectory data query index bitmap

作者: Rui Zhang Jiming Guo Yueqi Zhou Hongbo Jiang Chen Wang

作者单位: Hubei Key Laboratory of Transportation Internet of Things,School of Computer Science and Technology, Sclool of Information Science and Technology,Hunan University,Changsha China,410012 Sclool of Electronic Information and Communications,Huazhong University of Science and Technology,Wu

会议类型: 国际会议

会议名称: 2019国图灵大会(ACM Turing Celebration conference-China 2019 )

会议地点: 成都

会议语种:英文

页码: 421-425

在线出版日期: 2019-05-17（万方平台首次上网日期，不代表论文的发表时间）