小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
5期
1080-1084
,共5页
物化视图%多维数据格%查询集覆盖%效益模型
物化視圖%多維數據格%查詢集覆蓋%效益模型
물화시도%다유수거격%사순집복개%효익모형
为了解决大容量物理存储条件下数据仓库的物化视图选择问题,提出一种面向查询集覆盖的物化视图选择算法.首先给出了一些概念和定义,然后从视图集的多维数据格中抽取和裁剪出候选视图集,并定义视图物化的效益模型,最后在存储容量的限制下逐步淘汰收益最小的应答查询的冗余视图,得到覆盖所有查询的最优物化视图集.实验结果表明,该算法在较大物理存储条件下的物化视图选择效率优于以往算法,且能够消除物化视图在应答查询时存在的时延“抖动”现象,应答用户查询的平均时间也大为缩短.
為瞭解決大容量物理存儲條件下數據倉庫的物化視圖選擇問題,提齣一種麵嚮查詢集覆蓋的物化視圖選擇算法.首先給齣瞭一些概唸和定義,然後從視圖集的多維數據格中抽取和裁剪齣候選視圖集,併定義視圖物化的效益模型,最後在存儲容量的限製下逐步淘汰收益最小的應答查詢的冗餘視圖,得到覆蓋所有查詢的最優物化視圖集.實驗結果錶明,該算法在較大物理存儲條件下的物化視圖選擇效率優于以往算法,且能夠消除物化視圖在應答查詢時存在的時延“抖動”現象,應答用戶查詢的平均時間也大為縮短.
위료해결대용량물리존저조건하수거창고적물화시도선택문제,제출일충면향사순집복개적물화시도선택산법.수선급출료일사개념화정의,연후종시도집적다유수거격중추취화재전출후선시도집,병정의시도물화적효익모형,최후재존저용량적한제하축보도태수익최소적응답사순적용여시도,득도복개소유사순적최우물화시도집.실험결과표명,해산법재교대물리존저조건하적물화시도선택효솔우우이왕산법,차능구소제물화시도재응답사순시존재적시연“두동”현상,응답용호사순적평균시간야대위축단.