Relative compression of trajectories

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

We present RCT, a new compact data structure to represent trajectories of objects. It is based on a relative compression technique called Relative Lempel-Ziv (RLZ), which compresses sequences by applying an LZ77 encoding with respect to an artificial reference. Combined with O(z)-sized data structures on the sequence of phrases that allows to solve trajectory and spatio-temporal queries efficiently. We plan that RCT improves in compression and time performance the previous compressed representations in the state of the art.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset