An efficient online direction-preserving compression approach for trajectory streaming data

Deng, Ze, Han, Wei, Wang, Lizhe, Ranjan, Rajiv, Zomaya, Albert and Jie, Wei ORCID: (2017) An efficient online direction-preserving compression approach for trajectory streaming data. Future Generation Computer Systems, 68. pp. 150-162. ISSN 0167-739X

[thumbnail of fgcs1.pdf]
fgcs1.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


Online trajectory compression is an important method of efficiently managing massive volumes of trajectory streaming data. Current online trajectory methods generally do not preserve direction information and lack high computing performance for the fast compression. Aiming to solve these problems, this paper first proposed an online direction-preserving simplification method for trajectory streaming data, online DPTS by modifying an offline direction-preserving trajectory simplification (DPTS) method. We further proposed an optimized version of online DPTS called online DPTS+ by employing a data structure called bound quadrant system (BQS) to reduce the compression time of online DPTS. To provide a more efficient solution to reduce compression time, this paper explored the feasibility of using contemporary general-purpose computing on a graphics processing unit (GPU). The GPU-aided approach paralleled the major computing part of online DPTS+ that is the SP-theo algorithm. The results show that by maintaining a comparable compression error and compression rate, (1) the online DPTS outperform offline DPTS with up to 21% compression time, (2) the compression time of online DPTS+ algorithm is 3.95 times faster than that of online DPTS, and (3) the GPU-aided method can significantly reduce the time for graph construction and for finding the shortest path with a speedup of 31.4 and 7.88 (on average), respectively. The current approach provides a new tool for fast online trajectory streaming data compression.

Item Type: Article
Identifier: 10.1016/j.future.2016.09.019
Additional Information: © 2016. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
Keywords: Streaming data; Compression computing; GPU; Big data; Parallel processing
Subjects: Computing
Depositing User: WEI JIE
Date Deposited: 18 Jan 2018 11:51
Last Modified: 06 Feb 2024 15:55


Downloads per month over past year

Actions (login required)

View Item View Item