Title | ||
---|---|---|
An efficient online direction-preserving compression approach for trajectory streaming data. |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.future.2016.09.019 | Future Generation Computer Systems |
Keywords | Field | DocType |
Streaming data,Compression computing,GPU,Big data,Parallel processing | Data structure,Data compression ratio,Search engine,Shortest path problem,Computer science,Graphics processing unit,Big data,Trajectory,Speedup,Distributed computing | Journal |
Volume | ISSN | Citations |
68 | 0167-739X | 6 |
PageRank | References | Authors |
0.42 | 14 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ze Deng | 1 | 8 | 1.17 |
Wei Han | 2 | 75 | 13.10 |
Lizhe Wang | 3 | 2973 | 191.46 |
Rajiv Ranjan | 4 | 4747 | 267.72 |
albert y zomaya | 5 | 427 | 43.75 |
Wei Jie | 6 | 71 | 12.25 |