Resumen:
We present a compressed data structure to store free tra-jectories of moving objects (ships over the sea, for example) allowingspatio-temporal queries. Our method, GraCT, uses ak2-tree to store theabsolute positions of all objects at regular time intervals(snapshots),whereas the positions between snapshots are represented aslogs of rela-tive movements compressed with Re-Pair. Our experimental evaluationshows important savings in space and time with respect to a fair baseline
