Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1016/J.IS.2024.102406 | ||||
| Año | 2024 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
This paper introduces the TRGST data structure, which is designed to handle queries related to topological relations between paths represented as sequences of stops in a network. As an example, these paths could correspond to stops on a public transport network, and a query of interest is to retrieve paths that share at least k consecutive stops. While topological relations among spatial objects have received extensive attention, the efficient processing of these relations in the context of trajectory paths, considering both time and space efficiency, remains a relatively less explored domain. Taking inspiration from pattern matching implementations, the TRGST data structure is constructed on the foundation of the Generalized Suffix Tree. Its purpose is to provide a compact representation of a set of paths and to efficiently handle topological relation queries by leveraging the pattern search capabilities inherent in this structure. The paper provides a detailed account of the structure and algorithms of TRGST, followed by a performance analysis utilizing both real and synthetic data. The results underscore the remarkable scalability of the TRGST in terms of both query time and space utilization.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | FUENTES-LAFERTE, CARLOS | Hombre |
Universidad de Concepción - Chile
Instituto Milenio Fundamentos de los Datos - Chile |
| 2 | Rodríguez, M. Andrea | - |
Universidad de Concepción - Chile
Instituto Milenio Fundamentos de los Datos - Chile |
| 3 | SECO-NAVEIRAS, DIEGO | Hombre |
Universidade da Coruña - España
Univ A Coruna - España |
| Fuente |
|---|
| Ministerio de Ciencia e Innovación |
| Xunta de Galicia |
| Axencia Galega de Innovación |
| Agencia Nacional de Investigación y Desarrollo |
| CYTED, Spain |
| CYTED, Spain grant |
| Ministerio de Ciencia e Innovacion, Spain - ("Next GenerationEU"/PRTR) |
| FLATCity-POC |
| EXTRA Compact |
| Ministerio de Ciencia e Innovacion, Spain - (MCIN/AEI) |
| SIGTRANS |
| ANID, Chile PFCHA/Doctorado Nacional |
| ANID Millennium Science Initiative Program, Chile-Code |
| EarthDL |
| GAIN/Xunta de Galicia, Spain |
| Agradecimiento |
|---|
| This work was funded by: ANID Millennium Science Initiative Program - Code ICN17_002 ; PFCHA/Doctorado Nacional/21200101 (1st author); CYTED grant 519RT0579 (3rd author). |
| This work was funded by: ANID Millennium Science Initiative Program - Code ICN17_002 ; PFCHA/Doctorado Nacional/21200101 (1st author); CYTED grant 519RT0579 (3rd author). |
| This work was funded by: ANID Millennium Science Initiative Program, Chile-Code ICN17_002 (1st and 2nd author) ; ANID, Chile PFCHA/Doctorado Nacional/21200101 (1st author) ; CYTED, Spain grant 519RT0579 (1st and 3rd author) ; Ministerio de Ciencia e Innovacion, Spain (partially funded by MCIN/AEI/10.13039/501100011033 and "Next GenerationEU"/PRTR) PID2022-141027NB-C21 EarthDL, TED2021-129245B-C21 PLAGEMIS, PID2020-114635RB-I00 EXTRA Compact, PDC2021-121239-C31 FLATCity-POC, PDC2021-120917-C21 SIGTRANS; and GAIN/Xunta de Galicia, Spain GRC: ED431C 2021/53 (3rd author) . |