Browsing by Author "19c6c4cc-3b3c-420b-b77a-5920d4432cde"

Now showing items 1-2 of 2

    • Efficient compression and indexing of trajectories 
      Brisaboa, Nieves R.; Gagie, Travis; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. (Springer, 2017)
      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 ...
    • GraCT: A Grammar-based Compressed Index for Trajectory Data 
      Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. (Elsevier Inc., 2019)
      We introduce a compressed data structure for the storage of free trajectories of moving objects that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions of all ...