[发明专利]减少数据流应用程序中的流延迟

权利要求书

1.一种计算机执行的方法，包括：

使用查找预测概要数据来识别数据流应用程序执行期间发生的至少一个查找预测事件，每个查找预测事件预测将需要由所述数据流应用程序的相应处理元件检索的相应数据；

响应于在所述数据流应用程序的当前执行实例期间，检测到由所述使用查找预测概要数据识别的查找预测事件的发生以识别至少一个查找预测事件，在所述数据流应用程序的当前执行实例期间，启动对所述查找预测事件预测的所述相应数据的检索，该相应数据需要由所述数据流应用程序的相应处理元件检索，其中在相应处理元件确定需要相应的数据之前执行所述相应数据的启动检索，

其中所述查找预测概要数据包括通过从所述数据流应用程序的至少一个执行实例收集跟踪数据而获得的数据，以及分析所收集的跟踪数据以产生查找预测概要数据，

并且其中所述查找预测概要数据包括多个查找事件概要记录，每个查找事件概要记录对应于所述数据流应用程序内的相应元组和相应元组的相应位置，以及包含在所述数据流应用程序内的相应位置处由投影所述相应元组产生的查找操作的相应数据。

2.如权利要求1所述的计算机执行的方法，其中每个所述查找事件概要记录包含至少一个与投影的查找操作相关联的概率值。

3.如权利要求1所述的计算机执行的方法，其中每个所述查找事件概要记录包含用于确定在检测到对应的查找预测事件之后是否可以延迟查找操作的延迟数据。

4.如权利要求1所述的计算机执行的方法，其中所述查找预测事件包括在所述数据流应用程序的操作符图中的指定位置处检测到的指定类型的元组。

5.如权利要求4所述的计算机执行的方法，其中所述查找预测事件还包括指定范围内的属性值，该属性是在所述操作图中的所述指定位置处检测到的所述指定类型的元组的属性。

6.如权利要求4所述的计算机执行的方法，其中所述查找预测事件还包括至少一个外部状态变量的值。

7.如权利要求1所述的计算机执行的方法，还包括：

对于在所述数据流应用程序执行期间发生的至少一个查找预测事件中的每一个，确定在检测到对应的查找预测事件之后是否可以延迟相应的查找操作。

8.如权利要求7所述的计算机执行的方法，

其中，所述对于在所述数据流应用程序执行期间发生的至少一个查找预测事件中的每一个，确定在检测到对应的查找预测事件之后是否可以延迟相应的查找操作，在检测到所述相应的查找预测事件之后确定是否可以延迟所述相应的查找操作；

其中至少一些所述查找预测事件对应于第一查找操作；以及

其中，所述计算机执行的方法还包括：使用在检测到所述相应的查找预测事件之后，确定是否可以延迟所述相应的查找操作的确定，以选择对应于所述第一查找操作的至少一些查找预测事件中的至少一个，以引起第一查找操作的启动，并禁用对应于所述第一查找操作的至少一些查找预测事件中的至少一个，防止引起所述第一查找操作的启动。