Fast algorithms for hierarchical range histogram construction

This publication has 9 references indexed in Scilit:

• Optimal and approximate computation of summary statistics for range aggregates
  Published by Association for Computing Machinery (ACM) ,2001
• Optimal histograms for hierarchical range queries (extended abstract)
  Published by Association for Computing Machinery (ACM) ,2000
• Wavelet-based histograms for selectivity estimation
  Published by Association for Computing Machinery (ACM) ,1998
• Improved histograms for selectivity estimation of range predicates
  Published by Association for Computing Machinery (ACM) ,1996
• Balancing histogram optimality and practicality for query result size estimation
  Published by Association for Computing Machinery (ACM) ,1995
• Optimal histograms for limiting worst-case error propagation in the size of join results
  ACM Transactions on Database Systems, 1993
• Statistical profile estimation in database systems
  ACM Computing Surveys, 1988
• Equi-depth multidimensional histograms
  Published by Association for Computing Machinery (ACM) ,1988
• Access path selection in a relational database management system
  Published by Association for Computing Machinery (ACM) ,1979