计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
7期
170-172
,共3页
数据仓库%数据立方体%实例化视图
數據倉庫%數據立方體%實例化視圖
수거창고%수거립방체%실례화시도
在数据仓库中,如何选择实例化视图是一个重要的问题.针对一类特定的数据立方体,该文提出了一个基于代价策略的实例化视图选择算法.通过对一个实际数据集的分析,发现在数据立方体中有很多父子视图具有相同的体积,其原因是用于产生数据立方体的基本关系的属性之间存在着密切的联系.显然,对这类数据立方体不能像算法PBS那样按照体积的大小来选择要实例化的视图.为此,设计了算法PBC,不但可以快速地给出满足条件的实例化视图集,而且可以准确地找到具有最短平均响应时间的实例化视图集,避免了在用户给出过大的参数时,实例化一些无益于缩短查询响应时间的视图.实验结果表明,算法PBC是有效的.
在數據倉庫中,如何選擇實例化視圖是一箇重要的問題.針對一類特定的數據立方體,該文提齣瞭一箇基于代價策略的實例化視圖選擇算法.通過對一箇實際數據集的分析,髮現在數據立方體中有很多父子視圖具有相同的體積,其原因是用于產生數據立方體的基本關繫的屬性之間存在著密切的聯繫.顯然,對這類數據立方體不能像算法PBS那樣按照體積的大小來選擇要實例化的視圖.為此,設計瞭算法PBC,不但可以快速地給齣滿足條件的實例化視圖集,而且可以準確地找到具有最短平均響應時間的實例化視圖集,避免瞭在用戶給齣過大的參數時,實例化一些無益于縮短查詢響應時間的視圖.實驗結果錶明,算法PBC是有效的.
재수거창고중,여하선택실례화시도시일개중요적문제.침대일류특정적수거립방체,해문제출료일개기우대개책략적실례화시도선택산법.통과대일개실제수거집적분석,발현재수거립방체중유흔다부자시도구유상동적체적,기원인시용우산생수거립방체적기본관계적속성지간존재착밀절적련계.현연,대저류수거립방체불능상산법PBS나양안조체적적대소래선택요실례화적시도.위차,설계료산법PBC,불단가이쾌속지급출만족조건적실례화시도집,이차가이준학지조도구유최단평균향응시간적실례화시도집,피면료재용호급출과대적삼수시,실례화일사무익우축단사순향응시간적시도.실험결과표명,산법PBC시유효적.