Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



TRGST: An enhanced generalized suffix tree for topological relations between paths
Indexado
WoS WOS:001249471000001
Scopus SCOPUS_ID:85194774580
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


Abstract



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.

Revista



Revista ISSN
Information Systems 0306-4379

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Information Systems
Scopus
Information Systems
Software
Hardware And Architecture
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



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

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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) .

Muestra la fuente de financiamiento declarada en la publicación.