[发明专利]用于优化数据库查询的方法和系统

说明书

技术领域

本发明涉及查询优化，更特别地，涉及使用查询优化从数据仓库检索数据的子集。

背景技术

数据仓库，特别是数据库，是计算化的信息存储和检索系统。数据库查询指的是用于检索存储于数据库中的数据的一组命令或语句。查询可来自用户、应用程序或远程系统。查询可规定从中检索数据的数据库中的诸如表或栏的特定位置、如何结合来自多个表的栏和特定的数据记录包含于查询结果组中必须满足的条件。一般为关系数据库的当前的结构化数据处理以由查询语言规定的精确格式构成的查询。例如，许多关系数据库支持广泛使用的结构化查询语言(Structured Query Language(SQL))。

许多诸如生命科学的依赖于数据库的学科需要越来越复杂的数据库和数据库查询。运行大的或复杂的查询一般使用多个资源并且已成为研究和关注的主题。

发明内容

本发明的实施例是针对用于优化数据库事务的方法、系统和计算机程序产品。因此，本发明的实施例接收查询。所述查询规定一组谓词，在该组谓词中，该查询为真(to be true)必须满足的最少数量。使用对存储于计算机可读存储介质中的仓库的查询来执行操作。呈现满足所述最少数量的谓词的一组结果。

针对包含计算机可读存储介质的计算机程序产品的实施例包含用于优化数据库事务的计算机可用代码。实施例包含用于接收查询的计算机可用代码。该查询规定提供给该查询的一组谓词和查询为真要满足的该组谓词中的谓词的最少数量。实施例还包括用于使用所述查询对存储于计算机可读存储介质中的仓库执行操作的计算机可用代码。实施例还包括用于呈现满足所述最少数量的谓词的一组结果的计算机可用代码。

针对用于优化数据库事务的数据处理系统的实施例包括：包含存储介质的存储装置，其中，存储装置存储计算机可用程序代码、处理器，其中，处理器执行所述计算机可用程序代码。实施例的计算机可用程序代码包含：用于接收查询的计算机可用代码，其中，该查询规定提供给该查询的一组谓词和查询为真要满足的该组谓词中的谓词的最少数量；用于使用该查询对存储于计算机可读存储介质中的仓库执行操作的计算机可用代码；和用于呈现满足所述最少数量的谓词的一组结果的计算机可用代码。

附图说明

以下，参照下面的示意图仅以例子的方式来描述本发明的实施例，其中：

图1示出从数据仓库检索数据的子集的方法的流程图的示例性实施例；

图2示出用于从关系数据库检索数据的子集的流程图的示例性实施例；和

图3表示用于从数据仓库检索数据的子集的计算机系统的示意图的示例性实施例。

具体实施方式

以下，参照根据本发明的实施例的方法、设备(系统)和计算机程序产品的流程图和/或框图描述本发明的各方面。可以理解，可通过计算机程序指令实现流程图和/或框图的每一个框以及流程图和/或框图的框的组合。这些计算机程序指令可被提供给通用计算机、专用计算机或其它的可编程数据处理设备的处理器，以制造机器，使得通过计算机的处理器或其它的可编程数据处理设备执行的指令产生用于实现在流程图和/或框图(一个或多个框)中规定的功能/动作的装置。

本发明的实施例是针对用于优化用于从数据仓库检索数据的子集的数据库查询的方法、系统和计算机程序产品。图1表示用于从数据仓库检索数据的子集的流程图100的示例性实施例。步骤110表示接收查询。一旦接收到查询，接着，在步骤120中，分析查询以从查询确定查询中的谓词的总数和执行操作所需要的谓词的最少数量。当这些被确定完时，在步骤130中，识别使该查询运行所针对的数据源。在步骤140中，对数据源执行查询。在步骤150中，基于对数据源运行的查询，检索满足查询的数据子集并将其呈现给用户。

接收查询包含接收一组谓词和表示该组谓词中需要为真的谓词的最少数量的预定的阈值。在一个实施例中，有利地，该组谓词中的各谓词优选表示为逐位谓词模式以生成一组逐位谓词模式。如果需要，通过以在这里作为参考并入的相关申请中描述的实施例的方式使用该组逐位谓词模式和多个逻辑运算符生成第二查询。所述多个逻辑运算符包含布尔运算符。