Estimating Cardinalities of XML Table Constructs Within Queries
    21.
    发明申请
    Estimating Cardinalities of XML Table Constructs Within Queries 有权
    估计查询中XML表构造的基数

    公开(公告)号:US20100145957A1

    公开(公告)日:2010-06-10

    申请号:US12328642

    申请日:2008-12-04

    IPC分类号: G06F17/30 G06F7/00

    CPC分类号: G06F17/30935

    摘要: Techniques are provided for estimating the cardinality of a virtual result table that is produced by executing path-based table functions within a query, such as the XMLTABLE function. Some path-based table functions apply a path expression to input from a base table of XML documents to select rows to produce the result table. Path statistics are collected for the path expressions for the base table. The path statistics are used to estimate the cardinalities of the result table. The estimated cardinality of the result table is useful for estimating costs of query execution plans that are generated for the query.

    摘要翻译: 提供了用于估计通过在查询中执行基于路径的表函数(例如XMLTABLE函数)产生的虚拟结果表的基数的技术。 一些基于路径的表函数将路径表达式应用于从XML文档的基表中输入,以选择行以生成结果表。 针对基表的路径表达式收集路径统计信息。 路径统计信息用于估计结果表的基数。 结果表的估计基数对于为查询生成的查询执行计划的估计成本很有用。

    FAST EXTRACTION OF SCALAR VALUES FROM BINARY ENCODED XML
    22.
    发明申请
    FAST EXTRACTION OF SCALAR VALUES FROM BINARY ENCODED XML 有权
    从二进制编码XML快速提取标量值

    公开(公告)号:US20090307239A1

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

    申请号:US12134196

    申请日:2008-06-06

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30923

    摘要: Techniques are provided for efficiently extracting scalar values from binary-encoded XML data. Node information is stored in association with binary-encoded XML data to indicate whether one or more nodes of an XML document are simple or complex. A node is simple if the node has no child elements and no attributes. The node information of a particular node is used to determine whether a particular node, identified in a query, is simple or complex. If the particular node is simple, then the scalar value of the particular node is identified without performing any operations other than possibly converting the scalar value to a non-binary-encoded format or converting the scalar value to a value of a different data type.

    摘要翻译: 提供了从二进制编码的XML数据高效地提取标量值的技术。 节点信息与二进制编码的XML数据相关联地存储以指示XML文档的一个或多个节点是简单还是复杂的。 如果节点没有子元素而没有属性,则节点很简单。 特定节点的节点信息用于确定在查询中标识的特定节点是简单还是复杂。 如果特定节点是简单的,则特定节点的标量值被识别,而不执行除可能将标量值转换为非二进制编码格式之外的任何操作,或者将标量值转换为不同数据类型的值。

    EFFICIENT STREAMING EVALUATION OF XPATHS ON BINARY-ENCODED XML SCHEMA-BASED DOCUMENTS
    23.
    发明申请
    EFFICIENT STREAMING EVALUATION OF XPATHS ON BINARY-ENCODED XML SCHEMA-BASED DOCUMENTS 有权
    XPATHS对二进制编码的XML样本文档的有效流程评估

    公开(公告)号:US20090150412A1

    公开(公告)日:2009-06-11

    申请号:US11950642

    申请日:2007-12-05

    IPC分类号: G06F17/30

    摘要: A database system may utilize XML schema information to increase the efficiency of an XPath streaming evaluation. The database system may access XML schema or translation information during the evaluation of an element, attribute, or value in an XML data source. Based on the XML schema or translation information, the database system may determine matches to an XPath expression without decoding any binary-encoded data in the XML data source. Also, based on the XML schema information, the database may selectively skip or evaluate portions of the XML data source depending on whether those portions are defined in the XML schema so as to possibly contain a match to one or more unmatched steps in the XPath expression. XML schema information may be compiled into a compiled representation of the XPath expression for additional efficiencies.

    摘要翻译: 数据库系统可以利用XML模式信息来提高XPath流评估的效率。 在XML数据源中的元素,属性或值的评估期间,数据库系统可以访问XML模式或翻译信息。 基于XML模式或翻译信息,数据库系统可以确定与XPath表达式的匹配,而不对XML数据源中的任何二进制编码数据进行解码。 而且,基于XML模式信息,数据库可以有选择地跳过或评估XML数据源的部分,这取决于这些部分是否在XML模式中定义,以便可能包含与XPath表达式中的一个或多个不相匹配的步骤的匹配 。 可以将XML模式信息编译为XPath表达式的编译表达式,以获得更多的效率。

    DOCUMENT FIDELITY WITH BINARY XML STORAGE
    24.
    发明申请
    DOCUMENT FIDELITY WITH BINARY XML STORAGE 有权
    具有二进制XML存储的文档清晰度

    公开(公告)号:US20090112902A1

    公开(公告)日:2009-04-30

    申请号: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文档以二进制格式存储可以这样表示。

    Validation of XML content in a streaming fashion
    26.
    发明申请
    Validation of XML content in a streaming fashion 审中-公开
    以流媒体方式验证XML内容

    公开(公告)号:US20080092037A1

    公开(公告)日:2008-04-17

    申请号:US11729943

    申请日:2007-03-28

    IPC分类号: G06F17/00 G06F7/00

    CPC分类号: G06F17/2725 G06F17/2247

    摘要: A method and apparatus for validating XML documents in a streaming fashion is provided. A streaming validator validates an XML document by comparing the contents of the XML document to an XML schema. Tokens are generated for each element or attribute of the XML schema and for each element or attribute of the XML document using the same generator token function. The elements and attributes of the XML document and XML schema are compared using tokens rather than string comparisons to perform the validation more efficiently.

    摘要翻译: 提供了以流式方式验证XML文档的方法和装置。 流验证器通过将XML文档的内容与XML模式进行比较来验证XML文档。 使用相同的生成器令牌函数为XML模式的每个元素或属性以及XML文档的每个元素或属性生成令牌。 使用令牌而不是字符串比较来比较XML文档和XML模式的元素和属性,以更有效地执行验证。

    Mechanism to enable evolving XML schema
    27.
    发明申请
    Mechanism to enable evolving XML schema 有权
    启用演进XML模式的机制

    公开(公告)号:US20050050056A1

    公开(公告)日:2005-03-03

    申请号:US10648497

    申请日:2003-08-25

    IPC分类号: G06F17/22 G06F17/30 G06F7/00

    摘要: A method and system for evolving XML-schema-based data to conform to an evolved XML schema is disclosed. Based on an existing XML schema and an instance document that is based on the existing XML schema, an XML-schema-independent form of the instance document is generated. Based on a set of specified transformations and the XML-schema-independent form of the instance document, an evolved instance document is generated. The evolved instance document conforms to an evolved XML schema that incorporates changes to the existing XML schema. Techniques described herein are flexible enough to accommodate a wide variety of evolutions to XML schemas.

    摘要翻译: 公开了一种用于演进基于XML模式的数据以符合演进的XML模式的方法和系统。 基于现有XML模式和基于现有XML模式的实例文档,生成实例文档的与XML模式无关的形式。 基于一组指定的转换和实例文档的与XML模式无关的形式,生成了演进的实例文档。 演进的实例文档符合演进的XML模式,其中包含对现有XML模式的更改。 本文描述的技术足够灵活,以适应各种演进到XML模式。

    Techniques for more efficient generation of XML events from XML data sources
    28.
    发明授权
    Techniques for more efficient generation of XML events from XML data sources 有权
    从XML数据源更有效地生成XML事件的技术

    公开(公告)号:US08543898B2

    公开(公告)日:2013-09-24

    申请号:US11938020

    申请日:2007-11-09

    IPC分类号: G06F17/00

    摘要: One may increase the efficiency of an XML event-generating process by reducing the number of requests to allocate or deallocate system memory. Such reduction may occur as the result of pre-allocating a memory chunk of sufficient size to contain all of the memory buffers required by a particular event-generating process. Instead of allocating new memory chunks for new memory buffers, an application may store any required buffers within the pre-allocated memory chunk. A sufficient memory size may be estimated by performing the event-generating process on a training set of XML documents. Also, an application may re-use buffers during the process or between different iterations of the process, thus avoiding the need to deallocate and reallocate memory that is essentially being used for the same purpose.

    摘要翻译: 可以通过减少分配或释放系统内存的请求数来提高XML事件生成过程的效率。 这种减少可以作为预先分配足够大小的存储器块以包含特定事件生成过程所需的所有存储器缓冲器的结果而发生。 代替为新的内存缓冲区分配新的内存块,应用程序可以在预先分配的内存块内存储任何所需的缓冲区。 可以通过对XML文档的训练集执行事件生成过程来估计足够的存储器大小。 此外,应用程序可能会在进程期间或在进程的不同迭代之间重新使用缓冲区,从而避免需要重新分配和重新分配基本上用于相同目的的内存。

    Fast extraction of scalar values from binary encoded XML
    29.
    发明授权
    Fast extraction of scalar values from binary encoded XML 有权
    从二进制编码的XML快速提取标量值

    公开(公告)号:US08429196B2

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

    申请号:US12134196

    申请日:2008-06-06

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30923

    摘要: Techniques are provided for efficiently extracting scalar values from binary-encoded XML data. Node information is stored in association with binary-encoded XML data to indicate whether one or more nodes of an XML document are simple or complex. A node is simple if the node has no child elements and no attributes. The node information of a particular node is used to determine whether a particular node, identified in a query, is simple or complex. If the particular node is simple, then the scalar value of the particular node is identified without performing any operations other than possibly converting the scalar value to a non-binary-encoded format or converting the scalar value to a value of a different data type.

    摘要翻译: 提供了从二进制编码的XML数据高效地提取标量值的技术。 节点信息与二进制编码的XML数据相关联地存储以指示XML文档的一个或多个节点是简单还是复杂的。 如果节点没有子元素而没有属性,则节点很简单。 特定节点的节点信息用于确定在查询中标识的特定节点是简单还是复杂。 如果特定节点是简单的,则特定节点的标量值被识别,而不执行除可能将标量值转换为非二进制编码格式之外的任何操作,或者将标量值转换为不同数据类型的值。

    In-place evolution of XML schemes
    30.
    发明授权
    In-place evolution of XML schemes 有权
    XML模式的就地演进

    公开(公告)号:US08219569B2

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

    申请号:US10648749

    申请日:2003-08-25

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30297 G06F17/30908

    摘要: A method and system for the in-place evolution of XML schemas is disclosed. To automatically evolve an existing XML schema, a schema evolver receives both an existing XML schema and an XML document as input. The XML document indicates changes to be made to the existing XML schema. Based on the existing XML schema and the XML document, the schema evolver evolves the existing XML schema into a new XML schema that incorporates the changes indicated in the XML document. According to one aspect, the schema evolver generates one or more SQL statements based on the new XML schema. The SQL statements, when executed by a database server, cause the database server to evolve database structures that were based on the formerly existing XML schema so that the database structures conform to the new XML schema. This is accomplished “in place,” without copying the data in the database structures.

    摘要翻译: 公开了一种用于XML模式的就地演化的方法和系统。 为了自动演进现有的XML模式,模式演进器接收现有的XML模式和XML文档作为输入。 XML文档指示对现有XML模式进行的更改。 基于现有的XML架构和XML文档,架构演进者将现有的XML架构演变为新的XML架构,其中包含XML文档中指示的更改。 根据一个方面,模式演进者基于新的XML模式生成一个或多个SQL语句。 SQL语句在由数据库服务器执行时,会导致数据库服务器发展基于以前存在的XML模式的数据库结构,以便数据库结构符合新的XML模式。 这完成了“到位”,而不复制数据库结构中的数据。