[发明专利]具有时态关系数据库的关系数据库管理系统中的查询计划生成和执行

权利要求书

1.一种计算机实现的方法，其包括：

响应于在关系数据库管理系统处接收到将需要从关系数据库管理系统管理的时态关系数据库的时态表访问数据的多个结构化查询语言SQL查询，来执行所述多个SQL查询以生成针对每个查询的查询结果，执行所述多个SQL查询包括：

生成和执行在执行之后被保留在存储器中的多个查询计划，其中所述多个查询计划中的每一个包括通过边连接的节点的有向图，其中每一个有向图表示查询计划运算符的有序集合，所述查询计划运算符在被执行时生成针对所述多个SQL查询中的一个的查询结果，其中有向图的每一个节点表示查询计划运算符中的一个，其中每一个有向图通过它的至少一个边连接到另一个有向图的至少一个节点，以使得那些有向图共享至少一个节点，其中每一个有向图的节点中的至少一个标识时态关系数据库的时态表中的一个，并且其中每一个有向图的节点中的至少另一个标识在执行之后被保留在存储器中并且被创建以存储执行该节点所表示的查询计划运算符的结果的时态表；以及

将针对所述多个SQL查询中的每一个的查询结果传输到一个或多个客户端，所述一个或多个客户端向关系数据库管理系统传输了该SQL查询。

2.根据权利要求1所述的方法，其中，有向图的每一个节点标识时态关系数据库的时态表中的一个，或者标识被创建以存储执行该节点所表示的查询计划运算符的结果的时态表中的一个。

3.根据权利要求1所述的方法，其中，所述多个查询计划中的至少两个共享节点和至少一个边的子图。

4.根据权利要求1所述的方法，其中，在生成和执行所述多个查询计划中的另一个之前生成和执行所述多个查询计划中的一个。

5.根据权利要求1所述的方法，其中，被创建以存储执行查询计划运算符中的一个的结果的每一个时态表被保留在存储器中达与标识该时态表的节点在执行之后被保留在存储器中至少一样长的时间。

6.根据权利要求1所述的方法，其中，每一个有向图以根节点开始，包括一个或多个中间节点，并且在一个或多个叶节点中结束，其中每个有向图的根节点和一个或多个中间节点均针对该节点将该有向图的一个或多个其他节点标识为子节点，其中根节点和中间节点中的每一个所表示的每一个查询计划运算符在该节点的一个或多个子节点标识的时态表中的一个或多个上进行操作。

7.根据权利要求6所述的方法，其中，由一个或多个叶节点中的每一个所表示的查询计划运算符的执行导致从时态关系数据库中的时态表中的一个检索数据。

8.根据权利要求6所述的方法，其中，生成和执行所述多个查询计划包括：

针对查询计划的每一个节点来维持如下密钥：所述密钥基于该节点以及该节点的零个或多个所标识的子节点。

9.根据权利要求6所述的方法，其中，生成和执行所述多个查询计划包括：

针对查询计划的每一个节点来维持如下密钥：所述密钥仅表示包括该节点及其后代——如果有的话——的查询计划的那部分，而不表示由该节点的任何祖先节点表示的查询计划的任何部分。

10.根据权利要求1-6中任一项所述的方法，进一步包括：

响应于修改时态表中的作为时态关系数据库的部分并且所述多个SQL查询中的至少一个需要从其中访问数据的至少给定的一个时态表的内容，来实行以下各项：

增量式地更新由节点中的如下那些节点所标识的时态表中的那些时态表：所述那些节点属于针对所述多个SQL查询中的至少一个的查询计划的有向图并且直接或间接取决于标识了时态表中的所述给定的一个时态表的节点；以及

向客户端中的提交了所述多个SQL查询中的至少一个的那些客户端传输对所述多个SQL查询中的至少一个的查询结果的增量式更新。