一种数据仓库数据立方体空间采样估计策略.pdf

第39巷第ll期 计算机研究与发展 Vol_39，No C()MPUTFR ANDDEVELOPMENTNov．2。【}2 J()URNAI，()F RESEARCH 一种数据仓库数据立方体空间采样估计策略 林友芳 李红松 黄厚宽 北方变通大学计算机科学与技术系北京 l o0044) (v njJl@263nel；}1k11ll川g电LPntn”Ⅲedl】fn) 摘 要 对数据仓库多维视图进行容量估汁是数据口方体世计、数据仓库存储规划和实施查询优化的基础．卣先 以统计理论为基础．提出了一种基于采样的数据仓库数据立方体卒间估计策略陵策略针对不㈨类型的多维视图． 列样本统}『结果采用不同的空间放大策略，确保了估计结果具有较高的准确|生．同日』．该策略在最大估计的基础卜 采用一些肩发式规则，对估计搠!图集进行存教的约简，开在估计过稗中采用了样奉视图预物化思想。根据预物比视 图集牛成优化的●方体空间估汁序列．从而人幅缩短了整体估计时刚． 关键词 数据仓库，数据立方体，多维视蹦，视图空间估计，采样 中图法分类号TP311．13 ACUBESIZEESTIMATIoNSTRATEGYoFDATA oN WAREHoUSEBASEDSAMPLING I。INYou HUANGIlou—Kuan Fa“g·LI Ho“gSo“g．and sm吼(P of(?㈣巾u￡H b j Depn“榭nt TPeh∽bgy．Nofthern2d∞MgUmwr州，，B叫mg、0q044 AhstractSizeestimatlonof ofdatawarehouseisafundamental nlultldimcnsionalviews steDfor dalacube warehouse and Inthis a design， stor89eplannmg，qI】e。yoptlmizaIion， paper， cuhesizees“matjon ofdatawarehousebased[)nstatisticaltheoriesis sampli“g_based slral。gy 1t diHeTent size t。diff盯entkin如ofviewsto pr。1)osed．applies sampli“genla。gememslrat。gies ensurca somehel】一stic九llesin 1hccubc satisfacl。。yaccuracy．Furthermore，It applies re小lci“g