Title :
The statistical method of closed-Euler histogram
Author :
Guo, Ping ; Haizhu-Chen ; Yang, Jun ; Ge, Liang
Author_Institution :
Sch. of Comput. Sci., Chongqing Univ., China
Abstract :
Euler histogram is a kind of simple but valid method and it is applied to the estimation of spatial queries costs. Much work has been done based on such method. This paper investigates the statistical method of Euler histogram and points out its some statistical errors for some distributions of the spatial objects - called the boundary problem. We present an improved statistical method, named as the statistical method of closed-Euler histogram, and prove its correctness.
Keywords :
costing; query processing; statistical analysis; boundary problem; closed Euler histogram; spatial queries cost estimation; statistical errors; statistical method; Costs; Histograms; Machine learning; Query processing; Spatial databases; Statistical analysis; Statistical distributions; Statistics; Sun;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1382003
