Optimal histograms for limiting worst-case error propagation in the size of join results
Yannis Ioannidis, Stavros Christodoulakis · ACM Transactions on Database Systems · 1993
Many current relational database systems use some form of histograms to approximate the frequency distribution of values in the attributes of relations and on this basis estimate query result sizes and access plan costs.The errors that exist in the histogram approximations directly 01993