Novo Método de Enquadramento de Objetos Espaciais Complexos em Histogramas Espaciais
Resumo: A estimativa de seletividade é uma importante métrica para escolha de planos de execução eficientes em banco de dados espaciais. No entanto, pouco estudo foi dedicado ao aprimoramento dos métodos e estruturas de dados que formam a base para o cálculo desta estimativa. Neste artigo propomos um aprimoramento no método de construção dos histogramas multidimensionais de grade, que resultou numa redução do erro de estimativa de até 30.16%, ao estimar a cardinalidade do conjunto resultante de consultas espaciais de janela, comparado com a técnica original de histograma de grade para dados espaciais.
Palavras-chave: Estimativa de Seletividade; Busca de Janela; Histograma.
Citação: Isabella de Freitas Nunes; Thiago Borges de Oliveira. Novo Método de Enquadramento de Objetos Espaciais Complexos em Histogramas Espaciais. Em: Proceedings of XVII Geoinfo, Campos do Jordão, Brasil, 2016, pp. 284--289.
Copiar citação no formato bibtex.