维护代价约束下的物化视图选择
Materialized view selection under a maintenance-cost constraint作者机构:福建对外经济贸易职业技术学院物流与信息管理系福建福州350016 浙江理工大学信息电子学院浙江杭州310018
出 版 物:《闽江学院学报》 (Journal of Minjiang University)
年 卷 期:2008年第29卷第5期
页 面:58-62页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:物化视图的选择是数据仓库设计重要的决策之一.探讨在一定维护代价约束条件下,在检索过程中总检索成本最优化的问题,并提出新的动态算法-最小/最大侯选变换算法.该算法的关键是基于最小有效的极大基数配比技术和通过构建索引而设计的代价计算模型来获得最大候选集.实验结果显示这个算法是高效的、动态的、近似最优的.