Adaptive selectivity estimation using query feedback

ACM SIGMOD Record

Volumn 23, Issue 2, 1994, Pages 161-172

  Chen, Chungmin Melvin ^a   Roussopoulos, Nick ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; DATABASE SYSTEMS; ESTIMATION;

ADAPTIVE SELECTIVITY; QUERY FEEDBACK;

QUERY LANGUAGES;

EID: 0028447020     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/191843.191874     Document Type: Article

References (23)

1. A.E. Albert and L.A. Gardner. Stochastic Approximation and Nonlinear Regression. M.I.T. Press, Cambridge, Massachusetts, 1967.
2. S. Christodoulakis. Estimating block transfers and join sizes. In Proceeding of 1983 ACM-SIGMOD Intl. Conf. on Management of Data, pages 40-54, New York, 1983.
3. S. Christodoulakis. Estimating record selectivities. Inf. Syst., 8(2):105-115, 1983.
4. C.M. Chen and N. Roussopoulos. Adaptive selectivity estimation using query feedback I: polynomial approach. Technical Report CSTR-3197, Dept. of Comp. Sci., University of Maryland, College Park, 1994.
5. C. de Boor. A practical guide to splines. Springer-Verlag, New York, 1978.
6. J. Fedorowicz. Database evaluation using multiple regression techniques. In Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data, pages 70-76, Boston, MA, 1984.
7. W. Hou, G. Ozsoyoglu, and B. K. Taneja. Statistical estimators for relational algebra expressions. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 276-287, 1988.
8. P. Haas and A. Swami. Sequential sampling procedures for query size estimation. In Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data, pages 341-350, San Diego, CA, 1992.
9. Y.E. Ioannidid and S. Christodoulakis. On the propagation of errors in the size of join results. In Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data, pages 268-277, Denver, Colorado, 1991.
10. Y.E. Ioannidis. Universality of serial histograms. In Proceedings of the 19th VLDB Conference, Dublin, Ireland, 1993.
11. N. Kamel and H. King. A method of data distribution based on texture analysis. In Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data, pages 319-325, Austin, Texas, 1985.
12. R. J. Lipton and J. F. Naughton. Practical selectivity estimation through adaptive sampling. In Proceedings of the ACM SIGMOD Intl. Conf. on Management of Data, pages 1-11, Atlantic City, NJ, 1990.
13. E. Lefons, A. Silvestri, and F. Tangorra. An analytic approach to statistical databases. In Proceedings of the 9th VLDB Conference, 1983.
14. C. A. Lynch. Selectivity estimation and query optimization in large databases with highly skewed distributions of column values. In Proceedings of the 14th VLDB Conference, pages 240-251, Los Angeles, CA, 1988.
15. M.V. Mannino, P. Chu, and T. Sager. Statistical profile estimation in database systems. ACM Computing Surveys, 20(3), 1988.
16. M. Muralikrishma and D. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In Proceedings of the ACM-SIGMOD Conf. on Management of Data, pages 28-36, Chicago, Illinois, 1988.
17. T.H. Merrett and E. Otoo. Distribution models of relations. In Proceedings of the 5th VLDB Conference, pages 418-425, Rio De Janero, Brazil, 1979.
18. G. Piatetsky-Shapiro and C. Connell. Accurate estimation of the number of tuples satisfying a condition. In Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data, pages 256-275, Boston, MA, 1984.
19. P. G. Selinger et al. Access path selection in a relational database management system. In Procs. of ACM-SIGMOD, pages 23-34, 1979.
20. W. Samson and A. Bendell. Rank order distriburions and secondary key indexing. In Proceedings of the 2nd Intl. Conf. on Databases, Cambridge, England, 1983.
21. W. Sun, Y. Ling, N. Rishe, and Y. Deng. An instant and accurate size estimation method for joins and selection in a retrieval-intensive environment. In Proceedings of the ACM-SIGMOD Intl. Conf. on Management of Data, pages 79-88, Washington, DC, 1993.
22. D.E. Willard. Optimal sample cost residues for differential database batch query problems. Journal of the ACM, 38(1):104-119, 1991.
23. P. Young. Recursive estimation and timeseries analysis. Springer-Verlag, New York, 1984.