[发明专利]利用数据模型中显式相关性和等价性声明的深度过滤器传播

说明书

本公开总体上描述了方法、软件和系统，包括用于定义和利用用于数据模型中数据元素的相关性和等价性以便提高查询效率的方法。在数据模型的设计时，通过计算机网络接收用于数据模型中数据元素的相关性和等价性。将相关性和等价性与数据模型一起存储在永久性存储装置中。通过计算机网络接收请求，所述请求要被执行以从与数据模型关联的数据库获得结果。利用接收的请求及相关性和等价性生成优化的查询。优化的查询相对于接收的请求进行了优化。

技术领域

本公开涉及用于从数据库获得结果的查询的生成。

背景技术

系统和数据库能够处理对数据的请求，例如数据库查询。举例来说，例如利用关系数据库管理系统(relational database management system，RDBMS)，可针对关系数据库生成并运行由用户键入的查询或者基于用户输入或基于其他输入而制定的查询。在一些情况下，可以在运行时制定查询。取决于查询所基于的输入，查询可能非常复杂。例如，可以由与终端用户输入例如过滤器或挖掘设置关联的信息产生复杂查询。在一些情况下，查询可包含例如多个数据库表的联合(union)和联接(join)的复杂组合或潜在地使得查询复杂的被建模的数据源的堆积式组合。不管查询的复杂性如何，终端用户都会期待来自处理查询的关联系统的迅速响应。

发明内容

本公开总体上描述了用于定义和利用用于数据模型中数据元素的相关性(dependencies)和等价性(dependencies)以便提高查询效率的计算机实现的方法、软件和系统。在设计时，在数据模型中定义数据元素的相关性和等价性。相关性和等价性被与数据模型一起存储在永久性存储装置中，在运行时可应用。通过计算机网络接收对数据的请求。这样的请求一般导致不一定考虑到相关性和等价性来从数据库获得结果的次优查询。基于接收的请求并且利用相关性和等价性生成优化的查询。

在本说明书中描述的主题可以以特定实现方式实现以便实现下列优点中的一个或多个。借助在数据模型中对相关性和等价性的显式声明，优化可以在数据请求的实际执行之前在运行时结合到数据请求中。这可以在数据检索过程中导致更快且没那么易变的响应时间、更少的资源消耗以及更稳定和高效的执行计划。数据建模能力的极大丰富还能够潜在地通过优化的执行计划来导致更快的查询执行。

在附图和下面的描述中阐述本说明书的主题的一个或多个实现方式的细节。根据所述描述、附图和权利要求，所述主题的其他特征、方面和优点将变得明了。

附图说明

图1是用于利用数据模型中的显式相关性和等价性声明传播过滤器的示例系统的框图。

图2A-2B共同列出了用于数据模型的示例数据模型设计代码。

图3A-3B共同列出了用于在其中使用了相关性和等价性声明的特殊数据模型的示例数据模型设计代码。

图4A-4C共同列出了用于与图2A-2B的数据模型关联的请求的示例代码。

图5A-5C共同列出了用于与图3A-3B的特殊数据模型关联的请求的示例代码。

图6A和6B示出了分别用于图4A-4C和5A-5C的示例代码的示例的优化的执行计划。

图7示出了示例查询执行路径。

图8是用于更新应用的示例方法的流程图。

具体实施方式

本公开总体上描述了用于利用数据模型中的相关性和等价性声明的计算机实现的方法、软件和系统。这些类型的特征可用于例如优化原始的数据请求并且帮助确保快速的响应时间和改善的用户体验，例如，降低的延迟。例如，可以生成基于数据模型的查询，包括利用相关性和等价性声明，以产生能够被更加高效地处理的查询的形式。