[发明专利]用于单边外联接查询的物化视图重写技术

说明书

使用物化视图(MV)来对基于单边外连接的查询进行重写，所述MV的定义包括联接，但不包括来自所述查询的过滤谓词。经重写的查询使MV中包括的来自包括匹配表的不满足过滤谓词的数据为空。为了提高查询结果的准确性，某些行被从查询的中间结果移除。为了便于修订查询结果以提高准确性，MV包括来自包括全部表的独有列，并且还包括指示MV的给定行是内联接类型的行、还是反联接类型的行的指示符列。经重写的查询调整不满足过滤器的MV行中的指示符列中的指示符值以反映修改的反联接类型的指示符值。基于修改的指示符值和来自包括全部表的独有列，实现查询结果的准确性。

技术领域

本发明涉及利用物化视图来对查询进行重写，更具体地涉及使用物化视图来对基于单边外联接(one-sided outer-join)的查询进行重写，其中物化视图的定义不包括查询中应用的过滤谓词。

背景技术

物化视图可以是用于优化数据库管理系统中的查询执行的有力工具。具体地说，捕捉一个或多个昂贵操作的结果的物化视图(MV)可以用于对需要执行该一个或多个昂贵操作的查询进行重写，这去除了与执行该查询有关的昂贵操作的需要。然而，捕捉复杂的和/或昂贵的数据库操作的MV的创建一般非常昂贵。因此，有益的是使MV公式化以使得仅可能多的查询可以利用MV来执行查询。

联接操作从库表计算可能是特别昂贵的。因此，使联接操作物化的MV对于优化基于联接的查询具有高潜在价值。然而，非常少的数据库供应商允许MV定义包括单边外联接操作(诸如左外联接或右外联接)。至少一个现有的数据管理系统在MV定义中允许单边外联接操作。然而，在这样的系统中，查询只可以在以下时候被重写以使用基于单边外联接的MV：

(a)MV包括足以回答该查询的足够数据；以及

(b)查询中的谓词和MV定义中的谓词准确匹配，具有某些小的例外。

换句话说，这样的数据库管理系统不允许对查询进行重写以使用比正被重写的查询更一般(相对于过滤谓词而言)的MV。

然而，将过滤谓词包括在MV定义中限制了MV的适用性，从而限制了它们在数据库管理系统中的价值。因此，有益的是使得能够使用比包括一个或多个过滤谓词的基于单边外联接的查询更一般的(即，具有不包括这一个或多个过滤谓词的定义的)MV来对查询进行重写。

本节中描述的方法是可以寻求的方法，但不一定是以前已经设想或寻求过的方法。因此，除非另有指示，否则不应仅凭借本节中描述的方法中的任何一种方法包括在本节中，就假定该方法有资格作为现有技术。

附图说明

在附图中：

图1描绘用于使用使单边外联接物化的更一般的物化视图来对涉及单边外联接谓词和过滤谓词的查询进行重写的流程图。

图2是数据库管理系统的框图。

图3描绘用于执行经重写的查询的流程图，经重写的查询利用物化视图并且涉及多对多类型或一对多类型的单边联接操作。

图4描绘物化视图的示例内容。

图5描绘对于被重写以使用物化视图的查询的示例中间结果。

图6描绘用于执行重写的查询的流程图，经重写的查询利用物化视图并且涉及多对一类型的单边联接操作。

图7描绘物化视图的示例内容、还有对于被重写以使用物化视图的查询的示例中间结果。

图8是在其上可以实现实施例的计算机系统的框图。

图9描绘实施例中可以使用的软件系统。

具体实施方式