一种基于遗传算法的实体视图选择方法
视图实体化(materialize)是一种将视图所对应数据加以实际物理存储的技术.其目的是通过预计算来加快数据仓库系统对用户查询的响应速度.然而视图的实体化既需要占用可观的磁盘空间,又需要耗费大量的系统资源,所以如何选择一组合适的视图集合加以实体化,从而使我们能够利用有限的资源,最大限度地提高数据仓库系统对用户查询的响应速度,是一个值得研究的问题.视图的实体化技术能够有效地减少数据仓库系统对用户查询的响应速度。数据仓库中的实体视选择问题是一个NP问题，遗传算法是解决该问题的一个有效的途径。本文分析了该研究领域所存在的问题，并针对这些问题给出了一个依据AO View Granh结构进行编码的并对无效基因进行修正的遗传算法。我们的试验证明了该算法是一个十分有效的算法。
遗传算法 实体视图 用户查询
赵政 徐晓飞 邓胜春 倪旻 何增友 宋玉福
哈尔滨工业大学计算机系,哈尔滨,150001
国内会议
郑州
中文
139-142
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）