数据仓库中物化视图选择的一种混合算法 Hybrid algorithm of materialized views selection in data warehouse.pdf

第26卷第10期 计算机工程与设计 2005年10月 0 and Oct．2005 V01．26No．1 Design ComputerEngineering 数据仓库中物化视图选择的一种混合算法 徐海涛， 郑宁 (杭州电子科技大学计算机学院，浙江杭州310018) 摘要：物化视图是数据仓库中提高查询效率的有效方法，物化视图选择问题是数据仓库设计时期最重要的决定之一。 通过研究和实验，提出了一种结合遗传算法和模拟退火算法的混合算法，用于解决物化视图的选择。理论分析和实验 结果表明，该混合算法的有哪些信誉好的足球投注网站性能优于传统的遗传算法，能够提供更高质量的解。 关键词：物化视图选择；遗传算法；模拟退火算法 中图法分类号：TP311．13文献标识码：A 文章编号：1000．7024(2005)10-2752—04 ofmaterializedviewsselectionindatawarehouse Hybridalgorithm XU ZHENG Hai—tao， Ning of Dianzi 31001 (School 8，China) Computer,HangzhouUniversity,Hangzhou viewisaneffectivemothedfor the of indatawarehouse the Abstract：Materialized system，and improvingefficiencyqueries problem was that ofmaterializedviewselectionisoneofthemost and offered importantdecisions．Throughstudyexperiment，ahybridalgorithm solvethe ofmaterializedview and combined andsimulated to selection．Theory geneticalgorithm annealingalgorithm problem analysis thatthe could thesolutionwith anditssearch excelsthetraditional result ability experimentprove hybridalgorithmprovide higherquality One． words：materializedview Key selection；geneticalgorithm；simulatedannealingalgorithm