您的位置:
首页
>
农业专利
>
详情页
一种基于自适应遗传算法的物化视图选择方法
- 专利权人:
- 杭州电子科技大学
- 发明人:
- 俞东进,朱智祥,袁友伟
- 申请号:
- CN201410031880.9
- 公开号:
- CN103761308B
- 申请日:
- 2014.01.23
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 杜军
- 摘要:
- 本发明公开了一种基于自适应遗传算法的物化视图选择方法,本发明输入带视图大小及访问频率属性的基于同一个事实表及其维表的候选物化视图集,按照映射规则将其映射到多维数据格中的节点,构建多维数据格模型并定义其下的物化视图的开销模型,然后利用二进制编码将基于多维数据格模型的候选物化视图集转换成遗传算法可以处理的0‑1整型数组,最后引入自适应调整交叉概率和变异概率的机制来改进遗传算法,并利用改进的遗传算法求解物化视图选择问题,在求解大规模物化视图选择问题时,与没有采用自适应机制的遗传算法及采用贪心策略的传统算法相比,采用本发明所述的方法所得的结果较优,可以选择合适的视图进行物化,最小化物化视图的总开销。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/