A Grammar-based Compressed Representation of 3D Trajectories

12/28/2018
by   Nieves R. Brisaboa, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/11/2019

GraCT: A Grammar-based Compressed Index for Trajectory Data

We introduce a compressed data structure for the storage of free traject...
research
10/12/2018

Relative compression of trajectories

We present RCT, a new compact data structure to represent trajectories o...
research
12/28/2018

A Compact Representation for Trips over Networks built on self-indexes

Representing the movements of objects (trips) over a network in a compac...
research
03/17/2023

Inferring Traffic Models in Terminal Airspace from Flight Tracks and Procedures

Realistic aircraft trajectory models are useful in the design and valida...
research
08/25/2021

Maneuver Identification Challenge

AI algorithms that identify maneuvers from trajectory data could play an...
research
09/14/2020

Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs

We study the problem of finding the k most similar trajectories to a giv...
research
10/18/2018

Towards a compact representation of temporal rasters

Big research efforts have been devoted to efficiently manage spatio-temp...

Please sign up or login with your details

Forgot password? Click here to reset