Estimating Block Accessses when Attributes are Correlated

[1]  Dina Bitton,et al.  A general framework for computing block accesses , 1987, Inf. Syst..

[2]  Roger King,et al.  A model of data distribution based on texture analysis , 1985, SIGMOD '85.

[3]  Gregory Piatetsky-Shapiro,et al.  Accurate estimation of the number of tuples satisfying a condition , 1984, SIGMOD '84.

[4]  Stavros Christodoulakis,et al.  Implications of certain assumptions in database performance evauation , 1984, TODS.

[5]  Stavros Christodoulakis,et al.  Estimating Block Selectivities , 1984, Inf. Syst..

[6]  W. S. Luk.  On estimating block accesses in database organizations , 1983, CACM.

[7]  John Zahorjan,et al.  Estimating Block Transfers When Record Access Probabilities are Non-Uniform , 1983, Inf. Process. Lett..

[8]  Stavros Christodoulakis,et al.  Estimating block transfers and join sizes , 1983, SIGMOD '83.

[9]  Daryl J. D'Souza,et al.  The Cost of Relational Algebraic Operations on Skewed Data: Estimates and Experiments , 1983, IFIP Congress.

[10]  Stavros Christodoulakis,et al.  Estimating record selectivities , 1983, Inf. Syst..

[11]  Larry Kerschberg,et al.  Query optimization in star computer networks , 1982, TODS.

[12]  Stavros Christodoulakis,et al.  Estimating selectivities in data bases , 1982 .

[13]  Robert Demolombe,et al.  Estimation of the Number of Tuples Satisfying a Query Expressed in Predicate Calculus Language , 1980, VLDB.

[14]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[15]  T. H. Merrett,et al.  Distribution Models Of Relations , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[16]  Ronald Fagin,et al.  Extendible hashing—a fast access method for dynamic files , 1979, ACM Trans. Database Syst..

[17]  S. B. Yao,et al.  Approximating block accesses in database organizations , 1977, CACM.

[18]  Norman L. Johnson,et al.  Urn models and their application , 1977 .

[19]  Kenneth F. Siler.  A stochastic evaluation model for database organizations in data retrieval systems , 1976, CACM.

[20]  Alfonso F. Cardenas.  Analysis and performance of inverted data base structures , 1975, CACM.

[21]  W. Feller.  An Introduction to Probability Theory and Its Applications , 1959 .