具有外连接的立即实体化视图的增量维护

摘要

本发明涉及在具有外连接的实体化视图的增量维护的关系数据库管理系统中的使用算法的方法和系统。针对实体化外连接视图的类别以及更新操作的性能，该算法实现了下面的目标：将对视图选择列表中的主关键字属性的存在的要求放松至仅关系中的一些（也就是，关系引用为外连接中的保存侧）；放松对于视图定义中使用的一些谓语的空-不兼容性能需求（也就是，谓语引用关系可以由多于一个的外连接的空-导入）；以及对于视图中引用的每个关系，通过对每个视图使用一个更新语句(例如，MERGE,UPDATE,INSERT或DELETE)从而实施外连接视图的维护。该算法允许具有外连接的实体化视图的增量维护的设计和实施被结合入RDBMS。

主权项

用于创建立即实体化外连接视图的内部表达的方法，其包括：确定先前定义的立即实体化视图iMV是否引用数据库中的基表；响应iMV引用基表的确定，建立标准化连接运算符树，其中所述树是基于iMV的定义；确定所述树是否满足谓语条件；响应所述树满足谓语条件的确定，执行所述树的保存侧/空‑导入侧PSNS注释从而创建被注释的树；确定所述被注释的树是否满足iMV的选择列表条件；响应被注释的树满足所述选择列表条件的确定，在来自所述被注释的树的基表更新后，生成用于iMV的更新语句。