Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina

Detalhes bibliográficos
Autor(a) principal: Bertolli, Pedro Henrique Bergamo
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/31711
Resumo: Spatial databases have been widely used in myriad applications of our daily lives, from locationbased services to precision agriculture systems. The growing volume of data generated and consumed by these applications and combined to the existing complexity in handling this type of information makes it necessary to study optimization techniques to query this data in the most efficient way possible. One of the most used techniques is spatial indexing, whose main objective is to reduce the search space and consequently the computational processing. However, there are several indices in the literature and different types of configurations associated with them, making a certain index combined with a certain parametrization obtain better performance than others on a database. In this sense, the objective of this work is to execute experimental tests to collect statistical information from indexed databases and build a dataset with characteristics necessary for a machine learning algorithm that will be able to be trained and predict the best index and its settings for a given spatial database.
id UTFPR-12_3f382a67098957998b620a38401cb35c
oai_identifier_str oai:repositorio.utfpr.edu.br:1/31711
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquinaConstruction of a database of spatial index experiments for training machine learning algorithmsBanco de dadosAprendizado do computadorSistemas de coleta automática de dadosData basesMachine learningAutomatic data collection systemsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSpatial databases have been widely used in myriad applications of our daily lives, from locationbased services to precision agriculture systems. The growing volume of data generated and consumed by these applications and combined to the existing complexity in handling this type of information makes it necessary to study optimization techniques to query this data in the most efficient way possible. One of the most used techniques is spatial indexing, whose main objective is to reduce the search space and consequently the computational processing. However, there are several indices in the literature and different types of configurations associated with them, making a certain index combined with a certain parametrization obtain better performance than others on a database. In this sense, the objective of this work is to execute experimental tests to collect statistical information from indexed databases and build a dataset with characteristics necessary for a machine learning algorithm that will be able to be trained and predict the best index and its settings for a given spatial database.Bancos de dados espaciais vem sendo amplamente utilizados em diversas aplicações de nosso cotidiano, desde serviços baseados em localização à sistemas de agricultura de precisão. O crescente volume de dados gerados e consumidos por essas aplicações e aliados à complexidade existente em manipular esse tipo de informação torna necessário o estudo de técnicas de otimização para que a recuperação desses dados seja feita da maneira mais eficiente possível. Uma das técnicas mais utilizadas é a indexação espacial que tem como principal objetivo reduzir o espaço de busca e consequentemente o processamento computacional. Porém existem diversos índices na literatura e diferentes tipos de configurações à eles associadas, fazendo com que um determinado índice combinado a uma determinada parametrização obtenha melhor desempenho sobre uma base de dados. Nesse sentido, o objetivo desse trabalho é realizar testes experimentais para coletar informações estatísticas de bancos de dados indexados e construir um conjunto de dados com características necessárias para que um algoritmo de aprendizado de máquina seja capaz de ser treinado e prever o melhor índice e suas configurações para uma determinada base de dados.Universidade Tecnológica Federal do ParanáDois VizinhosBrasilEspecialização em Ciência de DadosUTFPRLopes, Yuri KaszubowskiCarniel, Anderson ChavesOliveira, Rafael Alves Paes deSouza, Francisco Carlos MonteiroLopes, Yuri KaszubowskiBertolli, Pedro Henrique Bergamo2023-07-07T18:01:56Z2023-07-07T18:01:56Z2022-11-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfBERTOLLI, Pedro Henrique Bergamo. Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina. 2022. Monografia (Especialização em Ciência de Dados) - Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2022.http://repositorio.utfpr.edu.br/jspui/handle/1/31711porAttribution-ShareAlike 4.0 Internationalhttp://creativecommons.org/licenses/by-sa/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2023-07-08T06:08:13Zoai:repositorio.utfpr.edu.br:1/31711Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2023-07-08T06:08:13Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
Construction of a database of spatial index experiments for training machine learning algorithms
title Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
spellingShingle Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
Bertolli, Pedro Henrique Bergamo
Banco de dados
Aprendizado do computador
Sistemas de coleta automática de dados
Data bases
Machine learning
Automatic data collection systems
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
title_full Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
title_fullStr Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
title_full_unstemmed Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
title_sort Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
author Bertolli, Pedro Henrique Bergamo
author_facet Bertolli, Pedro Henrique Bergamo
author_role author
dc.contributor.none.fl_str_mv Lopes, Yuri Kaszubowski
Carniel, Anderson Chaves
Oliveira, Rafael Alves Paes de
Souza, Francisco Carlos Monteiro
Lopes, Yuri Kaszubowski
dc.contributor.author.fl_str_mv Bertolli, Pedro Henrique Bergamo
dc.subject.por.fl_str_mv Banco de dados
Aprendizado do computador
Sistemas de coleta automática de dados
Data bases
Machine learning
Automatic data collection systems
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Banco de dados
Aprendizado do computador
Sistemas de coleta automática de dados
Data bases
Machine learning
Automatic data collection systems
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Spatial databases have been widely used in myriad applications of our daily lives, from locationbased services to precision agriculture systems. The growing volume of data generated and consumed by these applications and combined to the existing complexity in handling this type of information makes it necessary to study optimization techniques to query this data in the most efficient way possible. One of the most used techniques is spatial indexing, whose main objective is to reduce the search space and consequently the computational processing. However, there are several indices in the literature and different types of configurations associated with them, making a certain index combined with a certain parametrization obtain better performance than others on a database. In this sense, the objective of this work is to execute experimental tests to collect statistical information from indexed databases and build a dataset with characteristics necessary for a machine learning algorithm that will be able to be trained and predict the best index and its settings for a given spatial database.
publishDate 2022
dc.date.none.fl_str_mv 2022-11-11
2023-07-07T18:01:56Z
2023-07-07T18:01:56Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv BERTOLLI, Pedro Henrique Bergamo. Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina. 2022. Monografia (Especialização em Ciência de Dados) - Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2022.
http://repositorio.utfpr.edu.br/jspui/handle/1/31711
identifier_str_mv BERTOLLI, Pedro Henrique Bergamo. Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina. 2022. Monografia (Especialização em Ciência de Dados) - Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2022.
url http://repositorio.utfpr.edu.br/jspui/handle/1/31711
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-ShareAlike 4.0 International
http://creativecommons.org/licenses/by-sa/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-ShareAlike 4.0 International
http://creativecommons.org/licenses/by-sa/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Dois Vizinhos
Brasil
Especialização em Ciência de Dados
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Dois Vizinhos
Brasil
Especialização em Ciência de Dados
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850497810737135616