Mostrar o rexistro simple do ítem
An index for moving objects with constant-time access to their compressed trajectories
dc.contributor.author | Brisaboa, Nieves R. | |
dc.contributor.author | Gagie, Travis | |
dc.contributor.author | Gómez-Brandón, Adrián | |
dc.contributor.author | Navarro, Gonzalo | |
dc.contributor.author | Paramá, José R. | |
dc.date.accessioned | 2023-12-21T14:18:08Z | |
dc.date.available | 2023-12-21T14:18:08Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro & José R. Paramá (2021) An index for moving objects with constant-time access to their compressed trajectories, International Journal of Geographical Information Science, 35:7, 1392-1424, DOI: 10.1080/13658816.2020.1833015 | es_ES |
dc.identifier.uri | http://hdl.handle.net/2183/34593 | |
dc.description | This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Geographical Information Science in 2021, available at: https://doi.org/10.1080/13658816.2020.1833015 | es_ES |
dc.description | Versión final aceptada de: Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro & José R. Paramá (2021) An index for moving objects with constant-time access to their compressed trajectories, International Journal of Geographical Information Science, 35:7, 1392-1424, DOI: 10.1080/13658816.2020.1833015 | es_ES |
dc.description.abstract | [Abstract]: As the number of vehicles and devices equipped with GPS technology has grown explosively, an urgent need has arisen for time- and space-efficient data structures to represent their trajectories. The most commonly desired queries are the following: queries about an object’s trajectory, range queries, and nearest neighbor queries. In this paper, we consider that the objects can move freely and we present a new compressed data structure for storing their trajectories, based on a combination of logs and snapshots, with the logs storing sequences of the objects’ relative movements and the snapshots storing their absolute positions sampled at regular time intervals. We call our data structure ContaCT because it provides Constant- time access to Compressed Trajectories. Its logs are based on a compact partial-sums data structure that returns cumulative displacement in constant time, and allows us to compute in constant time any object’s position at any instant, enabling a speedup when processing several other queries. We have compared ContaCT experimentally with another compact data structure for trajectories, called GraCT, and with a classic spatio-temporal index, the MVR-tree. Our results show that ContaCT outperforms the MVR-tree by orders of magnitude in space and also outperforms the compressed representation in time performance. | es_ES |
dc.description.sponsorship | This work was supported by Xunta de Galicia/FEDER-UE under Grants [IN848D-2017-2350417; IN852A 2018/14; ED431C 2017/58]; Xunta de Galicia and European Union (European Regional Development Fund- Galicia 2014-2020 Program) with the support of CITIC research center under Grant [ED431G 2019/01]; Ministerio de Ciencia, Innovación y Universidades under Grants [TIN2016-78011-C4-1-R; RTC-2017-5908-7]; A.G. was supported by Ministerio de Educación y Formación Profesional (FPU) [grant number FPU16/02914]; G.N. was supported by ANID - Millennium Science Initiative Program under Grant [ICN17_002]; and Fondecyt under Grant [1-200038]. T.G. was supported by NSERC under grant [RGPIN-2020-07185]. | es_ES |
dc.description.sponsorship | Xunta de Galicia; IN848D-2017-2350417 | es_ES |
dc.description.sponsorship | Xunta de Galicia; IN852A 2018/14 | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431C 2017/58 | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431G 2019/01 | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Taylor & Francis | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TIN2016-78011-C4-1-R/ES/DATOS 4.0: RETOS Y SOLUCIONES-UDC/ | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTC-2017-5908-7/ES/STEPS. Soluciones Tecnológicas para la Evolución en la Prestación de Servicios en campo/ | es_ES |
dc.relation | info:eu-repo/grantAgreement/MECD/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/FPU16%2F02914 | es_ES |
dc.relation.isversionof | https://doi.org/10.1080/13658816.2020.1833015 | |
dc.relation.uri | https://doi.org/10.1080/13658816.2020.1833015 | es_ES |
dc.rights | Atribución-NoComercial-SinDerivadas 3.0 España | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.subject | Moving objects | es_ES |
dc.subject | Trajectories representation | es_ES |
dc.subject | Spatio-temporal query | es_ES |
dc.title | An index for moving objects with constant-time access to their compressed trajectories | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.journalTitle | International Journal of Geographical Information Science | es_ES |
UDC.volume | 35 | es_ES |
UDC.issue | 7 | es_ES |
UDC.startPage | 1392 | es_ES |
UDC.endPage | 1424 | es_ES |
dc.identifier.doi | 10.1080/13658816.2020.1833015 |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-LBD - Artigos [54]