UM
Residential Collegefalse
Status已發表Published
Clockwise compression for trajectory data under road network constraints
Ji, Yudian1; Zang, Yuda2; Luo, Wuman3; Zhou, Xibo1; Ding, Ye1; Ni, Lionel M.3
2016
Conference Name4th IEEE International Conference on Big Data, Big Data 2016
Source PublicationProceedings - 2016 IEEE International Conference on Big Data, Big Data 2016
Pages472-481
Conference Date125, 2016 - 128, 2016
Conference PlaceWashington, DC, United states
Author of SourceInstitute of Electrical and Electronics Engineers Inc.
Abstract

Big trajectory data introduces severe challenges for data storage and communication. In this paper, we propose a novel compression framework called Clockwise Compression Framework (CCF) for big trajectory data compression under road network constraints. In CCF, we design several new methods: 1) a spatial compression algorithm called Enhanced Clockwise Encoding (ECE), 2) a temporal compression algorithm called Fitting-based Temporal Simplification (FTS), and 3) a dedicated querier that processes queries based on the above spatial and temporal compression algorithms, without fully decompressing the trajectroy data. By leveraging the topological information of the road network, CCF is able to perform both spatial compression and temporal compression in on-line modes. We perform extensive experiments in a real big trajectory dataset to verify both effectiveness and efficiency of our methods. CCF shows promising performances in various metrics and outperforms the state-of-the-art methods. © 2016 IEEE.

DOI10.1109/BigData.2016.7840638
Language英語English
WOS IDWOS:000399115000060
Scopus ID2-s2.0-85015258135
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
Affiliation1.Hong Kong University of Science and Technology, Hong Kong;
2.Tsinghua University, China;
3.University of Macau, China
Recommended Citation
GB/T 7714
Ji, Yudian,Zang, Yuda,Luo, Wuman,et al. Clockwise compression for trajectory data under road network constraints[C]. Institute of Electrical and Electronics Engineers Inc., 2016, 472-481.
APA Ji, Yudian., Zang, Yuda., Luo, Wuman., Zhou, Xibo., Ding, Ye., & Ni, Lionel M. (2016). Clockwise compression for trajectory data under road network constraints. Proceedings - 2016 IEEE International Conference on Big Data, Big Data 2016, 472-481.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ji, Yudian]'s Articles
[Zang, Yuda]'s Articles
[Luo, Wuman]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ji, Yudian]'s Articles
[Zang, Yuda]'s Articles
[Luo, Wuman]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ji, Yudian]'s Articles
[Zang, Yuda]'s Articles
[Luo, Wuman]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.