GraCT: A Grammar based Compressedrepresentation of Trajectories

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

dc.rights.license	Laboratorio de Bases de Datos
dc.rights.license	info:eu-repo/semantics/openAccess
dc.contributor.author	Nieves R., Brisaboa
dc.contributor.author	Gómez-Brandón, Adrián
dc.contributor.author	Navarro, Gonzalo
dc.contributor.author	R.Paramá, José
dc.date.accessioned	2025-10-13T11:59:34Z
dc.date.available	2025-10-13T11:59:34Z
dc.date.issued	2019
dc.identifier.uri	http://dspace.infodocu.lbd.org.es/xmlui/handle/123456789/1402
dc.description.abstract	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	en_US
dc.format.mimetype	PDF
dc.language.iso	en	en_US
dc.relation.ispartof	Laboratorio de Bases de Datos
dc.relation.ispartofseries	SERIE_001;ED_002
dc.subject	Capítulo	en_US
dc.subject	Grammar	en_US
dc.title	GraCT: A Grammar based Compressedrepresentation of Trajectories	en_US
dc.type	Article	en_US
lbd.tema	Bioinformática
lbd.paginas	32