[发明专利]对物理上分支的流的高效逻辑合并

说明书

背景

数据处理模块（诸如数据流管理系统）可在各种场景中接收并处理冗余数据流。出于在此阐明的原因，数据处理模块在执行该任务时可能面临各种挑战。

概述

在此阐明了用于对物理上分支的数据流进行逻辑合并的功能。在一个实现中，该功能通过从任何相应源接收输入流来操作。该功能随后使用逻辑合并模块来产生与这些输入流中的每一个在逻辑上兼容的输出流。

根据另一个说明性方面，逻辑合并模块表示可被应用于实现数据流管理系统内的连续查询的运算符。此外，逻辑合并模块的一个或多个实例化可按任何方式与其他类型的运算符组合。

根据又一说明性方面，该功能可提供用于处理不同的相应类型的输入场景的不同算法。不同算法利用可在不同场景中应用于数据流的不同约束。

根据又一说明性方面，该功能可被应用在不同环境中以完成不同应用目标。例如，该功能可用于例如通过确保高可用性、快可用性来改进输出流的可用性。该功能还可用于例如通过提供查询跳转开始（jumpstart）、查询切换（cutover）等来促进对数据流的引入和移除。该功能还可向输出滞后数据流的源提供反馈信息，从而使该源能够向逻辑合并模块提供更及时的结果。

上面的方法可以显现在各种类型的系统、组件，方法、计算机可读介质、数据结构、产品等等中。

提供本发明内容是为了以简化的形式介绍一些概念；这些概念将在以下具体实施方式中被进一步描述。本概述并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制所要求保护主题的范围。

附图简述

图1示出用于使用逻辑合并模块来产生与物理分支输入流在逻辑上兼容的输出流的说明性功能。

图2示出图1的逻辑合并模块的一个应用的概览。

图3示出图1的逻辑合并模块的另一应用的概览。

图4示出流的物理表示。

图5示出以时间数据库（TDB）实例形式的输入流的逻辑表示。

图6示出其中使用图1的逻辑合并模块将两个物理上分支的输入流变换成逻辑上兼容的输出流的示例。

图7示出其中两个物理上分支的输入流被变换成三个替换输出流的示例；这些输出流具有不同的相应“闲谈（chattiness）”水平。

图8是阐述图1的逻辑合并模块的操作的一种方式的概览的过程。

图9示出了图1的逻辑合并模块的一种实现。

图10是用于基于一组数据流的特征来选择算法（供图9的逻辑合并模块使用）的过程。

图11是用于使用图9的逻辑合并模块来处理输入流内的元素的过程。

图12示出可用于通过多个相应算法来维护状态信息的不同数据结构。

图13-16示出用于使用图9的逻辑合并模块来处理输入流的不同算法。

图17示出充当用于解释逻辑合并模块的各种应用的工具的、结合了该逻辑合并模块的功能。

图18是阐述图17的逻辑合并模块的各种应用的过程。

图19示出了可以被用来实现前面的附图中所示出的特征的任何方面的说明性计算功能。

贯穿本公开和附图使用相同的附图标记来引用相同的组件和特征。100系列标号指的是最初在图1中找到的特征，200系列标号指的是最初在图2中找到的特征，300系列标号指的是最初在图3中找到的特征，以此类推。

详细描述

本发明是按如下方式来组织的。A部分了提供逻辑合并模块的概览，逻辑合并模块创建与两个或多个物理上分支的输入流在逻辑上兼容的输出流。B部分描述了A部分的逻辑合并模块的一个代表性实现。该实现可采用从一套可能的上下文专用算法中选择的一个算法。C部分描述了A部分的逻辑合并模块的各代表性应用。并且D部分描述了可以被用来实现A-C部分所描述的特征的任何方面的说明性计算功能。