Accurate estimation of the number of tuples satisfying a condition

ACM SIGMOD Record

Volumn 14, Issue 2, 1984, Pages 256-276

  Piatetsky Shapiro, Gregory ^a   Connell, Charles ^b  

^a NEW YORK UNIVERSITY   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL SYSTEMS;

ATTRIBUTE REL CONSTANT; REAL WORLD EXAMPLES; SELECTIVITY ESTIMATES; STATISTICAL QUERIES; TUPLES NUMBER ESTIMATION;

DATABASE SYSTEMS;

EID: 0021587239     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/971697.602294     Document Type: Article

References (15)

1. Blasgen, M W., and Eswaran, K. P. Storage and access m relational databases IBM Syst. J 16(4), 1977.
2. Christodoulakis, S Estimating selectivities in data bases. Technical Report CSRG-136, Ph.D. thesis, University of Toronto, 1981.
3. Christodoulakis, S Estimating block transfers and Join sizes. In Proc of annual meeting, pages 40-54. ACM-SIGMOD, May, 1983.
4. Demolombe, R. Estimation of the number of tuples satisying a query expressed in predicate calculus language In Proc of 6th Int. Conf. on Very Large Data Bases, page 55-63. Montreal, Canada, 1980.
5. Dixon, W. J., and Massey, F. J. Introduction to statistical analysis McGraw-Hill Book Company, 1979.
6. Luk, W. S. On estimating block accesses in database organizations. Commun. ACM 26(11):945-947N, ovember, 1983.
7. Pmtetsky-Shapiro, G. I. A Self-Organizing Database System- a Different Approach to Query Optimization. PhD thesis, Courant Institute, New York University. May, 1984.
8. Rowe, N. C. Top-down statistical estimation on a database. In Proc. of annual meeting, pages 135-145. ACM-SIGMOD, May, 1983.
9. Samson, W. B. and Bendell, A. Rank order distributions and secondary key indexing, extended abstract. In Pra of 2nd lnt Conf. on Databases. Cambridge, England, September, 1983.
10. Selmger. P. G., et al. Access path selection m a relational database management system. In Proc of ACM-SIGMOD lnt Conf. on Manage. of Data. 1979.
11. Whang, K.-Y., Wiederhold, G. and Sagalowmz D., Estimating block accesses in database organizationsza closed nonrterattve formula Commun. ACM 26(11):940-944N. ovember, 1983.
12. Yao, S. B. Approxlmatmg block accesses in database organizations. Commun ACM 20(4):260-261A, pnl, 1977
13. Yao, S. B. Optlmizatlon of query evaluation algorithms. ACM Trans. Database Syst. 4(2):133-155S, eptember, 1979.
14. Yu, C. T., Luk, W. S., and Sm, M. K. On the estimation of the number of desired records with respect to a gwen query. ACM Trans Database Syst 3(l) 41-56, March, 1978
15. Zlpf, G. K. Human Behawwr and the Prmciple of Least Effort. Addison-Wesley, Cambridge, Mass., 1949.