公开(公告)号：US09442968B2

公开(公告)日：2016-09-13

申请号：US14230912

申请日：2014-03-31

Applicant: SAP SE

Inventor： Petra Meyer ,  Sven Liesecke ,  Nadine Gaertner

IPC: G06F7/00 ,  G06F17/30 ,  G06Q30/06 ,  G06Q50/04

CPC classification number: G06F17/30327 ,  G05B19/41805 ,  G05B2219/31044 ,  G06Q10/063 ,  G06Q10/0875 ,  G06Q30/0621 ,  G06Q50/04 ,  Y02P90/04 ,  Y02P90/12 ,  Y02P90/18 ,  Y02P90/185 ,  Y02P90/30

Abstract: A system, method, and computer program product for evaluating variant configuration using in-memory technology. Embodiments receive configuration data and a selection condition to be solved, bring Boolean selection condition expressions into disjunctive normal form (DNF) in memory, join concrete configuration values with the selection condition, and compare values. Embodiments aggregate the comparison results per AND-group with a minimum function, and aggregate those results per OR-group with a maximum function and output results of the selection condition for a concrete configuration. Embodiments may employ SQL Script statements. Embodiments may use conjunctive normal form (CNF) instead of DNF with corresponding aggregation ordering. Embodiments may extend the pure normal forms to enable calculations, string operations, evaluation of non-fixed-value literals, multi-valued literals, in-lists, and variant tables by translating and integrating them into the pattern of conjunctive and disjunctive aggregations. Parallelization and complexity-ordered branch evaluations are also provided.

Abstract translation: 用于使用内存技术评估变体配置的系统，方法和计算机程序产品。 实施例接收要解决的配置数据和选择条件，使布尔选择条件表达式成为存储器中的分离正常形式（DNF），并与选择条件连接具体配置值，并比较值。 实施例将每个AND组的比较结果与最小函数进行聚合，并且将每个OR组的结果与具有最大函数的聚合结果，以及具体配置的选择条件的输出结果。 实施例可以采用SQL Script语句。 实施例可以使用联合正常形式（CNF）而不是具有相应聚合排序的DNF。 实施例可以扩展纯正常形式，以便通过将它们转换并结合到联合和分离聚合的模式中来实现计算，字符串操作，非固定值文字的评估，多值文字，列表和变体表。 还提供并行化和复杂度有序的分支评估。