On Estimating the Size of Projections
暂无分享,去创建一个
[1] Jeffrey F. Naughton,et al. Estimating the Size of Generalized Transitive Closures , 1989, VLDB.
[2] L. A. Goodman. On the Estimation of the Number of Classes in a Population , 1949 .
[3] Danièle Gardy,et al. On the sizes of projections: a generating function approach , 1984, Inf. Syst..
[4] Jeffrey F. Naughton,et al. Practical selectivity estimation through adaptive sampling , 1990, SIGMOD '90.
[5] Dennis McLeod,et al. On estimating the cardinality of the projection of a database relation , 1989, TODS.
[6] Philippe Flajolet,et al. Probabilistic Counting Algorithms for Data Base Applications , 1985, J. Comput. Syst. Sci..
[7] T. H. Merrett,et al. Distribution Models Of Relations , 1979, Fifth International Conference on Very Large Data Bases, 1979..
[8] Wen-Chi Hou,et al. Statistical estimators for relational algebra expressions , 1988, PODS '88.
[9] Ping Xu,et al. Random sampling from hash files , 1990, SIGMOD '90.
[10] Erol Gelenbe,et al. On the Size of Projections: I , 1982, Inf. Process. Lett..
[11] Kyu-Young Whang,et al. A linear-time probabilistic counting algorithm for database applications , 1990, TODS.
[12] Doron Rotem,et al. Random Sampling from B+ Trees , 1989, VLDB.
[13] Wen-Chi Hou,et al. Processing aggregate relational queries with hard time constraints , 1989, SIGMOD '89.
[14] Jeffrey F. Naughton,et al. Query size estimation by adaptive sampling (extended abstract) , 1990, PODS.