Abstract: The selectivity estimate is an important metric when selecting efficient execution plans on spatial databases. However, little effort was dedicated to enhance the methods and data structures which support the calculations of these estimations. In this paper we proposed an enhancement in the method used to make a multidimensional grid histogram. The proposed method reduced the error in the estimation up to 30.16%, when estimating the cardinality of spatial window queries, compared to the grid histogram construction method originally proposed.

Keywords: Selectivity Estimation; Window Query; Histogram.

Download paper

Citation: Isabella de Freitas Nunes; Thiago Borges de Oliveira. Novo Método de Enquadramento de Objetos Espaciais Complexos em Histogramas Espaciais. In: Proceedings of XVII Geoinfo, Campos do Jordão, Brasil, 2016, pp. 284--289.

Copy citation in bibtex format.