Construção de um banco de dados de experimentos de índices espaciais para treinamento de algoritmos de aprendizado de máquina
| Autor(a) principal: | |
|---|---|
| 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 |