Abstract
We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a k2-tree to store the absolute positions of all objects at regular time intervals (snapshots), whereas the positions between snapshots are represented as logs of relative movements compressed with Re-Pair. Our experimental evaluation shows important savings in space and time with respect to a fair baseline.
Cite
CITATION STYLE
Brisaboa, N. R., Brandón, A. G., Navarro, G., & Paramá, J. R. (2016). GraCT: A grammar based compressed representation of trajectories. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9954 LNCS, pp. 218–230). Springer Verlag. https://doi.org/10.1007/978-3-319-46049-9_21
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
