Optimal histogram representation of large data sets: Fisher vs piecewise linear approximation

Extraction et Gestion des Connaissances, EGC 2007

Volumn , Issue , 2007, Pages

  Irpino, Antonio ^a   Romano, Elvira ^b  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DESCRIPTORS; EMPIRICAL DISTRIBUTION FUNCTIONS; FISHER ALGORITHMS; GOODNESS OF FIT; LARGE DATASETS; OPTIMAL CONSTRUCTION; PIECE-WISE LINEAR FUNCTIONS; PIECEWISE LINEAR APPROXIMATIONS; REAL DATA SETS; WASSERSTEIN METRIC;

EXTRACTION; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; STATISTICAL METHODS;

GRAPHIC METHODS;

EID: 80051802764     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Barrio, E., Matran, C., Rodriguez-Rodriguez, J. and Cuesta-Albertos, J.A. (1999). Tests of goodness of fit based on the L2-Wasserstein distance. Annals of Statistics (1999), 27, 1230-1239.
2. Fisher, W.D., (1958). On grouping for maximum homogeneity. Jorn. Of American Stat. Ass., 53, 789-798.
3. Gibbs, A.L. and Su, F.E. (2002). On choosing and bounding probability metrics, International Statistical Review, 70, 419.
4. Ioannidis, Y., P. V. (May,1995). Balancing histogram optimality and practicality for query result size estimation. Proc. of ACMSIGMOD, 233-244.
5. Ioannidis, Y. (1993). Universality of Serial Histograms. Proceedings of VLDB, Dublin Ireland, pages 256-277.
6. Ioannidis, Y. and Poosala, V. (1995). Balancing histogram optimality and practicality for query result size estimation. In ACM SIGMOD, 233-244, San Jose, CA.
7. Konig, A., W. G. (1999). Parametric curve fitting for feedback-driven query result-size estimation. VLDB Conf., 423-434.
8. Kooi R. (1980). The Optimization of Queries in Relational Databases. PhD Thesis, Case Western Reserve University
9. Piatetski-Shapiro, G., (1984). Accurate estimation of the number of tuples satisfying a condition. Proc. of ACM SIGMOD, 256-276
10. Poosala V., Ganti V., Ioannidis Y.E. (1999): Approximate Query Answering using Histograms. IEEE Data Eng. Bull. 22 (4): 5-14.
11. Poosala, Y., Ioannidis, Y., Haas, P.J. and Shekita, E.J.(1996). Improved histograms for selectivity estimation of range predicates. In ACM SIGMOD, 294-305, Montreal, Canada.
12. Verde, R., Irpino, A. (2006). A new Wasserstein based distance for the hierarchical clustering of histogram symbolic data. Data Science and Classification (Eds. Batanjeli, Bock, Ferligoj, Ziberna), Springer, Berlin, pp. 185-192.
13. Wand, M. P. (1997). Data-based choice of histogram bin width.