公开(公告)号：US07698260B2

公开(公告)日：2010-04-13

申请号：US11684425

申请日：2007-03-09

申请人： Kevin Scott Beyer ,  Edison Lao Ting

发明人： Kevin Scott Beyer ,  Edison Lao Ting

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  Y10S707/99933

摘要： An apparatus and method for handling a LET binding used in a WHERE clause of an XQuery FLWOR expression during an XML pivot join procedure. The disclosed apparatus and method enable an XML pivot join procedure to accurately process a query and return one or more qualifying documents. A logical expression within the WHERE clause is identified. Next steps of the logical expression are separated by logical operators. The LET binding is incorporated with each next step. The XQuery FLWOR expression is rewritten using the incorporations along with a FOR binding of the XQuery FLWOR expression to make a syntactically equivalent XPath query. Predicates of the LET binding may also be incorporated with the next steps, without altering the predicates.

摘要翻译： 一种用于在XML枢轴连接过程中处理XQuery FLWOR表达式的WHERE子句中使用的LET绑定的装置和方法。 所公开的装置和方法使得XML枢轴连接过程能够精确地处理查询并返回一个或多个限定文件。 识别WHERE子句中的逻辑表达式。 逻辑表达式的后续步骤由逻辑运算符分隔。 LET绑定结合在下一个步骤中。 XQuery FLWOR表达式将重写，并使用XQuery FLWOR表达式的FOR绑定，以进行语法上等效的XPath查询。 LET绑定的谓词也可以并入下一步骤，而不改变谓词。

公开(公告)号：US07716210B2

公开(公告)日：2010-05-11

申请号：US11613944

申请日：2006-12-20

申请人： Fatma Ozcan ,  Edison Lao Ting

发明人： Fatma Ozcan ,  Edison Lao Ting

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： A method and apparatus is disclosed for XML query evaluation using early-outs and multiple passes to evaluate an XML query. A multi-pass evaluation procedure evaluates the XML query one step at a time as needed to complete evaluation. The multi-pass evaluation procedure evaluates XML queries containing logical expressions such as “AND” expressions, “OR” expressions, and implied “AND” expressions within “FOR” clauses. Queries containing logical expressions are often satisfied before every component is evaluated. Thus, executing the multi-pass evaluation procedure allows the evaluation to exit early when the veracity of the query is determined, not necessarily when every component has been evaluated. The multi-pass evaluation procedure executes as long as a descendant axis of the XML query need not be evaluated past a child node. When evaluation of a descendant axis past a child node is required, the multi-pass evaluation procedure may switch to a single-pass evaluation procedure to complete evaluation.

摘要翻译： 公开了一种用于XML查询评估的方法和装置，其使用早期和多次来评估XML查询。 多遍评估过程根据需要一次评估XML查询，以完成评估。 多遍评估过程评估包含逻辑表达式的XML查询，例如“AND”表达式，“OR”表达式和“FOR”子句中的隐含“AND”表达式。 在评估每个组件之前，经常会满足包含逻辑表达式的查询。 因此，执行多遍评估过程允许评估在确定查询的真实性时提前退出，而不一定在每个组件被评估之后。 只要不需要通过子节点对XML查询的后代轴进行求值，就执行多遍评估过程。 当需要对后代轴进行评估时，多路径评估程序可以转换为单程评估程序来完成评估。

公开(公告)号：US20090063533A1

公开(公告)日：2009-03-05

申请号：US11845556

申请日：2007-08-27

申请人： Edison Lao Ting

发明人： Edison Lao Ting

IPC分类号： G06F17/30

CPC分类号： G06F16/8373

摘要： An apparatus and method are disclosed for finding and returning sub-trees from within a preselected XML document that match an XQuery FLWOR expression having a binding order, in which a match graph is generated from an XML index of node paths for a collection of XML documents, where the collection includes the preselected XML document and the match graph is first traversed by a plurality of cursors in a reverse binding order and traversed by the plurality of cursors in forward binding order.

摘要翻译： 公开了一种用于从与预定的XML文档中匹配具有绑定顺序的XQuery FLWOR表达式的查找和返回子树的装置和方法，其中从针对XML文档的集合的节点路径的XML索引生成匹配图 其中集合包括预选的XML文档，并且匹配图首先以反向绑定顺序由多个游标遍历，并且以多个游标以转发的顺序遍历。

公开(公告)号：US20080222101A1

公开(公告)日：2008-09-11

申请号：US11684425

申请日：2007-03-09

申请人： Kevin Scott Beyer ,  Edison Lao Ting

发明人： Kevin Scott Beyer ,  Edison Lao Ting

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  Y10S707/99933

摘要： An apparatus and method are disclosed for handling a LET binding used in a WHERE clause of an XQuery FLWOR expression during an XML pivot join procedure. The disclosed apparatus and method enable an XML pivot join procedure to accurately process a query and return one or more qualifying document. A logical expression within the WHERE clause is identified. Next steps of the logical expression are separated by logical operators. The LET binding is incorporated with each next step. The XQuery FLWOR expression is rewritten using the incorporations along with a FOR binding of the XQuery FLWOR expression to make a syntactically equivalent XPath query. Predicates of the LET binding may also be incorporated with the next steps, without altering the predicates.

摘要翻译： 公开了一种用于在XML枢轴连接过程期间处理在XQuery FLWOR表达式的WHERE子句中使用的LET绑定的装置和方法。 所公开的装置和方法使得XML枢轴连接过程能够准确地处理查询并返回一个或多个限定文件。 识别WHERE子句中的逻辑表达式。 逻辑表达式的后续步骤由逻辑运算符分隔。 LET绑定结合在下一个步骤中。 XQuery FLWOR表达式将重写，并使用XQuery FLWOR表达式的FOR绑定，以进行语法上等效的XPath查询。 LET绑定的谓词也可以并入下一步骤，而不改变谓词。

公开(公告)号：US20080154893A1

公开(公告)日：2008-06-26

申请号：US11613757

申请日：2006-12-20

申请人： Edison Lao Ting ,  Tuong Chanh Truong

发明人： Edison Lao Ting ,  Tuong Chanh Truong

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  Y10S707/99936 ,  Y10S707/99943

摘要： An apparatus and method are disclosed for skipping XML index scans with common ancestors of a previously failed predicate. An XML index is scanned by an XML index scan to filter entries of the index matching at least one search value (predicate) of an XML query. When the XML index scan finds a matching entry, the entry is passed to an XPath evaluation component. The XPath evaluation component evaluates the entry against remaining predicates of the XML query for further qualification. When the XPath evaluation component disqualifies an entry, the XPath evaluation component provides feedback to the XML index scan to skip remaining entries comprising a common ancestor of the disqualified entry's path. The XML index scan can then efficiently skip index entries that will not qualify against the XML query.

摘要翻译： 公开了一种用于跳过具有先前故障谓词的共同祖先的XML索引扫描的装置和方法。 通过XML索引扫描扫描XML索引，以过滤与XML查询的至少一个搜索值（谓词）匹配的索引的条目。 当XML索引扫描找到匹配的条目时，该条目将传递给XPath评估组件。 XPath评估组件根据XML查询的剩余谓词评估条目以进一步验证。 当XPath评估组件取消条目资格时，XPath评估组件向XML索引扫描提供反馈，以跳过包含不合格条目路径的共同祖先的剩余条目。 然后，XML索引扫描可以有效地跳过不符合XML查询条件的索引条目。

公开(公告)号：US20110125813A1

公开(公告)日：2011-05-26

申请号：US12622596

申请日：2009-11-20

申请人： Mayank Pradhan ,  Edison Lao Ting ,  Robbert Van der Linden

发明人： Mayank Pradhan ,  Edison Lao Ting ,  Robbert Van der Linden

IPC分类号： G06F17/00 ,  G06F12/00

CPC分类号： G06F12/0269

摘要： A method and system for distributed garbage collection in a pipelined workflow environment comprising a plurality of processing nodes that pass item references to each other. Each node maintains a reference list of local item references and a reference dictionary of remote item references, and periodically synchronizes the reference list with the reference dictionaries of other nodes in the workflow, so that item references are not marked for garbage collection while other processing nodes may still have outstanding references to them.

摘要翻译： 一种用于在流水线工作流环境中分布式垃圾收集的方法和系统，包括将项目引用彼此传递的多个处理节点。 每个节点维护本地项目引用的引用列表和远程项目引用的引用字典，并且周期性地将参考列表与工作流中的其他节点的引用字典同步，使得项目引用不被标记为垃圾收集，而其他处理节点 可能仍然有很好的参考。

公开(公告)号：US20080222187A1

公开(公告)日：2008-09-11

申请号：US11684410

申请日：2007-03-09

申请人： Kevin Scott Beyer ,  Edison Lao Ting

发明人： Kevin Scott Beyer ,  Edison Lao Ting

IPC分类号： G06F7/00

CPC分类号： G06F17/30929 ,  Y10S707/99943

摘要： An apparatus and method are disclosed for handling a LET binding used in a WHERE clause of an XQuery FLWOR expression during an XML pivot join procedure. XPath steps under a LET binding are identified and marked as bindings. During a match graph construction phase of the pivot join procedure, the bindings are linked to a first common non-LET binding ancestor, while traversing from the bottom up. A location identifier for each binding is truncated to the location identifier of the first common non-LET binding ancestor to create a truncated location identifier. The truncated location identifier is compared to a node identification of a FOR binding of the XQuery FLWOR expression. A match of the node identifications will qualify the XML document and the XML document is returned by the XML pivot join procedure.

摘要翻译： 公开了一种用于在XML枢轴连接过程期间处理在XQuery FLWOR表达式的WHERE子句中使用的LET绑定的装置和方法。 识别LET绑定下的XPath步骤，并将其标记为绑定。 在枢轴连接过程的匹配图构造阶段期间，绑定链接到第一个公共非LET绑定祖先，同时从下往上遍历。 每个绑定的位置标识符被截断为第一个公共非LET绑定祖先的位置标识符以创建截断的位置标识符。 将截断的位置标识符与XQuery FLWOR表达式的FOR绑定的节点标识进行比较。 节点标识的匹配将限定XML文档，并且XML文档由XML枢轴连接过程返回。

公开(公告)号：US20080154868A1

公开(公告)日：2008-06-26

申请号：US11613944

申请日：2006-12-20

申请人： Fatma Ozcan ,  Edison Lao Ting

发明人： Fatma Ozcan ,  Edison Lao Ting

IPC分类号： G06F7/00

CPC分类号： G06F17/30935

摘要： A method and apparatus is disclosed for XML query evaluation using early-outs and multiple passes to evaluate an XML query. A multi-pass evaluation procedure evaluates the XML query one step at a time as needed to complete evaluation. The multi-pass evaluation procedure evaluates XML queries containing logical expressions such as “AND” expressions, “OR” expressions, and implied “AND” expressions within “FOR” clauses. Queries containing logical expressions are often satisfied before every component is evaluated. Thus, executing the multi-pass evaluation procedure allows the evaluation to exit early when the veracity of the query is determined, not necessarily when every component has been evaluated. The multi-pass evaluation procedure executes as long as a descendant axis of the XML query need not be evaluated past a child node. When evaluation of a descendant axis past a child node is required, the multi-pass evaluation procedure may switch to a single-pass evaluation procedure to complete evaluation.

摘要翻译： 公开了一种用于XML查询评估的方法和装置，其使用早期和多次来评估XML查询。 多遍评估过程根据需要一次评估XML查询，以完成评估。 多遍评估过程评估包含逻辑表达式的XML查询，例如“AND”表达式，“OR”表达式和“FOR”子句中的隐含“AND”表达式。 在评估每个组件之前，经常会满足包含逻辑表达式的查询。 因此，执行多遍评估过程允许评估在确定查询的真实性时提前退出，而不一定在每个组件被评估之后。 只要不需要通过子节点对XML查询的后代轴进行求值，就执行多遍评估过程。 当需要对后代轴进行评估时，多路径评估程序可以转换为单程评估程序来完成评估。