专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20110225038A1 System and Method for Efficiently Evaluating Complex Boolean Expressions 审中-公开
标题翻译：有效评估复杂布尔表达式的系统和方法
公开(公告)号：US20110225038A1
公开(公告)日：2011-09-15
申请号：US12724415
申请日：2010-03-15
申请人： Marcus Fontoura , Jayavel Shanmugasundaram , Serguel Vassilvitskii , Erik Vee , Jason Zien
发明人： Marcus Fontoura , Jayavel Shanmugasundaram , Serguel Vassilvitskii , Erik Vee , Jason Zien
IPC分类号： G06F17/30 , G06Q30/00
CPC分类号： G06Q30/0251 , G06F16/24561 , G06Q30/02
摘要： An improved system and method for efficiently evaluating complex Boolean expressions is provided. Leaf nodes of Boolean expression trees for objects represented by Boolean expressions of attribute-value pairs may be assigned a positional identifier that indicates the position of a node in the Boolean expression tree. The positional identifiers of each object may be indexed by attribute-value pairs of the leaf nodes of the Boolean expression trees in an inverted index. Given an input set of attribute-value pairs, a list of positional identifiers for leaf nodes of virtual Boolean expression trees may be found in the index matching the attribute-value pairs of the input set. The list of positional identifiers of leaf nodes may be sorted in order by positional identifier for each contract. An expression evaluator may then verify whether a virtual Boolean expression tree for each contract is satisfied by the list of positional identifiers.
摘要翻译：提供了一种用于有效评估复杂布尔表达式的改进的系统和方法。可以为布尔表达式树中的节点的位置分配位置标识符，该对象由布尔值属性值对表示的对象的布尔表达式树的叶节点分配。每个对象的位置标识符可以由反向索引中的布尔表达式树的叶节点的属性值对索引。给定属性值对的输入集合，可以在匹配输入集合的属性值对的索引中找到虚拟布尔表达式树的叶节点的位置标识符的列表。叶节点的位置标识符的列表可以按照每个合同的位置标识符按顺序排序。然后，表达式求值器可以验证每个契约的虚拟布尔表达式树是否被位置标识符列表所满足。

IPRDB

热门服务

关于我们

友情链接

联系方式