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

时间:2025-04-03

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

256´AND

tticeforthedatacubewithdimensionsday,store,product.

20,000products,materializingjustthecorecuboidrequiresstoragefor73billionaggregatevalues.(Thecorecuboidisthe nestlevelofaggregationinthedatacube,withcellsde nedforeachcombinationofallthedimensionsinthedata:inourexample,eachday,storeandproduct.)Whileinpractice,onlyafractionofthecellswillbepopulated,thecorecuboidcanstillbelarge(e.g.,even2%of73billionamountsto1.46billioncells).Moreover,adatacubeisde nedasalatticeofaggregationlevels(seeGrayetal.(1996)andHarinarayanetal.(1996)),withanexponentialnumber(inthenumberofdimensions)ofcuboids.Forinstance,inourexample,acuboidcanbeformedwithaggregationsofthedimensionsdaysandstores,whereeverycellcontainssalesperdayandperstore,foralltheproducts;noticethatthiscuboidcanbecomputedfromthecorecuboid.Figure1showsthelatticeforthedatacubeofourexample.InRelationalOn-LineAnalyticalProcessing(ROLAP),thecomputationofthecubecellsisdeferreduntilusersexaminethem.(Inrealproductssomeofthecuboidsarepre-computedandstoredinrelationaltables.)Whentheentriesareneeded,thesystemqueriestheunderlyingdatabasetocomputethem.Sometimes,ahybridstrategyisusedinwhichpartofthecubeismaterialized(e.g.,thebasedata)andtherestiscomputedondemand.Thesetechniqueshowever,canimposelongdelaysinansweringqueries.

Theselimitationshavepromptedresearcherstolookfortechniquestocompressthedatacubeinsuchawaythatonlyafractionofthespaceisneeded(Barbara´andSullivan,1997a,1997b;Poosalaetal.,1996;Shanmugasundarametal.,1999;VitterandWang,1999).Sincethecompressiontechniquesarelossy,onecanonlyprovideapproximateanswerstothequeriesposedtothedatacube.Ontheotherhand,thequeriescanbeansweredwithoutincurringintomuchdiskI/O,sotheresponsetimeisconsiderablysmallerthantheoneexperiencedinuncompresseddatacubes.

Inthispaperwepresentatechniquetocompressdatacubesbasedonloglinearmodels(Agresti,1996).Loglinearmodelsareaformofstatisticalparametricmodels,i.e.,modelsthatattempttoestimatethedatapointsusingafunctioncomposedbyaseriesofparameters.(WehavepreliminaryexploredasimplerparametrictechniquebasedonlinearregressioninBarbara´andSullivan(1997a,1997b).)Thetechniqueusesloglinearmodelstocharacterize

…… 此处隐藏:398字,全部文档内容请下载后查看。喜欢就下载吧 ……
c ○ 2001 Kluwer Academic Publishers. Manufactured in The Ne(2).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219