[发明专利]根据数据新鲜度要求的优化查询调度

说明书

一种用于优化查询调度的方法，包括在信息检索数据处理系统(200)接收将指定查询(120)的查询执行加速到调度时间(190)之前的时间(130)的请求(110)；该方法包括在查询中识别与数据库(250)中的数据相对应的指定字段(140)，以及检索该指定字段的数据新鲜度要求(160)以及对应于该指定字段的数据的变化频率(150)。该方法包括基于对应于该指定字段的数据的变化频率，确定在调度时间之前的时间而不是调度时间执行指定查询是否违反了数据新鲜度要求。当执行不违反新鲜度时，该方法包括调度指定查询以在调度时间之前的时间执行。

本申请为下述申请的分案申请：

原申请的国际申请号：PCT/US2021/013139

原申请的国际申请日：2021年01月12日

原申请的国家申请号：202180009042.X

原申请的发明名称：根据数据新鲜度要求的优化查询调度

技术领域

本公开涉及查询调度领域，并且尤其涉及查询的预调度以用于在请求的查询执行时间之前执行。

背景技术

查询是对来自信息检索系统的信息的请求。提出查询的一般方法有三种：菜单驱动、示例查询和查询语言制定。在第一种情况下，根据菜单中参数的选择制定和发出查询。在第二种情况下，信息检索系统提供空白记录，并允许终端用户指定定义查询的字段和值。在第三种情况下，终端用户使用以查询语言编写的程式化(stylized)查询来制定查询。后者是最复杂的方法，因为它需要使用专门的语言，但后者也是最强大的，因为它是查询信息检索系统的约束最少的模式。

查询通常通过查询接口按需发出，或者在执行计算机程序时以编程方式发出。但是，查询也可以以批模式发出。也就是说，查询可以在一个时间被指定，但是针对信息检索系统的查询的执行可以推迟到以后的时间。在这方面，在信息检索系统中，多个用户同时向数据库提交查询以执行是很常见的。因此，如果信息检索系统缺乏足够的计算资源来同时执行所有提交的查询，则信息检索系统必须推迟执行这些查询中的一个或多个，而只能立即处理查询的子集。确定要推迟哪些查询以及在什么时间执行推迟的查询的过程称为查询调度。

执行查询调度的一种方法是按传入查询的到达顺序执行传入查询，称为“先到先服务”方法。但是，先到先服务方法无法区分具有不同响应时间要求的查询，一些查询比其他查询对时间更敏感。如果查询只是按照到达的顺序进行调度，一些时间敏感的查询可能会被迫等待在时间不敏感的查询之后，这可能对信息检索系统的可用性和响应性产生不利影响。

查询调度也可以按照固定的优先级进行。在固定优先级调度中，根据查询到达时已知的一个或多个属性，例如，查询请求者的身份或类型，为每个查询分配优先级。此后，可以根据分配的优先级来调度每个查询。可以看出，固定优先级调度避免了先到先服务方法的问题，因为时间敏感的查询可以优先于较低时间敏感的查询。然而，固定优先级调度不能考虑执行时间相对较长的“重”查询和执行时间相对较短的“轻”查询，例如，毫秒或秒的数量级。

发明内容

本公开的实施例解决了相关技术在查询调度方面的缺陷，并提供了一种新颖且非显而易见的用于根据数据新鲜度要求的优化查询调度的方法、系统和计算机程序产品。在本公开的实施例中，用于优化查询调度的过程包括在信息检索数据处理系统中接收将指定查询的查询执行加速到调度时间之前的时间的请求。然后在指定查询中识别与数据库中的数据相对应的指定字段。此后，检索指定字段的数据新鲜度要求以及对应于该指定字段的数据的变化频率。然后基于该指定字段对应的数据的变化频率来确定在调度时间之前的时间执行该指定查询是否违反数据新鲜度要求。仅当该指定查询的执行被确定为不违反数据新鲜度要求时，该指定查询才被调度在调度时间之前的时间执行。但除此之外，保持执行该指定查询的调度时间。