Efficient way to evaluate uncorrelated path-based row sources with XML storage
    1.
    发明授权
    Efficient way to evaluate uncorrelated path-based row sources with XML storage 有权
    用XML存储来评估不相关的基于路径的行源的有效方式

    公开(公告)号:US08239373B2

    公开(公告)日:2012-08-07

    申请号:US12467984

    申请日:2009-05-18

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30932

    摘要: The approaches described herein provide an efficient way to process certain kinds of queries that retrieve XML data stored in an object-relational database. A technique determines whether a query comprises a plurality of iteration expressions that exhibit a particular relationship to one another, and if so, re-writes the query and produces an optimized query execution plan. The query execution plan specifies an XPath-based row source with caching enabled. A very small cache structure is used, and reference locators are stored in the cache that point into binary-encoded data rather than copying XMLType data into the cache. Row data may be cached on the first use of the path-based row source and re-used in subsequent requests for rows. Once there is a subsequent request for rows from the optimized path-based row source, the cache may be reorganized to efficiently produce the rows of the row source.

    摘要翻译: 本文描述的方法提供了处理检索存储在对象关系数据库中的XML数据的某些类型的查询的有效方式。 技术确定查询是否包括彼此具有特定关系的多个迭代表达式,如果是,则重写该查询并产生优化的查询执行计划。 查询执行计划指定启用缓存的基于XPath的行源。 使用非常小的缓存结构,参考定位器存储在缓存中,指向二进制编码数据,而不是将XMLType数据复制到缓存中。 行数据可以在首次使用基于路径的行源缓存,并在后续的行请求中重新使用。 一旦从优化的基于路径的行源中获得行的后续请求,则可以重新组织高速缓存以有效地产生行源的行。

    Efficient evaluation for diff of XML documents
    3.
    发明授权
    Efficient evaluation for diff of XML documents 有权
    XML文档差异的高效评估

    公开(公告)号:US08429526B2

    公开(公告)日:2013-04-23

    申请号:US11401610

    申请日:2006-04-10

    IPC分类号: G06F17/00

    CPC分类号: G06F17/2247 G06F17/2211

    摘要: A technique for differencing XML documents is provided. An edit graph is generated for computing the cost of possible edits that may be applied to a first XML document in order to generate a second XML document. A hash value is assigned to nodes included in the axes of the edit graph, where one axis includes nodes in the first XML document and the other axis includes nodes in the second XML document. The hash value may be generated based on a particular node's name and attributes, and the hash value of the name and attributes of each child node of the particular node. A technique for patching an XML document is also provided. Events are generated for each node in the input document and for at least one operation specified in the edit script. The edit script is applied to the input document by performing one or more operations specified in the operation events on one or more node events.

    摘要翻译: 提供了一种差异XML文档的技术。 生成编辑图形,用于计算可能应用于第一XML文档以生成第二XML文档的可能编辑的成本。 将哈希值分配给包含在编辑图形的轴中的节点,其中一个轴包括第一个XML文档中的节点,另一个轴包含第二个XML文档中的节点。 可以基于特定节点的名称和属性以及特定节点的每个子节点的名称和属性的哈希值来生成哈希值。 还提供了一种用于修补XML文档的技术。 为输入文档中的每个节点和编辑脚本中指定的至少一个操作生成事件。 编辑脚本通过执行一个或多个节点事件上的操作事件中指定的一个或多个操作来应用于输入文档。

    Document fidelity with binary XML storage
    4.
    发明授权
    Document fidelity with binary XML storage 有权
    使用二进制XML存储文件保真

    公开(公告)号:US08090731B2

    公开(公告)日:2012-01-03

    申请号:US12180760

    申请日:2008-07-28

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30569 G06F17/30908

    摘要: Techniques are provided for ensuring lexical fidelity when an XML document is stored in a binary format. Operations, on the XML data, that would cause the loss of lexical fidelity between the original XML document and the binary-encoded version of the XML document are not performed. Such operations include the removal of unnecessary whitespace characters, certain data type conversions, CRLF normalization, the “collapsing” of two-tag empty elements into a single tag empty element, and the replacing of entity references or numeric character references with another value. An XML schema, to which the XML document conforms, may indicate that the XML document is to be stored in a lexical fidelity mode. Additionally, or alternatively, the database statement that (when executed) causes the XML document to be stored in a binary format may so indicate.

    摘要翻译: 当XML文档以二进制格式存储时,提供了用于确保词汇保真度的技术。 不会执行对原始XML文档和XML文档的二进制编码版本之间的词法保真度的XML数据的操作。 这样的操作包括删除不必要的空白字符,某些数据类型转换,CRLF归一化,将双标签空元素“折叠”到单个标签空元素中,以及用另一个值替换实体引用或数字字符引用。 XML文档符合的XML模式可以指示XML文档将以词法保真模式存储。 另外或替代地,数据库语句(当被执行时)导致XML文档以二进制格式存储可能如此指示。

    Mechanism For Deferred Rewrite Of Multiple Xpath Evaluations Over Binary XML
    5.
    发明申请
    Mechanism For Deferred Rewrite Of Multiple Xpath Evaluations Over Binary XML 有权
    延迟重写二进制XML的Xpath评估机制

    公开(公告)号:US20100030726A1

    公开(公告)日:2010-02-04

    申请号:US12181725

    申请日:2008-07-29

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30935 G06F17/30911

    摘要: A mechanism is provided for improving the performance of particular database queries operating on a view comprising binary-encoded XML. The key to improving performance is to determine whether a XML index is available to improve the computation of XPath data before deriving an optimized execution plan for a particular query. When a XML index is not available to help expedite the computation of binary-encoded XML, then deferring the computation of the XPath data until after the view merge stage avoids unnecessary computation of XPaths that are part of the view but not needed for the particular query.

    摘要翻译: 提供了一种机制,用于提高在包含二进制编码XML的视图上操作的特定数据库查询的性能。 提高性能的关键是确定在为特定查询获得优化的执行计划之前,XML索引是否可用于改进XPath数据的计算。 当XML索引不可用以帮助加速二进制编码的XML的计算时,则推迟XPath数据的计算,直到视图合并阶段之后,避免不必要的计算XPath作为视图的一部分,但不需要特定的查询 。

    Efficient evaluation for diff of XML documents
    6.
    发明申请
    Efficient evaluation for diff of XML documents 有权
    XML文档差异的高效评估

    公开(公告)号:US20070240035A1

    公开(公告)日:2007-10-11

    申请号:US11401610

    申请日:2006-04-10

    IPC分类号: G06F17/00

    CPC分类号: G06F17/2247 G06F17/2211

    摘要: A technique for differencing XML documents is provided. An edit graph is generated for computing the cost of possible edits that may be applied to a first XML document in order to generate a second XML document. A hash value is assigned to nodes included in the axes of the edit graph, where one axis includes nodes in the first XML document and the other axis includes nodes in the second XML document. The hash value may be generated based on a particular node's name and attributes, and the hash value of the name and attributes of each child node of the particular node. A technique for patching an XML document is also provided. Events are generated for each node in the input document and for at least one operation specified in the edit script. The edit script is applied to the input document by performing one or more operations specified in the operation events on one or more node events.

    摘要翻译: 提供了一种差异XML文档的技术。 生成编辑图形,用于计算可能应用于第一XML文档以生成第二XML文档的可能编辑的成本。 将哈希值分配给包含在编辑图形的轴中的节点,其中一个轴包括第一个XML文档中的节点,另一个轴包含第二个XML文档中的节点。 可以基于特定节点的名称和属性以及特定节点的每个子节点的名称和属性的哈希值来生成哈希值。 还提供了一种用于修补XML文档的技术。 为输入文档中的每个节点和编辑脚本中指定的至少一个操作生成事件。 编辑脚本通过执行一个或多个节点事件上的操作事件中指定的一个或多个操作来应用于输入文档。

    Streaming XML patch
    7.
    发明授权
    Streaming XML patch 有权
    流式XML补丁

    公开(公告)号:US08082493B2

    公开(公告)日:2011-12-20

    申请号:US11401609

    申请日:2006-04-10

    IPC分类号: G06F17/27

    CPC分类号: G06F17/2247 G06F17/2211

    摘要: A technique for differencing XML documents is provided. An edit graph is generated for computing the cost of possible edits that may be applied to a first XML document in order to generate a second XML document. A hash value is assigned to nodes included in the axes of the edit graph, where one axis includes nodes in the first XML document and the other axis includes nodes in the second XML document. The hash value may be generated based on a particular node's name and attributes, and the hash value of the name and attributes of each child node of the particular node. A technique for patching an XML document is also provided. Events are generated for each node in the input document and for at least one operation specified in the edit script. The edit script is applied to the input document by performing one or more operations specified in the operation events on one or more node events.

    摘要翻译: 提供了一种差异XML文档的技术。 生成编辑图形,用于计算可能应用于第一XML文档以生成第二XML文档的可能编辑的成本。 将哈希值分配给包含在编辑图形的轴中的节点,其中一个轴包括第一个XML文档中的节点,另一个轴包含第二个XML文档中的节点。 可以基于特定节点的名称和属性以及特定节点的每个子节点的名称和属性的哈希值来生成哈希值。 还提供了一种用于修补XML文档的技术。 为输入文档中的每个节点和编辑脚本中指定的至少一个操作生成事件。 编辑脚本通过执行一个或多个节点事件上的操作事件中指定的一个或多个操作来应用于输入文档。

    Encoding insignificant whitespace of XML data
    8.
    发明授权
    Encoding insignificant whitespace of XML data 有权
    编码XML数据的微不足道的空白

    公开(公告)号:US07627566B2

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

    申请号:US11707730

    申请日:2007-02-16

    IPC分类号: G06F7/00 G06F17/30

    摘要: Techniques are described for preserving the original insignificant white space of XML data. The techniques may be used in combination with compact XML data storage formats, such as binary XML, to preserve the insignificant white space without requiring as much storage space as uncompressed formats. White space opcodes/operand pairs are described for representing white space characters and white space patterns. The white space opcode/operand pairs represent the white space in binary XML, are use to generate the original white space when the binary XML is decoded back to textual XML data.

    摘要翻译: 描述了保存XML数据原始无关紧要的空白空间的技术。 这些技术可以与紧凑的XML数据存储格式(例如二进制XML)结合使用,以保持无关紧要的空白空间,而不需要与未压缩格式一样多的存储空间。 描述了用于表示空白字符和空白空格的白色空间操作码/操作数对。 白色空间操作码/操作数对表示二进制XML中的空白空间,当二进制XML被解码回文本XML数据时,用于生成原始空白。

    Streaming XML patch
    9.
    发明申请
    Streaming XML patch 有权
    流式XML补丁

    公开(公告)号:US20070240034A1

    公开(公告)日:2007-10-11

    申请号:US11401609

    申请日:2006-04-10

    IPC分类号: G06F15/00

    CPC分类号: G06F17/2247 G06F17/2211

    摘要: A technique for differencing XML documents is provided. An edit graph is generated for computing the cost of possible edits that may be applied to a first XML document in order to generate a second XML document. A hash value is assigned to nodes included in the axes of the edit graph, where one axis includes nodes in the first XML document and the other axis includes nodes in the second XML document. The hash value may be generated based on a particular node's name and attributes, and the hash value of the name and attributes of each child node of the particular node. A technique for patching an XML document is also provided. Events are generated for each node in the input document and for at least one operation specified in the edit script. The edit script is applied to the input document by performing one or more operations specified in the operation events on one or more node events.

    摘要翻译: 提供了一种差异XML文档的技术。 生成编辑图形,用于计算可能应用于第一XML文档以生成第二XML文档的可能编辑的成本。 将哈希值分配给包含在编辑图形的轴中的节点,其中一个轴包括第一个XML文档中的节点,另一个轴包含第二个XML文档中的节点。 可以基于特定节点的名称和属性以及特定节点的每个子节点的名称和属性的哈希值来生成哈希值。 还提供了一种用于修补XML文档的技术。 为输入文档中的每个节点和编辑脚本中指定的至少一个操作生成事件。 编辑脚本通过执行一个或多个节点事件上的操作事件中指定的一个或多个操作来应用于输入文档。