Show simple item record

dc.contributor.authorBernardo Roca, Guillermo de
dc.contributor.authorCasares, Ramón
dc.contributor.authorGómez Brandón, Adrián
dc.contributor.authorParamá, José R.
dc.date.accessioned2017-02-27T18:00:56Z
dc.date.available2017-02-27T18:00:56Z
dc.date.issued2016-11-16
dc.identifier.citationBernardo, Guillermo de; Casares, Ramón; Gómez-Brandón, Adrían; and Paramá, José R., "A NEW METHOD TO INDEX AND STORE SPATIO-TEMPORAL DATA" (2016). PACIS 2016 Proceedings. 93.es_ES
dc.identifier.urihttp://hdl.handle.net/2183/18192
dc.description.abstract[Abstract] We propose a data structure that stores, in a compressed way, object trajectories, which at the same time, allow to efficiently response queries without the need to decompress the data. We use a data structure, called K2-tree, to store the full position of all objects at regular time intervals. For storing the positions of objects between two time instants represented with K2-trees, we only encode the relative movements. In order to save space, those relative moments are encoded with only one integer, instead of two (x,y)-coordinates. Moreover, the resulting integers are further compressed with a technique that allows us to manipulate those movements directly in compressed form. In this paper, we show an experimental evaluation of this structure, which shows important savings in space and good response times.es_ES
dc.description.sponsorshipMinisterio de Economía y Competitividad; TIN2013-46238-C4-3-Res_ES
dc.description.sponsorshipMinisterio de Economía y Competitividad; IDI-20141259es_ES
dc.description.sponsorshipMinisterio de Economía y Competitividad; ITC-20151305es_ES
dc.description.sponsorshipMinisterio de Economía y Competitividad; ITC-20151247es_ES
dc.description.sponsorshipXunta de Galicia; GRC2013/053es_ES
dc.language.isoenges_ES
dc.relationinfo:eu-repo/grantAgreement/EC/H2020/690941
dc.relation.urihttp://aisel.aisnet.org/pacis2016/93es_ES
dc.subjectObject trajectorieses_ES
dc.subjectData structureses_ES
dc.subjectK2-treees_ES
dc.titleA new method to index and store spatio-temporal dataes_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.rights.accessinfo:eu-repo/semantics/openAccesses_ES
UDC.conferenceTitleProceedings of the 20th Pacific Asia Conference on Information Systems (PACIS)es_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record