Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   ENGINEERING JOURNAL OF GEOSPATIAL INFORMATION TECHNOLOGY   fall 2018 , Volume 6 , Number 3 ; Page(s) 15 To 30.
 
Paper: 

Data Reduction of Spatio-temporal Trajectories using a Modified Online Compression Algorithm

 
 
Author(s):  Nasiri Afsaneh, Azimi sanaz, Abbaspour Rahim Ali*
 
* School of Surveying and Geospatial Information Engineering, College of Engineering, University of Tehran
 
Abstract: 
With development of mobile devices equipped with a global positioning system, such as smartphones, large amounts of spatial information are generated. These data, which are often stored and modeled as a sequence of spatial locations over time, are called trajectory. The large amount of trajectory data has increased the cost of transferring, storing and processing such data. To overcome these problems, a number of compression algorithms have been proposed for reducing the size of trajectory data. In this paper, seven algorithms including uniform sampling, Douglas Poker, TD-TR, Opening Window, OPW-TR, TD-SB and SQUISH-E algorithms are being discussed and the advantages and disadvantages of these algorithms are investigated as well. The SQUISH-E algorithm can create a balance between the compression rate and the Synchronized Euclidean Distance error, but has a high compression rate than other compression algorithms. To solve mentioned problem, this paper proposed a method for changing the priority window of the SQUISH-E algorithm, which improves the compression rate of this algorithm. In order to evaluate the performance of the proposed method, all algorithms are implemented on six trajectories of varying complexity and compared with each other in terms of criteria such as compression rate, run-time, and concurrency Euclidean distance errors. The results of implementation of the proposed method indicate the improvement of the proposed algorithm at the compression rate, computation time, and Synchronized Euclidean Distance error. In compare to SQUISH-E algorithm, the computation time and compression rate of proposed algorithm is decreased about 130 millisecond and 0. 015, respectively.
 
Keyword(s): Spatio-temporal Trajectories,Compression,SQUISH-E Algorithm,Priority Window
 
 
References: 
  • Not Registered.
  •  
  •  
 
Citations: 
  • Not Registered.
 
+ Click to Cite.
APA: Copy

Nasiri, A., & Azimi, s., & ABBASPOUR, R. (2018). Data Reduction of Spatio-temporal Trajectories using a Modified Online Compression Algorithm. ENGINEERING JOURNAL OF GEOSPATIAL INFORMATION TECHNOLOGY, 6(3 ), 15-30. https://www.sid.ir/en/journal/ViewPaper.aspx?id=697856



Vancouver: Copy

Nasiri Afsaneh, Azimi sanaz, ABBASPOUR RAHIM ALI. Data Reduction of Spatio-temporal Trajectories using a Modified Online Compression Algorithm. ENGINEERING JOURNAL OF GEOSPATIAL INFORMATION TECHNOLOGY. 2018 [cited 2021December01];6(3 ):15-30. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=697856



IEEE: Copy

Nasiri, A., Azimi, s., ABBASPOUR, R., 2018. Data Reduction of Spatio-temporal Trajectories using a Modified Online Compression Algorithm. ENGINEERING JOURNAL OF GEOSPATIAL INFORMATION TECHNOLOGY, [online] 6(3 ), pp.15-30. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=697856.



 
 
Yearly Visit 32
 
 
Latest on Blog
Enter SID Blog