A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation. Given a query P , we need to estimate the fraction of records in the database that satisfy P . Many commercial database systems maintain histograms to approximate the frequency distribution of values in the attributes of relations. In this paper, we present a technique based upon a multiresolution wavelet decomposition for building histograms ondoi:10.1145/276305.276344 fatcat:fwsu6vzthnhzpafa5jkhpmcdyy