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

说明书

根据一个方面，通过重新使用在执行之后被保留在存储器中的现有查询计划的至少一部分，来针对关系数据库管理系统接收到的新提交的结构化查询语言（SQL）查询生成查询计划。

技术领域

本发明的实施例涉及数据库领域；并且更具体地涉及关系数据库管理系统。

背景技术

企业软件系统通常是复杂的大规模系统，其支持许多（例如，数十、数百或数千个）并发用户。企业软件系统的示例包括财务计划系统、预算计划系统、订单管理系统、库存管理系统、销售队伍管理系统、商业智能工具、企业报告工具、项目和资源管理系统以及其他企业软件系统。

对企业软件系统的一种方法是要在定制硬编码软件之上开发定制用户界面（例如，美国专利号8,191,052）。在这种方法中，定制用户界面在报告和数据浏览方面具有有限的灵活性，而定制硬编码软件在处理大量数据时具有不足的性能。

对企业软件系统的替代方法是对通用商业智能或BI工具的使用，以通过零个或多个软件层与多维的存储器中数据存储（“OLAP”立方体（cube））进行对接。BI前端“讲”MDX语言；即，它将MDX表达式传输到OLAP立方体，OLAP立方体解释MDX，并且将响应的查询结果提供给BI前端。通用BI工具可以用于通过对基础数据源执行查询来准备并汇总个体报告和分析，并且将这些报告和分析呈现成用户可访问的格式，诸如BI仪表板环境。然而，在处理大量数据时，使用通用BI工具不能提供“近实时”性能（其中“近实时”指代在事件发生与经处理的数据的使用（诸如用于显示）之间由数据处理和/或网络传输引入的时间延迟。

如本领域中已知的，关系数据库管理系统（RDBMS）是基于关系模型的数据库管理系统（DBMS）。RDBMS提供了集成的一组计算机软件，其允许用户与一个或多个数据库进行交互，并且提供了对数据库中包含的所有数据的访问（可能存在限制，其限制了对特定数据的访问）。RDBMS提供各种功能，这些功能允许输入、存储和检索大量信息，并且提供了用于对如何组织该信息进行管理的方式。RDBMS通常支持以结构化查询语言（SQL）表达的查询。在接收到SQL查询时，RDBMS在传统上会创建查询计划，以确定如何在一个或多个数据库表上执行SQL查询，以检索满足该查询的结果。查询计划标识需要被访问的一个或多个数据库表、需要被应用于数据库表（并且通常是其中的数据）的操作、以及操作必须以其发生的次序。可以针对某些参数来优化查询计划，通常以便最小化查询执行时间和/或访问的数据总量。执行查询计划以确定查询结果，其中“执行”在本文中被定义为包括用于根据查询计划来确定查询结果的各种形式（例如，由功能、方法或其他可执行代码实现的查询计划运算符被执行、解释等）。换言之，为关系数据库管理系统中的SQL查询生成的查询计划（或查询执行计划）是操作的有序集合，用以访问来自关系数据库管理系统管理的一个或多个数据库的表（并且通常是其中的数据）并且在该表上进行操作。