Dynamic histograms for non-stationary updates

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn 2005-January, Issue January, 2005, Pages 235-243

  Lam, Elizabeth ^a   Salem, Kenneth ^b  

^a Equitrac Canada ULC ^*  (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; PROBLEM SOLVING;

DYNAMIC HISTOGRAMS; NONSTATIONARY; TIME-VARYING ACTIVITY;

RELATIONAL DATABASE SYSTEMS;

EID: 38149023280     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2005.23     Document Type: Conference Paper

References (14)

1. A. Aboulnaga and S. Chaudhuri. Self-tuning Histograms: Building Histograms Without Looking at Data. In Procreedings of the 1999 ACM SIGMOD International Conference on Management of Data, pages 181-192, 1999.
2. D. Donjerkovic, Y. Ioannidis, and R. Ramakrishnan. Dynamic Histograms: Capturing Evolving Data Sets. In Proceedings of the 16th International Conference on Data Engineering, page 86, 2000.
3. D. Donjerkovic, Y. Ioannidis, and R. Ramakrishnan. Dynamic Histograms: Capturing Evolving Data Sets. Technical Report CS-TR-99-1396, University of Wisconsin-Madison, 1999.
4. 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.
5. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. Sevcik, and T. Suel. Optimal Histograms with Quality Guarantees. In Proceedings of the 24th International Conference on Very Large Databases, pages 275-286, 1998.
6. R. P. Kooi. The optimization of queries in relational databases. PhD thesis, Case Western Reserve University, September 1980.
7. J. H. Lee, D. H. Kim, and C. W. Chung. Multidimensional Selectivity Estimation Using Compressed Histogram Information. In Procreedings of the 1999 ACM SIGMOD International Conference on Management of Data, pages 205-214, 1999.
8. E. Lam and K. Salem. Dynamic Histograms for Non-Stationary Updates. Technical Report CS-2005-18, School of Computer Science, University of Waterloo, May 2005.
9. F. J. Massey. The Kolmogorov-Smirnov test for goodness-of-fit. Journal of the American Statistical Association, 46: 68-78, 1951.
10. Y. Matias, J. S. Vitter, and M. Wang. Dynamic Maintenance of Wavelet-Based Histograms. In Proceedings of the 26th International Conference on Very Large Databases, pages 101-110, 2000.
11. Y. Matias, J. S. Vitter, and M. Wang. Wavelet-Based Histograms for Selectivity Estimation. In Procreedings of the 1998 ACM SIGMOD International Conference on Management of Data, pages 448-459, 1998.
12. V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. J. Shekita. Improved Histograms for Selectivity Estimation of Range Predicates. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 294-305, 1996.
13. TPC Benchmark C, Revision 5.0. Transaction Processing Performance Council, 2001.
14. G. K. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading, MA, 1949.