Residential College | false |
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 Name | 4th IEEE International Conference on Big Data, Big Data 2016 |
Source Publication | Proceedings - 2016 IEEE International Conference on Big Data, Big Data 2016
![]() |
Pages | 472-481 |
Conference Date | 125, 2016 - 128, 2016 |
Conference Place | Washington, DC, United states |
Author of Source | Institute 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. |
DOI | 10.1109/BigData.2016.7840638 |
Language | 英語English |
WOS ID | WOS:000399115000060 |
Scopus ID | 2-s2.0-85015258135 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | University of Macau |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment