c ○ 2001 Kluwer Academic Publishers. Manufactured in The Ne(15)

Abstract. A data cube is a popular organization for summary data. A cube is simply a multidimensional structure that contains in each cell an aggregate value, i.e., the result of applying an aggregate function to an underlying relation. In practical situat

LOGLINEAR-BASEDQUASICUBES

pressionobtainedusingthecensusdatasetwithdifferentβ.Thecolumn“Cells”indicatesthenumberofcellsinthecorecuboid;thecolumn“Singlecells”showsthenumberofcellsretainedinsparsechunks;thecolumn“Parameters”thenumberofparametersusedbyallthemodels;andthecolumn“Outliers”thenumberofcellsretainedindense

chunks.

Figure4.Errorofrangequeriesoverthecensusdataset,computedfromtheapproximatebasecuboidcompressedwithβ=0.4.(Theerrorsreportedaretheaverageoverrangequeriesofthesameselectivity.)