An Empirical Comparison of Histogram-Like Techniques for Query Optimization

We consider the problem of Query Optimization which consists of a database system choosing, among many different Query Evaluation Plans (QEP), the most economical one for a given query