Resumo: O cálculo da seletividade das consultas espaciais usando histogramas espaciais de grade é um dos métodos propostos na literatura para realizar estimativa seletividade. Desta forma, definir a grade dos histogramas espaciais de forma a reduzir o uso de recursos computacionais e o tempo de execução das consultas é um importante desafio. Neste trabalho, examinamos a definição da quantidade de células da grade para objetos espaciais complexos, do tipo linha e polígono. O método avglimit a partir da largura/altura média dos metadados dos objetos em um histograma de grade gera um histograma mais adequado. Os nossos resultados demostram que o histograma gerado tem até 50% menos colunas/linhas comparado ao histograma de grade. Assim, reduzindo a comunicação entre servidores e diminuindo o custo computacional.

Palavras-chave: Histograma; Dados Espaciais; Estimativa de Seletividade.

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

Citação: Rafael Grisotto e Souza. Proposta de Método de Redução de Grade de Histograma Espacial para Melhoria na Precisão de Estimativas de Consultas. Monografia. Bacharelado em Ciências da Computação. Universidade Federal de Goiás, Regional Jataí. Jataí, GO, Brasil. 2017. 43p.

Copiar citação no formato bibtex.