Error-Constrained COUNT Query Evaluation in Relational Databases

ACM SIGMOD Record

Volumn 20, Issue 2, 1991, Pages 278-287

  Hou, Wen Chi ^a   Ozsoyoglu, Gultekin ^b   Dogdu, Erdogan ^b  

^a SOUTHERN ILLINOIS UNIVERSITY   (United States)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976858994     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/119995.115837     Document Type: Article

References (13)

1. W. Cochran, “Sampling Techniques”, Third Ed. John Wiley & Sons, 1977.
2. D.R. Cox, “Estimation by double sampling”, Biometrika, 39.
3. E. Dogdu, “Experimental results on Double sampling”, Unpublished Manuscript, CWRU, 1990.
4. W-C. Hou, G. Ozsoyoglu and B. Taneja, “Statistical Estimator for Relational Algebra Expressions”, ACM PODS, Austin, TX, 1988.
5. W-C. Hou, G. Ozsoyoglu and B. Taneja, “Processing Aggregate Relational Queries with Hard Time Constraints”, ACM SIGMOD, Portland, OR, 1989.
6. W-C. Hou and G. Ozsoyoglu, “Statistical Estimator for Aggregate Relational Algebra Expressions”, to appear in ACM TODS, submitted 1988.
7. R. Lipton and J. Naughton, “Estimating The Size of Generalized Transitive Closures”, the 15th VLDB Conference, Amsterdam, The Netherlands, 1989.
8. R. Lipton and J. Naughton, “Query Size Estimation by Adaptive Sampling”, ACM PODS, 1990.
9. R. Lipton, J. Naughton and D. Schneider, “Practical Selectivity Estimation through Adaptive Sampling”, ACM SIGMOD, 1990.
10. Liu, Y-M., “A Main Memory Real-Time Database Management System–Implementation and Experiments”, MS Thesis, CWRU, July 1989.
11. P. Sukhatme, etc., “Sampling Theory of Surveys Application”, Third Ed., New Delhi, India and Iowa State Univ. Press, Ames, Iowa, 1984.
12. A. Wald, “Sequential Tests of Statistical Hypotheses”, Ann. Math. Stat. Vol 16, 1945.
13. T. Yamane, “Elementary Sampling Theory”, Prentice-Hall, Inc, 1967.