A Supplement to Sampling-Based Methods for Query Size Estimation in a Database System

ACM SIGMOD Record

Volumn 21, Issue 4, 1992, Pages 12-15

  Ling, Yibei ^a   Sun, Wei ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976841390     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/141818.141820     Document Type: Article

References (14)

1. Stavros Christodoulakis. Estimating record selectivities. Information Systems, 8(2):105-115, 1983.
2. Stavros Christodoulakis. Estimating block selectivities. Information Systems, 9(1):69-79, 1984.
3. Pai-Cheng Chu. A contingency approach to estimating record selectivities. Software Engineering, 17(6):544-552, 1991.
4. William G. Cochran. Sampling Techniques. John Wiley & Sons, 1977.
5. Peter J. Haas and Arun N. Swami. Sequential sampling procedures for query sise estimation. In Proceedings of the Very Large Database Conference, pages 341-380, April 1992.
6. Wen-Chi Hou, G. Ossoyoglu, and E. Dogdu. Error-constrained count query, evaluation in relational databases. In Proceedings of the ACM-SIGMOD Conference, pages 278-287, August 1991.
7. Wen-Chi Hou and G. Ossoyoglu. Statistical estimators for aggregate relational algebra queries. ACM Transactions On Database Systems, 16(4):600-654, December 1991.
8. Wen-Chi Hou, G. Ossoyoglu, and Baldeao K. Taneja. Processing aggregate relational queries with hard time constraints. In Proceedings of the ACM-SIGMOD Conference, pages 165-172, August 1989.
9. Richard Lipton and Jefferey Naughton. Estimating the size of generalised transitive closures. In Proceedings of the 15th VLDS Conference, pages 165-172, 1989.
10. Richard Lipton and Jefferey Naughton. Query size estimation by adaptive sampling. In Proceedings of 9th A CM Symposium on Priciples of Database Systems, pages 40-46, March 1990.
11. Richard Lipton, Jeffery Naughton, and Donavan Schneider. Practical selectivity estimation through adaptive sampling. In Proceedings of ACM SIGMOD, pages 1-11, 1990.
12. Clifford A. Lynch. Selectivity estimation and query optimisation in large databases with highly skewed distributions of column values. In Proceedings of the 14th VLDS Conference, pages 240-251, 1988.
13. M. Muralikrishna and D. DeWitt. Statistical profile estimation in database system. Computing Surrey, 20(3):191-221, 1988.
14. P. V. Sukhatme and B. V. Sukhatme. Sampling Theory of Surveys with Application. Iowa State University Press, 1970.