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.
Cite
@article{arxiv.1810.05753,
title = {Relative compression of trajectories},
author = {Nieves R. Brisaboa and Travis Gagie and Adrián Gómez-Brandón and Gonzalo Navarro and José R. Paramá},
journal= {arXiv preprint arXiv:1810.05753},
year = {2018}
}