3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories
Use este enlace para citar
http://hdl.handle.net/2183/34920Coleccións
Metadatos
Mostrar o rexistro completo do ítemTítulo
3DGraCT: A Grammar-Based Compressed Representation of 3D TrajectoriesData
2018Cita bibliográfica
Brisaboa, N.R., Gómez-Brandón, A., Martínez-Prieto, M.A., Paramá, J.R. (2018). 3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories. In: Gagie, T., Moffat, A., Navarro, G., Cuadros-Vargas, E. (eds) String Processing and Information Retrieval. SPIRE 2018. Lecture Notes in Computer Science(), vol 11147. Springer, Cham. https://doi.org/10.1007/978-3-030-00479-8_9
É version de
10.1007/978-3-030-00479-8_9
Resumo
[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.
Palabras chave
Trajectories of moving objects
GraCT
3DGraCT
Compressed Representation of trajectories
GraCT
3DGraCT
Compressed Representation of trajectories
Descrición
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
Versión do editor
Dereitos
© 2018 Springer Nature Switzerland AG Todos os dereitos reservados. All rights reserved.
ISSN
0302-9743
1611-3349
1611-3349
ISBN
978-3-030-00479-8