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. However, air traffic management is a challenge because airspace is becoming more and more congested, and large flight data collections must be preserved and exploited for varied purposes. This paper proposes 3DGraCT, a new method for representing these flight trajectories. It extends the GraCT compact data structure to cope with a third dimension (altitude), while retaining its space/time complexities. 3DGraCT improves space requirements of traditional spatio-temporal data structures by two orders of magnitude, being competitive for the considered types of queries, even leading the comparison for a particular one.
@article{arxiv.1812.10974,
title = {A Grammar-based Compressed Representation of 3D Trajectories},
author = {Nieves R. Brisaboa and Adrián Gómez-Brandón and Miguel A. Martínez-Prieto and José R. Paramá},
journal= {arXiv preprint arXiv:1812.10974},
year = {2018}
}
Comments
This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941