Browsing by Author "9274e83f-7cd6-4b2f-91cd-0851a44929e1"

Now showing items 1-4 of 4

    • Compact representations of event sequences 
      Brisaboa, Nieves; De Bernardo, Guillermo; Navarro, Gonzalo; Rodeiro, Tirso; Seco, Diego (Institute of Electrical and Electronics Engineers Inc., 2018)
      We introduce a new technique for the efficient management of large sequences of multi-dimensional data, which takes advantage of regularities that arise in real-world datasets and supports different types of aggregation ...
    • 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 ...
    • Two-dimensional block trees 
      Brisaboa, Nieves; Gagie, Travis; Gomez-Brandon, Adrian; Navarro, Gonzalo (Institute of Electrical and Electronics Engineers Inc., 2018)
      The Block Tree (BT) is a novel compact data structure designed to compress sequence collections. It obtains compression ratios close to Lempel-Ziv and supports efficient direct access to any substring. The BT divides the ...