RUC. Repositorio da Universidade da Coruña
Publication
Contribución de congreso (ConferenceOutput)
3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories
This version of the manuscript has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/978-3-030-00479-8_9, [Abstract]: 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., This work was funded in part by EU H2020 MSCA RISE BIRDS: 690941; MINECO-AEI/FEDER-UE: TIN2016-78011-C4-1-R; MINECO-CDTI/FEDER-UE CIEN IDI-20141259; MINECO-CDTI/FEDER-UE CIEN IDI-20150616; MINECO-CDTI/FEDER-UE INNTERCONECTA ITC-20161074; Xunta de Galicia/FEDER-UE ED431C 2017/58 and ED431G/01., Xunta de Galicia; ED431C 2017/58, Xunta de Galicia; ED431G/01
Project:
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 TIN2016-78011-C4-1-R
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 ITC-20161074
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 IDI-20150616
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 IDI-20141259
,
EC / H2020 690941
HANDLE: http://hdl.handle.net/2183/34920
View at: http://hdl.handle.net/2183/34920