Mostrar o rexistro simple do ítem
Compact Trip Representation over Networks
dc.contributor.author | Brisaboa, Nieves R. | |
dc.contributor.author | Fariña, Antonio | |
dc.contributor.author | Galaktionov, Daniil | |
dc.contributor.author | Rodríguez, M. Andrea | |
dc.date.accessioned | 2017-02-23T19:23:15Z | |
dc.date.available | 2017-02-23T19:23:15Z | |
dc.date.issued | 2016-09-21 | |
dc.identifier.citation | Brisaboa N.R., Fariña A., Galaktionov D., Rodríguez M.A. (2016) Compact Trip Representation over Networks. 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 | 1611-3349 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://hdl.handle.net/2183/18178 | |
dc.description | The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-46049-9_23 | es_ES |
dc.description.abstract | [Abstract] We present a new Compact Trip Representation ( CTRCTR ) that allows us to manage users’ trips (moving objects) over networks. These could be public transportation networks (buses, subway, trains, and so on) where nodes are stations or stops, or road networks where nodes are intersections. CTRCTR represents the sequences of nodes and time instants in users’ trips. The spatial component is handled with a data structure based on the well-known Compressed Suffix Array ( CSACSA ), which provides both a compact representation and interesting indexing capabilities. We also represent the temporal component of the trips, that is, the time instants when users visit nodes in their trips. We create a sequence with these time instants, which are then self-indexed with a balanced Wavelet Matrix ( WMWM ). This gives us the ability to solve range-interval queries efficiently. We show how CTRCTR can solve relevant spatial and spatio-temporal queries over large sets of trajectories. Finally, we also provide experimental results to show the space requirements and query efficiency of CTRCTR . | 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; TIN2013-47090-C3-3-P | 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; 1140428 | es_ES |
dc.description.sponsorship | Chile. Instituto de Sistemas Complejos de Ingeniería ; FBO 16 | 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_23 | es_ES |
dc.subject | Compact Trip Representation | es_ES |
dc.subject | Wavelet Matrix | es_ES |
dc.title | Compact Trip Representation over Networks | 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 | 240 | es_ES |
UDC.endPage | 253 | es_ES |
dc.identifier.doi | 10.1007/978-3-319-46049-9_23 | |
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 [266]