13 Hits in 2.6 sec

Trajic: An Effective Compression System for Trajectory Data

Aiden Nibali, Zhen He
2015 IEEE Transactions on Knowledge and Data Engineering  
We propose a new trajectory compression system called Trajic based on the results of the study.  ...  Experimental results show that Trajic produces 1.5 times smaller compressed data than a straight-forward delta compression algorithm for lossless compression and produces 9.4 times smaller compressed data  ...  Clustering Compression CONCLUSION Trajic is an effective, efficient and flexible compression system for the reduction of storage space required for Figure 16 .  ... 
doi:10.1109/tkde.2015.2436932 fatcat:adxn6iov65f7naftlfevgbvsvy

An Efficient IoV Trajectory Compression Method in Vehicle Terminals Using Width-Direction-Angle

Huibing Zhang, Xiaoli Hu, Weihua Bai, Hongbo Zhang, Keqin Li, Ya Zhou, Yuming Lin
2019 IEEE Access  
Testing employing a Microsoft GeoLife dataset demonstrates that the proposed algorithm attains an average compression ratio of 4.03% for vehicle trajectory data, and the average compression time is 1.15  ...  A highly efficient online compression of vehicle trajectories is important to the application of the Internet-of-Vehicles (IoV) system.  ...  For common trajectories such as G1-G3 shown in Figs. 10-12, the trajectories compressed by the WDA and Trajic algorithms both obtain ideal effects.  ... 
doi:10.1109/access.2019.2919800 fatcat:pbujh5wezfe2jlme7welth7c6u

A Survey on Destination Prediction Using Trajectory Data Mining Technique

Banupriya C S
2016 International Journal Of Engineering And Computer Science  
All trajectories are decomposed into sub-trajectories and then synthesized-trajectories are generated by connecting sub-trajectories together.  ...  Mobility pattern of the user is predicted using next check-in data. Prediction features that exploit different information dimensions about users based on venue prediction.  ...  LITERARY SURVEY Aiden Nibali and Zhen He [1] proposed the Trajic process for compressing the vast amount of the trajectory data.  ... 
doi:10.18535/ijecs/v5i12.67 fatcat:lzg2mq6fdnfstj3ll4s76a35je

Trajectory simplification

Dongxiang Zhang, Mengting Ding, Dingyu Yang, Yi Liu, Ju Fan, Heng Tao Shen
2018 Proceedings of the VLDB Endowment  
Consequently, an unprecedented scale of timestamped GPS data has been generated and posed an urgent demand for an effective storage mechanism for trajectory databases.  ...  According to the experimental findings, we present useful guidance for the selection or development of effective trajectory simplification algorithms. PVLDB Reference Format:  ...  As another example, the ride-hailing giant Uber has hit 2 billion rides in June 2016 2 , meaning that billion-scale vehicle trajectories have been acquired and call for an effective data management system  ... 
doi:10.14778/3213880.3213885 fatcat:wc22vtqmmbeb7mzz6gyfqvugna

A Survey on Trajectory Data Mining: Techniques and Applications

Zhenni Feng, Yanmin Zhu
2016 IEEE Access  
Furthermore, this paper reviews an extensive collection of existing trajectory data mining techniques and discusses them in a framework of trajectory data mining.  ...  This framework and the survey can be used as a guideline for designing future trajectory data mining solutions. INDEX TERMS Trajectory data mining, big data applications, data mining techniques.  ...  It is also a lossy compression approach like Trajic. Liu et al. [21] propose an online error-bounded compression system.  ... 
doi:10.1109/access.2016.2553681 fatcat:bwz3c6oyfjahroihps7i3wo76q

Adaptive Douglas-Peucker Algorithm with Automatic Thresholding for AIS-Based Vessel Trajectory Compression

Jingxian Liu, Huanhuan Li, Zaili Yang, Kefeng Wu, Yi Liu, Ryan Wen Liu
2019 IEEE Access  
We propose an Adaptive Douglas-Peucker (ADP) algorithm with automatic thresholding for AIS-based vessel trajectory compression.  ...  To verify the reasonability and effectiveness of the proposed method, experiments are conducted on two different trajectory data sets in inland waterway of Yangtze River for trajectory classification based  ...  The compression of AIS trajectory data is a valid data pre-processing way in practical applications, and also an effective method to visualize the massive trajectories.  ... 
doi:10.1109/access.2019.2947111 fatcat:lj5dade7czgfhdtzmmpkquebji

An Overview of Moving Object Trajectory Compression Algorithms

Penghui Sun, Shixiong Xia, Guan Yuan, Daxing Li
2016 Mathematical Problems in Engineering  
Compression technology is an efficient way to reserve useful and valuable data as well as remove redundant and inessential data from datasets.  ...  Therefore, moving object trajectory compression undoubtedly becomes one of the hotspots in moving object data mining.  ...  Acknowledgments This work was supported by the Fundamental Research Funds for the Central Universities, China (with Grant 2015XKMS085).  ... 
doi:10.1155/2016/6587309 fatcat:zulcqlauc5cddghpckpbc22oaq

3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories [chapter]

Nieves R. Brisaboa, Adrián Gómez-Brandón, Miguel A. Martínez-Prieto, José Ramón Paramá
2018 Lecture Notes in Computer Science  
Much research has been published about trajectory management on the ground or at the sea, but compression or indexing of flight trajectories have usually been less explored.  ...  This paper proposes 3DGraCT, a new method for representing these flight trajectories.  ...  Therefore, our main objective is to propose a data structure that allows 3D trajectories to be effectively compressed, and searches to be performed by time and/or any of the three positional dimensions  ... 
doi:10.1007/978-3-030-00479-8_9 fatcat:53y5gurteveznhlkvmul27plyq

GraCT: A Grammar-based Compressed Index for Trajectory Data

Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2019 Information Sciences  
We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries.  ...  Compared to traditional methods for storing and indexing spatio-temporal data, GraCT requires two orders of magnitude less space, and is competitive in query times.  ...  Further, compression-only systems developed for trajectories like Trajic [30] and SQUISH [24] did not compress well on our data, reducing the space of a plain text representation, but not the space  ... 
doi:10.1016/j.ins.2019.01.035 fatcat:k5al75ioy5djxeysefu2hmw4by

Extension to the Messinger model for aircraft icing

Tim G. Myers
2001 AIAA Journal  
The method for extending the one-dimensional model to two and three dimensions is described.  ...  When glaze ice forms, the energy equation and mass balance are combined to provide a single rst-order nonlinear differential equation for the ice thickness, which is solved numerically.  ...  Hammond of BAe Sowerby Research Centre for providing the photograph used in Fig. 4 .  ... 
doi:10.2514/3.14720 fatcat:45iri5ywdbbzrdc6xghvra7r7e

Extension to the Messinger Model for Aircraft Icing

Tim G. Myers
2001 AIAA Journal  
The method for extending the one-dimensional model to two and three dimensions is described.  ...  When glaze ice forms, the energy equation and mass balance are combined to provide a single rst-order nonlinear differential equation for the ice thickness, which is solved numerically.  ...  Hammond of BAe Sowerby Research Centre for providing the photograph used in Fig. 4 .  ... 
doi:10.2514/2.1312 fatcat:4cbeklfx6zfxjpckhsi2eeom6a

Comparison of LEWICE and GlennICE in the SLD Regime

William Wright, Mark Potapczuk, Laurie Levinson
2008 46th AIAA Aerospace Sciences Meeting and Exhibit   unpublished
Judith Van Zante and Tammy Langhals of ASRC Corporation for supplying the most recent SLD data in a timely manner for this report.  ...  The fi rst author would also like to acknowledge the continued fi nancial support from NASA Glenn for this research.  ...  tunnel tests and by Gent (ref. 57) in the TRAJICE code after accounting for compressibility effects.  ... 
doi:10.2514/6.2008-439 fatcat:bq2dbmysfbe4jlcgtwghnp5lyy

Impact of Engine Icing on Jet Engine Compressor Flow Dynamics

Reema Kundu, J.V.R. Prasad, Prashant Tiwari, Andrew Breeze-Stringfellow, Peter Szucs, Tsuguji Nakano, Byron Pritchard
2012 48th AIAA/ASME/SAE/ASEE Joint Propulsion Conference & Exhibit   unpublished
A low amplitude combustor growl is used to initiate a compression system instability. Figure 85(a) shows the pressure time history before stall instability occurs for the test data.  ...  Bianchi [8] analyzed and discussed the effects of wet compression on an existing GE Frame 7EA gas turbine performance.  ... 
doi:10.2514/6.2012-3939 fatcat:kf5btgtid5awfc5md7bpyxded4