Unasssuming view-size estimation techniques in olap an experimental comparison

ICEIS 2007 - 9th International Conference on Enterprise Information Systems, Proceedings

Volumn DISI, Issue , 2007, Pages 145-150

  Aouiche, Kamel ^a   Lemire, Daniel ^a  

^a Tel e University of Quebec   (Canada)

Author keywords

Hashing; Probabilistic estimation; Sampling; Skewed distributions

Indexed keywords

DATA SETS; EXPERIMENTAL COMPARISON; EXPERIMENTAL VALIDATIONS; HASHING; LARGE DATASETS; MULTI FRACTALS; ORDER OF MAGNITUDE; PRACTICAL IMPLEMENTATION; PROBABILISTIC ESTIMATION; RELATIVE ERRORS; SAMPLING-BASED METHOD; SIZE ESTIMATION; SKEWED DISTRIBUTIONS; STATISTICAL MODELS; THEORETICAL BOUNDS; TRANSACTION PROCESSING; UPDATE REQUIREMENT;

DATA WAREHOUSES; ESTIMATION; INFORMATION SYSTEMS; STOCHASTIC MODELS;

PROBABILITY DISTRIBUTIONS;

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

References (11)

1. Durand, M. and Flajolet, P. (2003). Loglog counting of large cardinalities. In ESA'03. Springer.
2. Faloutsos, C., Matias, Y., and Silberschatz, A. (1996). Modeling skewed distribution using multifractals and the 80-20 law. In VLDB'96, pages 307-317.
3. Flajolet, P. and Martin, G. (1985). Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31(2): 182-209.
4. Gibbons, P. B. and Tirthapura, S. (2001). Estimating simple functions on the union of data streams. In SPAA'01, pages 281-291.
5. Golfarelli, M. and Rizzi, S. (1998). A methodological framework for data warehouse design. In DOLAP 1998, pages 3-9.
6. Gupta, H. (1997). Selection of views to materialize in a data warehouse. In ICDT1997, pages 98-112.
7. Haas, P., Naughton, J., Seshadri, S., and Stokes, L. (1995). Sampling-based estimation of the number of distinct values of an attribute. In VLDB'95, pages 311-322.
8. Hettich, S. and Bay, S. D. (2000). The UCI KDD archive, http://kdd.ics.uci.edu, last checked on 32/10/2006.
9. Lemire, D. and Kaser, O. (2006). One-pass, one-hash n-gram count estimation. Technical Report TR-06001, Dept. of CSAS, UNBSJ. available from http: //arxiv.org/abs/cs.DB/0610010.
10. Nadeau, T. and Teorey, T. (2003). A Pareto model for OLAP view size estimation. Information Systems Frontiers, 5(2): 137-147.
11. TPC (2006). DBGEN 2.4.0. http://www.tpc.org/ tpch/, last checked on 32/10/2006.