计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
10期
2106-2117
,共12页
林子雨%邹权%林琛%赖永炫%郑炜
林子雨%鄒權%林琛%賴永炫%鄭煒
림자우%추권%림침%뢰영현%정위
实视图选择%数据仓库%联机分析处理%多维数据%缓存
實視圖選擇%數據倉庫%聯機分析處理%多維數據%緩存
실시도선택%수거창고%련궤분석처리%다유수거%완존
为用户缓存实视图可以有效提高其OLAP查询的性能.但是,已有的缓存管理策略由于没有考虑用户在进行OLAP分析时的数据访问特性,在处理实视图动态选择问题时无法获得好的性能.提出了视图路径和视图树的概念,并以视图树作为客户端缓存中的实视图组织方式.提出了“逆路径增长法”来快速计算新到达查询的视图路径,提高了查询的响应速度.对于视图树的动态调整问题,以“保留路径”为参照,设计了合理有效的视图替换策略.实验证明,该方法能够比已有的动态选择方法取得更好的性能.
為用戶緩存實視圖可以有效提高其OLAP查詢的性能.但是,已有的緩存管理策略由于沒有攷慮用戶在進行OLAP分析時的數據訪問特性,在處理實視圖動態選擇問題時無法穫得好的性能.提齣瞭視圖路徑和視圖樹的概唸,併以視圖樹作為客戶耑緩存中的實視圖組織方式.提齣瞭“逆路徑增長法”來快速計算新到達查詢的視圖路徑,提高瞭查詢的響應速度.對于視圖樹的動態調整問題,以“保留路徑”為參照,設計瞭閤理有效的視圖替換策略.實驗證明,該方法能夠比已有的動態選擇方法取得更好的性能.
위용호완존실시도가이유효제고기OLAP사순적성능.단시,이유적완존관리책략유우몰유고필용호재진행OLAP분석시적수거방문특성,재처리실시도동태선택문제시무법획득호적성능.제출료시도로경화시도수적개념,병이시도수작위객호단완존중적실시도조직방식.제출료“역로경증장법”래쾌속계산신도체사순적시도로경,제고료사순적향응속도.대우시도수적동태조정문제,이“보류로경”위삼조,설계료합리유효적시도체환책략.실험증명,해방법능구비이유적동태선택방법취득경호적성능.
