Abstract: This article presents a new method for building Intermediate Euler Histograms to estimate the selectivity of multiway spatial join queries. The new method is based on the original Euler Histogram and considers that the spatial extent of the spatial datasets is not the same (not aligned), a real scenario for spatial databases. Preliminary results have shown that the proposed method improved the cardinality estimation when compared to Grid Histogram, the most frequently mentioned histogram in the literature.

Keywords: Histogram; Euler; Selectivity; Multiway Spatial Join.

Download paper

Citation: Murilo Cunha dos Santos; Thiago Borges de Oliveira. Histograma Intermediário de Euler para Estimativa de Seletividade de Multijunções Espaciais. In: Proceedings of XX Geoinfo, São José dos Campos, SP, Brasil, 2019, pp. 267--273.

Copy citation in bibtex format.