Self-tuning Histograms: Building Histograms Without Looking at Data

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 181-192

  Aboulnaga, Ashraf ^a   Chaudhuri, Surajit ^b  

^a University of Wisconsin ^*  (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0005334432     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304198     Document Type: Article

References (12)

1. C.M. Chen and N. Roussopoulos. Adaptive selectivity estimation using query feedback. In Proceedings of the ACM SIGMOD Conference, pages 161-172, 1994.
2. P.B. Gibbons, Y. Matias, and V. Poosala. Fast incremental maintenance of approximate histograms. In Proceedings of the 23rd International Conference on Very Large Databases, pages 466-475, 1997.
3. N. Kabra and D.J. DeWitt. Efficient mid-query reoptimization of sub-optimal query execution plans. In Proceedings of the ACM SIGMOD Conference, pages 106-117, 1998.
4. R.P. Kooi. The optimization of queries in relational databases. PhD thesis, Case Western Reserve University, September 1980.
5. R.J. Lipton, J.F. Naughton, and D.A. Schneider. Practical selectivity estimation through adaptive sampling. In Proceedings of the ACM SIGMOD Conference, pages 1-11, 1990.
6. M. Muralikrishna and D.J. DeWitt. Equi-depth histograms for estimating selectivity factors for multidimensional queries. In Proceedings of the ACM SIGMOD Conference, pages 28-36, 1988.
7. G.S. Manku, S. Rajagopalan, and B.G. Lindsay. Approximate medians and other quantiles in one pass and with limited memory. In Proceedings of the ACM SIGMOD Conference, pages 426-435, 1998.
8. Y. Matias, J.S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proceedings of the ACM SIGMOD Conference, pages 448-459, 1998.
9. J. Nievergelt, H. Hinterberger, K.C. Sevcik. The grid file: an adaptable, symmetric multikey file structure. ACM Transactions on Database Systems 9(1):38-71, March 1984.
10. V. Poosala, Y.E. Ioannidis, P.J. Haas, and E.J. Shekita. Improved histograms for selectivity estimation of range predicates. In Proceedings of the ACM SIGMOD Conference, pages 294-305, 1996.
11. V. Poosala and Y.E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In Proceedings of the 23rd International Conference on Very Large Databases, pages 486-495, 1997.
12. G.K. Zipf. Human behaviour and the principle of least effort. Addison-Wesley, Reading, MA, 1949.