Efficient Compression and Indexing of Trajectories

  title={Efficient Compression and Indexing of Trajectories},
  author={N. Brisaboa and T. Gagie and Adri{\'a}n G{\'o}mez-Brand{\'o}n and G. Navarro and J. Param{\'a}},
We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the object at any instant, with a hierarchical minimum-bounding-boxes representation that allows determining if the object is seen in a certain rectangular area during a time period. Combined with spatial snapshots at regular intervals, the representation is shown to outperform classical ones by orders of magnitude in space… Expand
3 Citations

Figures and Topics from this paper

Relative compression of trajectories
  • PDF
Faster and Smaller Two-Level Index for Network-Based Trajectories
  • PDF
About BIRDS project (Bioinformatics and Information Retrieval Data Structures Analysis and Design)
  • PDF


Novel Approaches to the Indexing of Moving Object Trajectories
  • 389
  • PDF
GraCT: A Grammar Based Compressed Representation of Trajectories
  • 8
  • PDF
SharkDB: An In-Memory Column-Oriented Trajectory Storage
  • 52
Indexing Large Trajectory Data Sets With SETI
  • 274
  • Highly Influential
  • PDF
Spatio-temporal composition and indexing for large multimedia applications
  • 170
  • PDF
On-line data reduction and the quality of history in moving objects databases
  • 77
  • PDF
TrajStore: An adaptive storage system for very large trajectory data sets
  • 173
  • PDF
Computing with Spatial Trajectories
  • 499
  • PDF
Compact representation of Web graphs with extended functionality
  • 99
  • PDF
Off-line dictionary-based compression
  • 221
  • PDF