Abstract
CASE-DB is a relational database management system that allows users to specify time constraints in queries. For an aggregate query AGG(E) where AGG is one of COUNT, SUM and AVERAGE, and E is a relational algebra expression, CASE-DB uses statistical estimators to approximate the query. This paper extends our earlier work on statistical estimators of CASE-DB with the following features: (a) New statistical estimators for COUNT queries with projection, (b) Extending the methodology for SUM and AVERAGE aggregate queries, (c) New sampling plans based on systematic sampling and stratified sampling. We also present performance evaluation experiments of the estimators with the above extensions using artificial database instances.
This research is supported by the National Science Foundation under Grants IRI-8811057, IRI-9009897, and IRI-9008632.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Burnham, K.P., Overton, W.S., “Robust Estimation of Population Size When Capture Probabilities Vary Among Animals”, Ecology, Vol. 60, 1979.
Chao, A., “Nonparametric Estimation of the Number of Classes in a Population”, Scand. J. Stat., Vol. 11, 1984.
Cochran, W., “Sampling Techniques”, Third Ed., John Wiley amp; Sons, Inc., 1977.
Goodman, L., “On the Estimation of the Number of Classes in a Population”, Ann. Math. Stat., Vol. 20, 1949.
Hou, W-C., Ozsoyoglu, G., Taneja, B., “Statistical Estimators for Relational Algebra Expressions”, ACM PODS Conference, March 1988.
Hou, W-C., Ozsoyoglu, G. Taneja, B., “Processing Aggregate Relational Queries with Hard Time Constraints”, ACM SIGMOD Conference, May 1989.
Ho0 91] Hou, W-C., Ozsoyoglu, G., “Statistical Estimators for Aggregate Relational Algebra Expressions”, To appear in ACM TODS Journal.
Olken, F., “Physical Database Support for Scientific and Statistical Databases”, Third Int. Scientific and Statistical Databases Workshop, 1986.
Olken, F., Rotem, D., “Simple Random Sampling from Relational Databases”, Proc., VLDB Conf. 1986.
R.Lipton, J.Naughton and D. Schneider, “Practical Selectivity Estimation through Adaptive Sampling”, ACM SIGMOD, 1990.
R. Lipton and J. Naughton, “Query Size Estimation by Adaptive Sampling”, ACM PODS, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Wien
About this paper
Cite this paper
Ozsoyoglu, G., Du, K., Tjahjana, A., Hou, WC., Rowland, D.Y. (1991). On Estimating COUNT, SUM, and AVERAGE Relational Algebra Queries. In: Karagiannis, D. (eds) Database and Expert Systems Applications. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7555-2_68
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7555-2_68
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82301-9
Online ISBN: 978-3-7091-7555-2
eBook Packages: Springer Book Archive