一种高效的实视图选择算法

• 作者: 张举 耿海军
• 来源期刊: 太原师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 数据仓库 实视图选择 遗传算法
• 年，卷（期）: 2019,（3）
• 页码范围: 56-61,77
• 页数: 7页
• 分类号: TP311.13
• 语种: 中文

摘要

数据往往被存储在分布式的数据源中,当需要对数据做查询操作时,就无法像查询单数据源那样有效率.联机分析处理(OLAP)被提出,并用来克服这个问题.在这个过程中,为了提高OLAP的查询效率,采用了将视图实体化的技术,即将综合性的复杂的查询结果放入实视图中,再将OLAP查询与实视图相互关联起来.但是,实视图需要占据大量的物理存储空间,而当数据源一旦更新时,为了与底层数据源保持一致,必须对实视图进行相应的更新维护,从而产生实视图的维护代价,因此实视图选择必须在提高查询响应速度和资源限制二者之间做出一定的权衡.文章提出了一种算法,可以在对维护代价一定条件约束下,使得查询代价达到最小的算法.经过实验,该算法不仅计算复杂度较小,而且维护成本较低.