使用矢量字段处理数据的制作方法
【专利说明】
[0001] 本申请是申请日为2010年01月29日、申请号为201080006214.X、发明名称为"使 用矢量字段处理数据"的发明专利申请的分案申请。
[0002] 相关申请的交叉引用
[0003] 本申请要求于2009年1月30日提交的美国申请No. 61/148,888的优先权，通过 引用的方式将其合并于此。
技术领域
[0004] 本说明涉及使用矢量字段处理数据。
【背景技术】
[0005] -些计算机系统提供用于指定规则的接口，所述规则用于在各种数据处理应用中 做出自动化决定。例如，与处理表示信用卡交易或航线飞行常客程序的数据相联系的决定 可以由一组给定的规则来控制。在某些情况下，这些规则以人类可读形式描述。计算机系 统可以提供用于用户定义或编辑这些规则的接口，然后将这些规则合并进数据处理系统。
【发明内容】
[0006] 在一个方面，概括地说，一种方法，包括：通过用户接口从用户接收用于基于一个 或多个输入值产生用于输出变量的输出值的规范的至少一部分，使用至少一个处理器生成 用于根据所述规范转换输入数据的指令，输入数据包括用于至少一个输入记录的第一系列 的输入值，第一系列的输入值中的至少一个输入值包括第二系列的输入值，其中转换输入 数据包括产生用于至少一个输出变量的第一系列的输出值，第一系列的输出值中的至少一 个输出值包括第二系列的输出值。
[0007] -种方法，包括：接收用于基于一个或多个输入值生成输出值的具有至少一个规 则例的规则；生成用于从输入数据集接收数据的转换，并且基于所述规则转换所述数据包 括产生用于输出数据集中的至少一个输出变量的第一系列的值，在所述第一系列的值中的 至少一个包括第二系列的值，并且提供相应于所述输出数据集中的至少一个输出变量的输 出字段用于存储所述第二系列的值。
[0008] 多个方面可以包括一个或多个如下特征。
[0009] 所述转换可以包括在由图表示的基于图的应用的组件中，所述图中的顶点表示组 件，并且所述图中的顶点之间的有向链接表示组件之间的数据的流动。
[0010] 包括转换的第一图组件可以提供从输入数据集到所述转换的数据的流动。
[0011] 所述第一图组件可以是可执行的计算组件，并且所述图可以包括第二图组件，该 第二图组件是表示输入数据集的数据存储组件。
[0012] 产生用于输出数据集中的至少一个变量的第一系列的值可以包括产生用于输出 表格的行，每行定义用于包括所述输出变量的一组变量的值的记录。
[0013] 提供用于存储第二系列的值的输出字段可以包括提供用于存储预定数量的第二 系列的值的阵列，所述预定数量是可修改为用户指定数量的默认数量。所述输出字段可以 包括表格中的单元格。
[0014] 接收所述规则可以包括接收规则表格的至少一行，该行相应于规则例，并且具有 包括输入值、预定值或从一个或多个输入值计算的值中的一个或多个或其组合的输出。
[0015] 所述规则例可以包括下述中的一个或多个：具有等于阈值的输入值、具有高于阈 值的输入值、具有低于阈值的输入值、具有属于一组值的输入值、具有匹配多个值的模式的 输入值、具有对另一输入值的关系、具有对另一组规则的输出值的关系、或者具有对存储器 中的值的关系。
[0016] 所述输入数据集可以包括具有用于标量变量和矢量变量的值的记录。所述记录中 的至少一个可以包括用于存储预定数量的记录的阵列，所述预定数量是可修改为用户指定 数量的默认数量。所述记录中的至少一个包括内部参考表格以对于所述记录中的至少一个 中的子记录定义关键字关系。
[0017] 所述方法还可以包括：响应于规则，基于所述内部参考表格中的关键字关系、对于 输出数据集中的输出变量产生第二系列的值。
[0018] 所述方法还可以包括：响应于规则中的规则例，触发所述规则例以产生用于所述 输出数据集中的输出变量的值。触发规则例可以包括：基于满足所述规则中的至少一个规 则例的输入数据集中的标量值来触发所述规则。
[0019] 触发规则例可以包括：基于满足所述规则中的至少一个规则例的输入数据集中的 矢量中的每个值来触发所述规则。
[0020] 触发规则例可以包括：基于应用于满足所述规则中的至少一个规则例的输入数据 集中的矢量的聚集函数的输出来触发所述规则。
[0021 ] 生成所述转换可以包括：将所述规则中的多个规则例中的每一个变换为逻辑表达 式以形成多个逻辑表达式，以及将所述多个逻辑表达式编译成为计算机可执行的代码。
[0022] 编译所述多个逻辑表达式可以包括组合表达式、优化单独的表达式以及优化表达 式组中的一个或多个。
[0023] 在另一方面，概括地说，一种计算机可读介质，存储用于更新基于图的计算中的组 件的计算机程序，所述基于图的计算具有通过链接表示数据流动的元素来连接的数据处理 组件，所述计算机程序包括用于导致计算机执行如下操作的指令：接收用于基于一个或多 个输入值产生输出值的具有至少一个规则例的规则，生成用于从输入数据集接收数据的转 换，并且基于所述规则转换所述数据包括产生用于输出数据集中的至少一个输出变量的第 一系列的值，在所述第一系列的值中的至少一个包括第二系列的值，以及提供相应于所述 输出数据集中的至少一个输出变量的输出字段用于存储所述第二系列的值。
[0024] 在另一方面中，一种系统，包括：用户接口，配置为从用户接收用于基于一个或多 个输入值产生用于输出变量的输出值的规范的至少一部分，至少一个处理器，配置为生成 用于根据所述规范转换输入数据的指令，输入数据包括用于至少一个输入记录的第一系列 的输入值，第一系列的输入值中的至少一个输入值包括第二系列的输入值，其中转换输入 数据包括产生用于至少一个输出变量的第一系列的输出值，第一系列的输出值中的至少一 个输出值包括第二系列的输出值。
[0025] -种系统包括：用于接收用于基于一个或多个输入值产生输出值的具有至少一个 规则例的规则的装置，处理器，被配置为生成用于从输入数据集接收数据的转换，并且基于 所述规则转换所述数据包括产生用于输出数据集中的至少一个输出变量的第一系列的值， 在所述第一系列的值中的至少一个包括第二系列的值，以及用于提供相应于所述输出数据 集中的至少一个输出变量的输出字段以存储所述第二系列的值的装置。
[0026] 本发明的其他特征和优点从如下描述和权利要求中将变得清楚。
【附图说明】
[0027] 图1是描绘示例转换的示意图。
[0028] 图2是示例转换生成器。
[0029] 图3和图4是示例规则集。
[0030] 图5是示例多激发（Fire-Many)规则集。
[0031] 图6、图7和图8是不例输出、规则和结果表格片段（tab)。
[0032] 图9是描绘标量和矢量的计算的示意图。
[0033] 图10A和图10B示出具有记录矢量的示例输入记录。
【具体实施方式】
[0034] 商业规则可以被表示为标准的集合，例如，所述标准可用于将数据从一种格式变 换到另一种格式、做出关于数据的决定或基于输入数据的集合生成新数据。例如，在图1 中，在航班预定系统中的记录102指示在航线中的乘客姓名104、乘客在本年度已经飞行的 英里106、乘客的机票的等级108以及乘客的当前排110。商业规则可以指示这样的乘客应 该被分类在登机组"1"内，例如，组118。商业规则对于人类来说通常是容易理解的，例如， "头等舱乘客在组1"中，但是在将商业规则用于操作数据之前、可能需要将其转换为计算 机可以理解的语言。因此，为了实现商业规则，生成转换112以从一个或多个数据源，例如， 输入数据集100接收输入记录（例如，记录102)并且将指示乘客姓名104和组118的输出 记录（例如，记录114)产生到输出数据集120中。输入数据集和输出数据集还被称为数据 流。
[0035] 为了对于非技术性的用户简化转换112的创建，典型地提供编辑器工具（未示出） 以便以用户熟悉的格式输入被称作规则集或规则组的商业规则集。随后，所述规则组指导 计算机系统生成转换112,转换112更进一步指导计算机系统利用输入数据集100做什么 以及产生什么到输出数据集120中。相应于单个转换的规则或规则集可以包括根据输入记 录对于规则集的输出变量计算不同值的一个或多个规则例。当规则中的规则例被触发时， 认为所述规则，更具体地，所述规则例被激发（fire)。例如，在规则中仅可以激发一个规 则例。在某些例子中，在规则中可以激发多于一个的规则例。在某些例子中，当规则例被激 发时，可以认为整个规则正在被激发。在一些实现方式中，例如，如果在输入数据集中的输 入标量或矢量值满足规则例或规则中的一个或多个条件，则所述规则例或规则被触发或激 发。规则集还可以包括其他规则集。其他规则集可以对于额外的或替换的输出变量产生值。 例如，规则集可以直接地包含或间接地参考被称为"内含（included) "规则集的其他规则 集。
[0036] 在图2中示出示例转换生成系统。生成器150从编辑器154接收规则集152作为 输入并且生成转换156。取决于系统结构以及转换和商业规则的目的，可以将生成的转换 156提供给基于图的计算系统158作为用于图的组件或作为整个图本身。基于图的计算系 统158可以提供允许程序员通过使用组件作为建立块（buildingblock)来建立基于图的 应用的计算环境。经常通过有向图来表示基于图的应用，其中图中的顶点表示组件（数据 存储组件或可执行的计算组件二者之一），并且图中的有向链接（link)或"边"表示在组件 之间的数据的流动。数据流图（也简称为"图"）是模块化实体。每个图可以由一个或多个 其它图组成，并且具体的图可以是更大的图中的组件。
[0037] 例如，生成器150可以是被配置为使用标准工具以接收规则集152并且输出转换 156的编译器、客户定制的程序或者基于图的计算。为那些本领域技术人员已知的用于产生 以及随后更新转换156的任何技术都可用于生成转换