MAT-Index: an index for fast multiple aspect trajectory similarity measuring

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Souza, Ana Paula Ramos de
Orientador(a): Bogorny, Vania
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/230987
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
id UFSC_b0a913ceec2cf6c3cd23158bf45f3e21
oai_identifier_str oai:repositorio.ufsc.br:123456789/230987
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaSouza, Ana Paula Ramos deBogorny, Vania2022-02-14T13:30:56Z2022-02-14T13:30:56Z2021374135https://repositorio.ufsc.br/handle/123456789/230987Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.O enriquecimento semântico dos dados de mobilidade com diversas fontes de informação levou a um novo tipo de dado móvel, conhecido como trajetória de múltiplos aspectos. Comparar trajetórias é crucial para diversas tarefas de análise como consultas, clusterização, similaridade, classificação etc. Medir a similaridade de trajetórias de múltiplos aspectos é uma tarefa complexa e computacionalmente custosa, pois o grande número de aspectos e a heterogeneidade das dimensões espaço, tempo, e semânticas requerem diferentes tratamentos. Apenas alguns trabalhos na literatura focam na otimização de todas essas dimensões em uma solução, e, ao melhor do nosso conhecimento, nenhum propõe uma comparação ponto-a-ponto otimizada. Nesta pesquisa, é proposto o Multiple Aspect Trajectory Index (MAT-Index), uma estrutura de dados indexada para otimização de comparações ponto-a-ponto de trajetórias de múltiplos aspectos, considerando suas três dimensões básicas de espaço, tempo e semânticas em uma estrutura integrada. Avaliações quantitativas mostraram a redução do tempo de execução em até 98.1%.Abstract: The semantic enrichment of mobility data with several information sources has led to a new type of movement data, the so-called multiple aspect trajectories. Comparing multiple aspect trajectories is crucial for several analysis tasks like querying, clustering, similarity, classification, etc. Multiple aspect trajectory similarity measuring is more complex and computationally expensive, because of the large number and heterogeneous aspects of space, time, and semantics that require a different treatment. Only a few works in the literature focus on optimizing all these dimensions in a single solution, and, to the best of our knowledge, none of them propose a fast point-to-point comparison. In this research, we propose the Multiple Aspect Trajectory Index (MAT-Index), an index data structure for optimizing the point-to-point comparison of multiple aspect trajectories, considering its three basic dimensions of space, time, and semantics in an integrated data structure. Quantitative evaluations show a processing time reduction of up to 98.1%.77 p.| il., gráfs.porComputaçãoIndexacao automáticaMAT-Index: an index for fast multiple aspect trajectory similarity measuringinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1210-D.pdfPGCC1210-D.pdfapplication/pdf9997779https://repositorio.ufsc.br/bitstream/123456789/230987/-1/PGCC1210-D.pdf801c33627210f2b39d90bb63f061f0c0MD5-1123456789/2309872022-02-14 10:30:56.606oai:repositorio.ufsc.br:123456789/230987Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732022-02-14T13:30:56Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv MAT-Index: an index for fast multiple aspect trajectory similarity measuring
title MAT-Index: an index for fast multiple aspect trajectory similarity measuring
spellingShingle MAT-Index: an index for fast multiple aspect trajectory similarity measuring
Souza, Ana Paula Ramos de
Computação
Indexacao automática
title_short MAT-Index: an index for fast multiple aspect trajectory similarity measuring
title_full MAT-Index: an index for fast multiple aspect trajectory similarity measuring
title_fullStr MAT-Index: an index for fast multiple aspect trajectory similarity measuring
title_full_unstemmed MAT-Index: an index for fast multiple aspect trajectory similarity measuring
title_sort MAT-Index: an index for fast multiple aspect trajectory similarity measuring
author Souza, Ana Paula Ramos de
author_facet Souza, Ana Paula Ramos de
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Souza, Ana Paula Ramos de
dc.contributor.advisor1.fl_str_mv Bogorny, Vania
contributor_str_mv Bogorny, Vania
dc.subject.classification.none.fl_str_mv Computação
Indexacao automática
topic Computação
Indexacao automática
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
publishDate 2021
dc.date.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-02-14T13:30:56Z
dc.date.available.fl_str_mv 2022-02-14T13:30:56Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/230987
dc.identifier.other.none.fl_str_mv 374135
identifier_str_mv 374135
url https://repositorio.ufsc.br/handle/123456789/230987
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 77 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/230987/-1/PGCC1210-D.pdf
bitstream.checksum.fl_str_mv 801c33627210f2b39d90bb63f061f0c0
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758894571847680

Registros relacionados