Mostrar o rexistro simple do ítem
GraCT: A Grammar Based Compressed Representation of Trajectories
dc.contributor.author | Brisaboa, Nieves R. | |
dc.contributor.author | Gómez-Brandón, Adrián | |
dc.contributor.author | Navarro, Gonzalo | |
dc.contributor.author | Paramá, José R. | |
dc.date.accessioned | 2017-02-23T17:04:56Z | |
dc.date.available | 2017-02-23T17:04:56Z | |
dc.date.issued | 2016-09-21 | |
dc.identifier.citation | Brisaboa N.R., Gómez-Brandón A., Navarro G., Paramá J.R. (2016) GraCT: A Grammar Based Compressed Representation of Trajectories. In: Inenaga S., Sadakane K., Sakai T. (eds) String Processing and Information Retrieval. SPIRE 2016. Lecture Notes in Computer Science, vol 9954. Springer, Cham | es_ES |
dc.identifier.issn | 0302-9743 | |
dc.identifier.issn | 1611-3349 | |
dc.identifier.uri | http://hdl.handle.net/2183/18176 | |
dc.description | The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-46049-9_21 | es_ES |
dc.description.abstract | [Abstract] We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a k2k2 -tree to store the absolute positions of all objects at regular time intervals (snapshots), whereas the positions between snapshots are represented as logs of relative movements compressed with Re-Pair. Our experimental evaluation shows important savings in space and time with respect to a fair baseline. | es_ES |
dc.description.sponsorship | Ministerio de Economía y Competitividad; TIN2013-46238-C4-3-R | es_ES |
dc.description.sponsorship | Ministerio de Economía y Competitividad; IDI-20141259 | es_ES |
dc.description.sponsorship | Ministerio de Economía y Competitividad; ITC-20151305 | es_ES |
dc.description.sponsorship | Ministerio de Economía y Competitividad; ITC-20151247 | es_ES |
dc.description.sponsorship | Xunta de Galicia; GRC2013/053 | es_ES |
dc.description.sponsorship | Chile.Fondo Nacional de Desarrollo Científico y Tecnológico; 1-140796 | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Springer | es_ES |
dc.relation | info:eu-repo/grantAgreement/EC/H2020/ 690941 | |
dc.relation.uri | http://link.springer.com/chapter/10.1007%2F978-3-319-46049-9_21 | es_ES |
dc.subject | Trajectories of moving objects | es_ES |
dc.subject | GraCT | es_ES |
dc.subject | Representation of trajectories | es_ES |
dc.title | GraCT: A Grammar Based Compressed Representation of Trajectories | es_ES |
dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.journalTitle | Lecture Notes in Computer Science | es_ES |
UDC.volume | 9954 | es_ES |
UDC.startPage | 218 | es_ES |
UDC.endPage | 230 | es_ES |
dc.identifier.doi | 10.1007/978-3-319-46049-9_21 | |
UDC.conferenceTitle | 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016 | es_ES |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-LBD - Congresos, conferencias, etc. [18]
-
OpenAIRE [265]