Resumo: O processamento de consultas espaciais possui um custo computacional notadamente elevado, principalmente no caso de multijunções espaciais pois podem ser executadas de diversas formas diferentes, chamadas de planos de execução. Para a escolha do melhor plano é normalmente utilizado uma das técnicas de histogramas espaciais para calcular uma estimativa do número de objetos retornados em cada consulta. Uma técnica de histograma relevante, devido à sua alta precisão, é o Histograma Annular Bucket ou AB. Entretanto os experimentos realizados pelos autores da técnica não apresentaram comparações da precisão com outras técnicas de histogramas usando datasets com diferentes tipos de objetos espaciais e histogramas com diferentes resoluções. Esta pesquisa mostra uma análise comparativa do Histograma AB com outras técnicas propostas na literatura: o Histograma MP, o Histograma de Euler e o IHWAF. Os experimentos mostraram que o Histograma AB é bastante preciso em comparação com outros métodos mas a elevada quantidade de buckets resultou em um tempo de construção e consulta significativamente maior. Também foi comprovado que datasets do tipo polígono, em que os objetos estão um do lado outro, apresentam um menor aproveitamento de buckets.

Palavras-chave: Histogramas; Estimativa de Seletividade; Consulta de Janela.

Monografia completa. Copyright © 2022. Todos os direitos reservados.

Citação: Gabriel Portela Macedo Souza. Análise Comparativa do Histograma Espacial AB para Consultas de Janela Usando Datasets do Tipo Linha e Polígono. Monografia. Bacharelado em Ciência da Computação. Universidade Federal de Jataí. Jataí, GO, Brasil. 2022. 51p.

Copiar citação no formato bibtex.