MIDET : um método para indexação de eventos de trânsito

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorHara, Carmem Satie, 1964--
Autor(es): dc.contributorSchroeder, Rebeca, 1982--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorDuarte, Mariana Machado Garcez, 1995--
Data de aceite: dc.date.accessioned2020-09-24T17:22:37Z-
Data de disponibilização: dc.date.available2020-09-24T17:22:37Z-
Data de envio: dc.date.issued2020-06-25-
Data de envio: dc.date.issued2020-06-25-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/67326-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/67326-
Descrição: dc.descriptionOrientadora: Profa Dra Carmem Satie Hara-
Descrição: dc.descriptionCoorientadora: Profa Dra Rebeca Schroeder Freitas-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 06/04/2020-
Descrição: dc.descriptionInclui referências: p. 57-58-
Descrição: dc.descriptionÁrea de concentração: Ciência da Computação-
Descrição: dc.descriptionResumo: No ambiente urbano, os dados coletados a partir de eventos de trânsito podem se tornar elementos de estudo para fomentar o planejamento de cidades e metrópoles. Apesar de muitos dados já terem sido coletados, o desafio é transformar este conjunto de dados espaço-temporais em conhecimento de mobilidade para auxiliar nesse planejamento. Eventos de trânsito, como engarrafamentos e alertas, são continuamente produzidos através de aplicativos como o Waze. Em razão da velocidade com que estes dados são reportados, aplicativos em geral armazenam eventos como registros individuais. Embora este modelo de armazenamento possa garantir um baixo custo de inserção em uma base de dados, ele produz baixo desempenho em consultas espaço-temporais. Para tratar este problema, esta dissertação propõe o particionamento da área geográfica de interesse em forma matricial, criando uma tesselação composta por Células Geográficas (CGs) justapostas. Eventos ocorridos em uma mesma CG são então armazenados de forma agrupada, para otimizar a sua recuperação. Esta estratégia foi utilizada para desenvolver um Método para Indexação de Eventos de Trânsito (MIDET). O MIDET adota um armazenamento misto, com arquivos compostos por blocos de eventos ocorridos em um mesmo CG, e uma base relacional para a indexação dos dados e a utilização de bitmaps. A motivação do MIDET é a indexação de eventos de trânsito históricos, ocorridos em uma determinada região geográfica, relativos a um período de tempo, com o objetivo de obter um bom desempenho para consultas espaço-temporais sobre tais registros. Como eventos de trânsito são reportados em grandes volumes de dados, um objetivo adicional é que o método tenha um baixo custo de inserção. A criação do modelo de armazenamento proposto consiste em 2 fases: (1) criação da tesselação e (2) geração de conjunto de eventos e índices bitmap na base de dados. Com isso, o método visa diminuir o tempo de busca e tornar o processamento de consultas mais eficiente. O método possui aplicação em diversos contextos. O estudo de caso adotado neste trabalho foi a base do aplicativo Waze1 referente a eventos da cidade de Joinville-SC. Consultas espaço-temporais executadas com o MIDET apresentaram desempenho superior em comparação com o armazenamento na base de dados relacional clusterizada por CGs. Os testes realizados demostraram que o armazenamento misto e a utilização de bitmaps propostos pelo MIDET são vantajosos. Palavras-chave: Índices Bitmap, Dados Espaço-temporais, Células Geográficas, AplicativoWaze, Consultas analíticas, Eventos de Trânsito, Planejamento Urbano, Tesselação-
Descrição: dc.descriptionAbstract: In the urban environment, data collected from traffic events can become elements of study to help plan cities and metropolises. Although much data has already been stored, the challenge is transforming this set of spatio-temporal data into mobility knowledge to assist in this planning. Traffic events, such as traffic jams and alerts, are continuously produced using apps like Waze. Due to the speed with which this data is reported, applications generally store events as individual records. Even though this storage model can guarantee a low insertion cost in a database, it produces low performance in spatial-temporal queries. To address this problem, this dissertation proposes a geographic partitioning of the area of interest in a matrix form, creating a tessellation composed of juxtaposed Geographic Cells (CGs). Events that occurred in the same CG are then stored in a grouped manner to optimize their recovery. This strategy constitutes the basis of a Method for Indexation of Traffic Events (MIDET). MIDET adopts a mixed storage, with files composed of groups of events that occurred in the same CG and a relational database for indexing data based on bitmaps. MIDET's motivation is indexing historical traffic events, which occurred in a given geographic region, related to a period, with the goal of obtaining good performance for spatial-temporal queries. As traffic events are reported on large volumes of data, an additional objective is that the method should have a low cost of insertion. The method has application in several contexts. The adopted study case uses real data obtained from the application Waze 1, containing events from Joinville city. Spatial-temporal queries performed with MIDET shows superior performance compared to storage in the relational database clustered by CGs. The experiments demonstrates that the mixed storage and use of a bitmap-based indexing proposed by MIDET are advantageous compared to traditional spatial tree-based indexing adopted by relational databases. Keywords: Bitmap index, Spatial-Temporal Data, Geographic Cells, Waze App, Analytical Query, Traffic Events, Urban Planning, Tessellation-
Formato: dc.format58 p. : il. (algumas color.).-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectPlanejamento urbano-
Palavras-chave: dc.subjectEspaço-
Palavras-chave: dc.subjectTrânsito-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleMIDET : um método para indexação de eventos de trânsito-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.