中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Compressing large scale urban trajectory data

文献类型:会议论文

作者Liu, Kuien (1) ; Li, Yaguang (1) ; Dai, Jian (1) ; Shang, Shuo (2) ; Zheng, Kai (3)
出版日期2014
会议名称4th International Workshop on Cloud Data and Platforms, CloudDP 2014
会议日期April 13, 2014 - April 13, 2014
会议地点Amsterdam, Netherlands
中文摘要With the increasing size of trajectory data generated by location-based services and applications which are built from inexpensive GPS-enabled devices in urban environments, the need for com- pressing large scale trajectories becomes obvious. This paper pro- poses a scalable urban trajectory compression scheme (SUTC) that can compress a set of trajectories collectively by exploiting com- mon movement behaviors among the urban moving objects such as vehicles and smartphone users. SUTC exploits that urban objects moving in similar behaviors naturally, especially large-scale of hu- man and vehicle which are moving constrained by some geograph- ic context (e.g., road networks or routes). To exploit redundancy across a large set of trajectories, SUTC first transforms trajectory sequences from Euclidean space to network-constrained space and represents each trajectory with a sequence of symbolic positions in textual domain. Then, SUTC performs compression by encoding the symbolic sequences with general-purpose compression meth-ods. The key challenge in this process is how to transform the tra-jectory data from spatio-temporal domain to textual domain with-out introducing unbounded error. We develop two strategies (i.e.,velocity-based symbolization, and beacon-based symbolization) to enrich the symbol sequences and achieves high compression ratios by sacrificing a little bit the decoding accuracy. Besides, we al-so optimize the organization of trajectory data in order to adapt it to practical compression algorithms, and increase the efficiency of compressing processes. Our experiments on real large-scale trajec-tory datasets demonstrate the superiority and feasibility of the our proposed algorithms. Copyright © 2014 ACM.
英文摘要With the increasing size of trajectory data generated by location-based services and applications which are built from inexpensive GPS-enabled devices in urban environments, the need for com- pressing large scale trajectories becomes obvious. This paper pro- poses a scalable urban trajectory compression scheme (SUTC) that can compress a set of trajectories collectively by exploiting com- mon movement behaviors among the urban moving objects such as vehicles and smartphone users. SUTC exploits that urban objects moving in similar behaviors naturally, especially large-scale of hu- man and vehicle which are moving constrained by some geograph- ic context (e.g., road networks or routes). To exploit redundancy across a large set of trajectories, SUTC first transforms trajectory sequences from Euclidean space to network-constrained space and represents each trajectory with a sequence of symbolic positions in textual domain. Then, SUTC performs compression by encoding the symbolic sequences with general-purpose compression meth-ods. The key challenge in this process is how to transform the tra-jectory data from spatio-temporal domain to textual domain with-out introducing unbounded error. We develop two strategies (i.e.,velocity-based symbolization, and beacon-based symbolization) to enrich the symbol sequences and achieves high compression ratios by sacrificing a little bit the decoding accuracy. Besides, we al-so optimize the organization of trajectory data in order to adapt it to practical compression algorithms, and increase the efficiency of compressing processes. Our experiments on real large-scale trajec-tory datasets demonstrate the superiority and feasibility of the our proposed algorithms. Copyright © 2014 ACM.
收录类别EI
会议录出版地Association for Computing Machinery
语种英语
源URL[http://ir.iscas.ac.cn/handle/311060/16586]  
专题软件研究所_软件所图书馆_会议论文
推荐引用方式
GB/T 7714
Liu, Kuien ,Li, Yaguang ,Dai, Jian ,et al. Compressing large scale urban trajectory data[C]. 见:4th International Workshop on Cloud Data and Platforms, CloudDP 2014. Amsterdam, Netherlands. April 13, 2014 - April 13, 2014.

入库方式: OAI收割

来源:软件研究所

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

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