A probabilistic framework for estimating the accuracy of aggregate range queries evaluated over histograms

This publication has 30 references indexed in Scilit:

• Wavelet synopsis for hierarchical range queries with workloads
  The VLDB Journal, 2007
• Compressed hierarchical binary histograms for summarizing multi-dimensional data
  Knowledge and Information Systems, 2007
• Enhancing histograms by tree-like bucket indices
  The VLDB Journal, 2007
• Compressed histograms with arbitrary bucket layouts for selectivity estimation
  Information Sciences, 2007
• Selectivity estimators for multidimensional range queries over real attributes
  The VLDB Journal, 2005
• Fast incremental maintenance of approximate histograms
  ACM Transactions on Database Systems, 2002
• Online aggregation
  ACM SIGMOD Record, 1997
• Improved histograms for selectivity estimation of range predicates
  ACM SIGMOD Record, 1996
• Balancing histogram optimality and practicality for query result size estimation
  ACM SIGMOD Record, 1995
• Equi-depth multidimensional histograms
  ACM SIGMOD Record, 1988