FUNCTIONAL UPDATES FOR TREE PROCESSING
    4.
    发明申请
    FUNCTIONAL UPDATES FOR TREE PROCESSING 有权
    树木加工功能更新

    公开(公告)号:US20090248624A1

    公开(公告)日:2009-10-01

    申请号:US12054817

    申请日:2008-03-25

    IPC分类号: G06F7/06

    CPC分类号: G06F17/30961 G06F17/30908

    摘要: An API for functionally updates to data represented in trees, such as XML trees, is provided. Functional updates can be implemented using an update combinator to search for matching nodes and apply an indicated function to those matching nodes. This API can be used in non-functional languages, such as procedural languages or scripting languages. Updates are performed without side effects since a shallow clone is created for at least a portion of a tree. Nodes of the tree can be streamed into memory so that only a portion of a large tree is present in memory at any time. Artificial intelligence can be used by the API to optimize performance under the circumstances, such as optimizing based on node type that is to be updated.

    摘要翻译: 提供了一种用于功能更新树中表示的数据的API,例如XML树。 可以使用更新组合器来实现功能更新以搜索匹配节点并将指示的功能应用于那些匹配节点。 此API可用于非功能语言,例如过程语言或脚本语言。 执行更新没有副作用,因为为树的至少一部分创建了浅克隆。 树的节点可以流式传输到存储器中,使得只有一部分大树在任何时候都存在于存储器中。 API可以使用人工智能来优化在这种情况下的性能,例如基于要更新的​​节点类型进行优化。

    ITERATE-AGGREGATE QUERY PARALLELIZATION
    9.
    发明申请
    ITERATE-AGGREGATE QUERY PARALLELIZATION 有权
    迭代 - 统一查询并行

    公开(公告)号:US20080162409A1

    公开(公告)日:2008-07-03

    申请号:US11616712

    申请日:2006-12-27

    IPC分类号: G06F17/30

    摘要: Iterate-aggregate shape queries are executable in an efficient parallel manner. Techniques are utilized that leverage properties of aggregations to implement such a query in a highly parallelized manner utilizing one or both of vertical and horizontal parallelism. More specifically, queries can be recursively evaluated in parallel utilizing partitioning and repartitioning mechanisms. Distributed query execution results over a subset of input data are repartitioned and aggregated to produce a final result.

    摘要翻译: 迭代聚合形状查询可以以高效的并行方式执行。 利用利用聚合的属性来利用垂直和水平并行度中的一个或两个以高度并行化的方式实现这种查询的技术。 更具体地,可以使用分区和重新分配机制来并行地递归地评估查询。 重新分区和聚合输入数据子集上的分布式查询执行结果,以产生最终结果。

    Functional updates for tree processing
    10.
    发明授权
    Functional updates for tree processing 有权
    树处理的功能更新

    公开(公告)号:US08370391B2

    公开(公告)日:2013-02-05

    申请号:US12054817

    申请日:2008-03-25

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30961 G06F17/30908

    摘要: An API for functionally updates to data represented in trees, such as XML trees, is provided. Functional updates can be implemented using an update combinator to search for matching nodes and apply an indicated function to those matching nodes. This API can be used in non-functional languages, such as procedural languages or scripting languages. Updates are performed without side effects since a shallow clone is created for at least a portion of a tree. Nodes of the tree can be streamed into memory so that only a portion of a large tree is present in memory at any time. Artificial intelligence can be used by the API to optimize performance under the circumstances, such as optimizing based on node type that is to be updated.

    摘要翻译: 提供了一种用于功能更新树中表示的数据的API,例如XML树。 可以使用更新组合器来实现功能更新以搜索匹配节点并将指示的功能应用于那些匹配节点。 此API可用于非功能语言,例如过程语言或脚本语言。 执行更新没有副作用,因为为树的至少一部分创建了浅克隆。 树的节点可以流式传输到存储器中,使得只有一部分大树在任何时候都存在于存储器中。 API可以使用人工智能来优化在这种情况下的性能,例如基于要更新的​​节点类型进行优化。