Query size estimation by adaptive sampling

Journal of Computer and System Sciences

Volumn 51, Issue 1, 1995, Pages 18-25

  Lipton, Richard J ^a   Naughton, Jeffrey F ^b  

^a PRINCETON UNIVERSITY   (United States)

^b St Luke's Sinai Samaritan Med C   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0029358409     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1995.1050     Document Type: Article

References (14)

1. C. Beeri, P. Kanellakis, F. Bancilhon, and R. Ramakirshnan, Bounds on the propagation of selection into logic programs, in “Proceedings, ACM Symposium on Principles of Database Systems, San Diego, CA, March 1987, ” pp. 214-226.
2. S. Christodoulakis, Estimating block transfers and join sizes, in “Proceedings, ACM S1GMOD International Conference on Management of Data, San Jose, CA, May 1983, ” pp. 40-54.
3. R. Demolombe, Estimation of the number of tuples satisfying a query expressed in predicate calculus language, in “Proceedings, Sixth International Conference on Very Large Databases, Montreal, Canada, 1980, ” pp. 55-63.
4. W.-C. Hou, G. Ozsoyoglu, and B. K. Taneja, Statistical estimators for relational algebra expressions, in “Proceedings, Seventh ACM Symposium on Principles of Database Systems, Austin, TX, March 1988, " pp. 276-287.
5. R. J. Lipton and J. F. Naughton, Estimating the size of generalized transitive closures, in “Proceedings, Fifteenth International Conference on Very Large Databases, Amsterdam, August 1989, ” pp. 165-172.
6. C. A. Lynch, Selectivity estimation and query optimization in large databases with highly skewed distributions of column values, in “Proceedings, Fourteenth International Conference on Very Large Databases, Los Angeles, August 1988, ” pp. 240-251.
7. K. Morris, J. F. Naughton, Y. Saraiya, J. D. Ullman, and A. Van Gelder, YAWN! (Yet another window on NAILl), Database Eng. Dec. (1987).
8. K. Morris, J. D. Ullman, and A. Van Gelder, Design overview of the NAIL! system, in “Proceedings, Third International Conference on Logic Programming, 1986.”
9. J. F. Naughton, R. Ramakrishnan, Y. Sagiv, and J. D. Ullman, Argument reduction through factoring, in “Proceedings, Fifteenth International Conference on Very Large Databases, Amsterdam, August 1989, ” pp. 173-182.
10. F. Olken and D. Rotem, Simple random sampling for relational databases, in “Proceedings, Twelfth International Conference on Very Large Databases, Kyoto, Japan, August 1986, ” pp. 160-169.
11. G. Piatetsky-Shapiro and C. Connell, Accurate estimation of the number of tuples satisfying a condition, in “Proceedings, ACM SIGMOD International Conference on Management of Data, Boston, MA, June 1984, ” pp. 256-276.
12. N. C. Rowe, Top-down statistical estimation on a database. in “Proceedings, ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 1983, ” pp. 135-144.
13. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price, Access path selection in a relational database management system, in “Proceedings, ACM SIGMOD International Symposium on Management of Data, 1979, ” pp. 23-34.
14. S. Tsur and C. Zanolio, LDL: A logic-based data-language, in “Proceedings, Twelfth International Conference on Very Large Data Bases, Kyoto, Japan, August 1986, " pp. 33-41.