Efficient compression and indexing of trajectories

DOI10.1007/978-3-319-67428-5_10MaRDI QIDQ5150923zbMATH OpenOpenAlexFDO

Authors Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, José R. Paramá, Gonzalo Navarro

Publication date 16 February 2021

Published in String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.01952

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Abstract: 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, and also to outperform previous compressed representations in time performance, when using the same amount of space.

Recommendations

• GraCT: a grammar-based compressed index for trajectory data
• Compressing spatio-temporal trajectories
• Compressing Spatio-temporal Trajectories
• Review on trajectory data compression
• Indexing moving points

Cites work

• Efficient Storage and Retrieval by Content and Address of Static Files
• Foundations of multidimensional and metric data structures.
• Practical entropy-compressed rank/select dictionary

Cited in

(7)

• GraCT: a grammar-based compressed index for trajectory data
• Compact representation of GPS trajectories over vectorial road networks
• Review on trajectory data compression
• Spatio-temporal range searching over compressed kinetic sensor data
• Database Theory - ICDT 2005
• Compressing Spatio-temporal Trajectories
• Space-efficient representations of raster time series

This page was built for publication: Efficient compression and indexing of trajectories

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5150923)