摘要
介绍一种进化算法 ,通过利用并改进随机排列算法来实现在存储空间约束下物化视图的选择和物化视图维护代价的总和最小。该改进算法能有效地得到一个近似最优解的解决方案。
We introduce an evolutionary algorithm of stochastic ranking algorithm,which can select materialized view under storage space constraints. Our improved algorithm can get a near-optimal feasible solution.We have used this algorithm in GongAn data warehouse design.
出处
《计算机应用》
CSCD
北大核心
2004年第8期76-78,共3页
journal of Computer Applications
关键词
数据仓库
物化视图
进化算法
随机排列算法
data warehouse
materialized view
evolutionary algorithm
stochastic ranking algorithm
