Selectivity estimation using orthogonal series

Proceedings - 8th International Conference on Database Systems for Advanced Applications, DASFAA 2003

Volumn , Issue , 2003, Pages 157-164

  Yan, Feng ^a   Hou, Wen Chi ^a   Zhu, Qiang ^b  

^a Southern Illinois University at Carbondale   (United States)

^b University of Michigan Dearborn   (United States)

Author keywords

Computer science; Density functional theory; Discrete cosine transforms; Discrete wavelet transforms; Estimation error; Histograms; Query processing; Statistics; Taxonomy; Yield estimation

Indexed keywords

COMPUTER SCIENCE; COSINE TRANSFORMS; DATABASE SYSTEMS; DISCRETE COSINE TRANSFORMS; DISCRETE WAVELET TRANSFORMS; ERROR STATISTICS; FOURIER ANALYSIS; ORTHOGONAL FUNCTIONS; QUERY PROCESSING; STATISTICS; TAXONOMIES; WAVELET TRANSFORMS;

ESTIMATION ERRORS; HIGH DIMENSIONAL SPACES; HISTOGRAMS; INTEGRAL PART; ORTHOGONAL SERIES; QUERY OPTIMIZATION; SELECTIVITY ESTIMATION; YIELD ESTIMATION;

DENSITY FUNCTIONAL THEORY;

EID: 33749386299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASFAA.2003.1192379     Document Type: Conference Paper

References (19)

1. B. Blohsfeld, D. Korus and B. Seeger, A Comparison of Selectivity Estimators for Range Queries on Metric Attributes, Proc. of ACM SIGMOD Conference, 239-250, 1999.
2. S. Christodoulakis, Estimating Block Transfers and Join Sizes, Proc. of ACM SIGMOD Conference, 40-54, 1983.
3. C. Chen and N. Roussopoulos, Adaptive Selectivity Estimation Using Query Feedback, Proc. of ACM SIGMOD Conference, 161-172, 1994.
4. C. Cui, An Introduction to Wavelets, Academic Press, 1992.
5. D. Gunopulos, G. Kollios and V. J. Tsotras, Approximating Multi-dimensional Aggregate Range Queries Over Real Attributes, Proc. of ACM SIGMOD Conference, 463-474, 2000.
6. P. Hall, Orthogonal Series Distribution Function Estimation, with Applications, Journal of the Royal Statistical Society, Series B, Vol. 45, No. 1, 81-88, 1983.
7. Y.E. Ioannidid and S. Christodoulakis, On the Propagation of Errors in the size of join results, Proc. of ACM SIGMOD Conference, 268-277, 1991.
8. F. Korn, T. Johnson and H. V. Jagadish, Range Selectivity Estimation for Continuous Attributes, Proc. of International Conf. on Statistical and Scientific Database Management, 244-253, 1999.
9. J. Lee, D. Kim and C. Chung, Multi-dimensional Selectivity Estimation Using Compressed Histogram Information, Proc. of ACM SIGMOD Conference, 205-214, 1999.
10. Y. Ling and W. Sun, A Supplement to Sampling Based Methods for Query Size Estimation in a Database System, Proc. of ACM SIGMOD RECORD, 12-15, 1992.
11. M.V. Mannino, P. Chu and T. Sager, Statistical Profile Estimation in Database Systems, ACM Computing Surveys, Vol. 20, No. 3, 191-221, 1988.
12. M. Muralikrishna and D.J. DeWitt, Equi-depth Histograms for Estimating Selectivity Factors for Multi-dimensional Queries, Proc. of ACM SIGMOD Conference, 28-36, 1988.
13. Y. Matias, J.S. Vitter and M. Wang, Wavelet-Based Histograms for Selectivity Estimation, Proc. of ACM SIGMOD Conference, 448-459, 1998.
14. V. Poosala and Y.E. Ioannis, Selectivity Estimation Without the Attribute Value Independence Assumption, Proc. of 23rd VLDB Conference, 486-495, 1997.
15. V. Poolsala, Y.E. Ioannidis, P.J. Haas and E.J. Shekita, Improved Histogram for Selectivity Estimation of Range Predicates, Proc. of ACM SIGMOD Conference, 294-305, 1996.
16. B.L.S. Prakasa Rao, Nonparametric Functional Estimation, Academic Press, 1983.
17. TPC benchmark D (decision support), 1995.
18. F. Yan, W-C. Hou, Q. Zhu, Selectivity Estimation Based on Empiric Distribution Estimation via Orthogonal Series, in preparation, 2002.
19. G.K. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, Reading, MA, 1949.