A^＊算法在物理视图维护中的应用  

A~* ALGORITHM APPLIED IN MAINTENANCE OF MATERIALIZED VIEWS

作　　者：方盛禅[1] 马继军[1] 楼荣生[1] 

机构地区：[1]复旦大学计算机科学系,上海200433

出　　处：《计算机应用与软件》2000年第2期36-40,44,共6页Computer Applications and Software

摘　　要：数据仓库是集中了多个远地数据源数据复本的单一数据库，包含有基本关系和物理存储的视图。数据源数据的变化会导致数据仓库中数据不一致，维护视图和基本关系的一致增加了额外的维护代价。有选择地存储一些视图和索引是降低维护成本的有效途径。本文讨论视图索引地选择问题，通过例子提出了利用Ａ＾＊算法寻找最优解的算法。Data warehouse collects copies of information from remote sources into a single database, including base relations and materialized views. Since the change of remote data would break out data consistency, keeping the views consistent with the base relations creates additional overhead. This paper discusses a view index selection problem and presents an A * based solution to the problem for the best solution.

关 键 词：数据库 数据仓库 A^＊算法 物理视图 维护 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]