METHODS FOR FAST PROGRESSIVE EVALUATION OF POLYNOMIAL RANGE-SUM QUERIES ON REAL-TIME DATACUBES

摘要

A method and system that optimize database queries using a wavelet transform of the query. A database query is received (100), the query is transformed using a lazy wavelet (200), and obtained after the transformation (300). The transformed query includes a list of pairs of all relevant wavelet coefficient having k pairs. Wavelets coefficient are extracted (400). Coefficients with largest value are assembled in decreasing order. A range-sum query using a coefficient pair n of the transformed query is performed (500) and obtained (600). When n=k (700), an extract result is outputted (950) otherwise a test is made whether there is an output result (800). When there is an output result, a progressive result is outputted (900) and the method returns to perform a range sum query (500). Also, when there is an output result n=n+1, the method returns to perform a range-sum query (500).