DocumentCode
424083
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
Volume
3
fYear
2004
fDate
26-29 Aug. 2004
Firstpage
1458
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN
0-7803-8403-2
Type
conf
DOI
10.1109/ICMLC.2004.1382003
Filename
1382003
Link To Document