STHoles: A multidimensional workload-aware histogram

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

Volumn 30, Issue 2, 2001, Pages 211-222

  Bruno, Nicolas ^a   Chaudhuri, Surajit ^a   Gravano, Luis ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038969988     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/376284.375686     Document Type: Article

References (23)

1. A. Aboulnaga and S. Chaudhuri. Self-tuning histograms: Building histograms without looking at data. In Proceeding of the 1999 ACM International Conference on Management of Data (SIGMOD'99), 1999.
2. C. Blake and C. Merz. UCI repository of machine learning databases, 1998.
3. N. Bruno, S. Chaudhuri, and L. Gravano. STHoles: A multidimensional workload-aware histogram. Technical Report MSR-TR-2001-36, Microsoft Research, 2001 Accessible at ftp://ftp.research.microsoft.com/pub/-tr/tr-2001-36.pdf.
4. C.-M. Chen and N. Roussopoulos. Adaptive selectivity estimation using query feedback. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994.
5. D. Donjerkovic, Y. Ioannidis, and R. Ramakrishnan. Dynamic histograms: Capturing evolving data sets. In Proceedings of the 16th International Conference on Data Engineering, 2000.
6. P. B. Gibbons, Y. Matias, and V. Poosala. Fast incremental maintenance of approximate histograms. In VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, 1997.
7. D. Gunopulos, G. Kollios, V. J. Tsotras, and C. Domeniconi. Approximating multi-dimensional aggregate range queries over real attributes. In Proceedings of the 2000 ACM International Conference on Management of Data (SIGMOD'00), 2000.
8. Y. Ioannidis. Query optimization. In Handbook for Computer Science. CRC Press, 1997.
9. Y. E. Ioannidis and V. Poosala. Balancing histogram optimality and practicality for query result size estimation. In Proceedings of the 1995 ACM International Conference on Management of Data (SIGMOD'95), 1995.
10. Y. E. Ioannidis and V. Poosala. Histogram-based approximation of set-valued query-answers. In VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK, 1999.
11. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In Proceedings of the Twenty-fourth International Conference on Very Large Databases (VLDB'98), 1998.
12. J.-H. Lee, D.-H. Kim, and C.-W. Chung. Multi-dimensional selectivity estimation using compressed histogram information. In Proceedings of the 1999 ACM International Conference on Management of Data (SIGMOD'99), 1999.
13. Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proceedings of the 1998 ACM International Conference on Management of Data (SIGMOD'98), 1998.
14. M. Muralikrishna and D. J. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In Proceedings of the 1988 ACM International Conference on Management of Data (SIGMOD'88), 1988.
15. M. Muralikrishna and D. J. DeWitt. Equi-depth histograms for estimating selectivity factors for multidimensional queries. In Proceedings of the 1988 ACM International Conference on Management of Data (SIGMOD'88), 1988.
16. S. Muthukrishnan, V. Poosala, and T. Suel. On rectangular partitionings in two dimensions: Algorithms, complexity, and applications. In Database Theory - ICDT '99, 7th International Conference, 1999.
17. F. Olken and D. Rotem. Random sampling from database files: A survey. In Statistical and Scientific Database Management, 5th International Conference SSDBM, 1990.
18. B.-U. Pagel, H.-W. Six, H. Toben, and P. Widmayer. Towards an analysis of range query performance in spatial data structures. In Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1993.
19. G. Piatetsky-Shapiro and C. Connell. Accurate estimation of the number of tuples satisfying a condition. In Proceedings of the 1984 ACM International Conference on Management of Data (SIGMOD'84), 1984.
20. V. Poosala and V. Ganti. Fast approximate answers to aggregate queries on a data cube. In 11th International Conference on Scientific and Statistical Database Management, Proceedings, Cleveland, Ohio, USA, 28-30 July, 1999, 1999.
21. V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In Proceedings of the Twenty-third International Conference on Very Large Databases (VLDB'97), 1997.
22. 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 International Conference on Management of Data (SIGMOD'96), June 1996.
23. S. A. William, H. Press, B. P. Flannery, and W. T. Vetterling. Numerical recipes in C: The art of scientific computing. Cambridge University Press, 1993.