位置:成果数据库 > 期刊 > 期刊详情页
DMVR:一种基于Cache的动态物化视图置换算法
  • ISSN号:0255-8297
  • 期刊名称:《应用科学学报》
  • 时间:0
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学计算机科学与工程系,江苏南京210096
  • 相关基金:国家自然科学基金资助项目(70371015)
中文摘要:

采用硬盘cache机制实现的物化视图选择算法具有良好的动态适应能力。能够根据用户查询的变化即时地进行物化视图集的调整,但这类算法都是基于内存机制的简单移植,未考虑物化视图从硬盘回读的代价,在代价模型构建方面存在不足,为此提出一种基于cache的动态物化视图置换算法DMVR,其具有严格的数学模型,可以很好地适用于物化视图的动态选择与调整.同时为了适应系统负荷率较高的情况,又提出了DMVR的改进算法DMVR-IDLE,以保证高频度查询条件下数据仓库对用户查询仍具有较好的响应速度.实验表明DMVR算法与DMVR-IDLE算法是有效可行的.

英文摘要:

The current dynamic materialized view selection algorithms based on disk cache can tune with the altering query requirements and possess better dynamic adaptability. However these algorithms simply refer to the memory mechanism, whithout an accurate model to take into account the cost of retrieving materialized views from disk. A dynamic materialized view replacement (DMVR) algorithm is presented, which is based on a better cost model and therefore suitable for dynamically adjusting the materialized view set. For systems with a heavy workload, that DMVR algorithm is modified to become DMVR-IDLE, which possesses and maintains a better response performance to high frequency query. Experiments have shown effectiveness of both algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用科学学报》
  • 中国科技核心期刊
  • 主管单位:上海市教育委员会
  • 主办单位:上海大学 中国科学院上海技术物理研究所
  • 主编:王延云
  • 地址:上海市上大路99号123信箱
  • 邮编:200444
  • 邮箱:yykxxb@departmenl.shu.edu.cn
  • 电话:021-66131736
  • 国际标准刊号:ISSN:0255-8297
  • 国内统一刊号:ISSN:31-1404/N
  • 邮发代号:4-821
  • 获奖情况:
  • 首届中国高校优秀科技期刊,第2届中国高校优秀科技期刊奖,全国高校优秀科技期刊,中国科技期刊方阵双效期刊,上海市优秀科技期刊,首届《CAJ-CD》执行优秀期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:4747