Incremental maintenance of an XML index on binary XML data
    1.
    发明申请
    Incremental maintenance of an XML index on binary XML data 有权
    对二进制XML数据的XML索引的增量维护

    公开(公告)号:US20080098020A1

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

    申请号:US11715603

    申请日:2007-03-07

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30911 G06F17/30569

    摘要: Techniques are provided for incrementally maintaining an XML index built to access XML data that is encoded in binary XML form. Rather than delete and reinsert index entries of all the nodes of a modified XML document, only the index entries of the affected nodes are modified. Consequently, the order key values stored in the index may become inconsistent with the current hierarchical locations of the nodes to which the order key values correspond. Techniques are described for resolving the inconsistencies, and for addressing additional problems that result when the XML index is path-subsetted.

    摘要翻译: 提供了用于增量维护构建以访问以二进制XML形式编码的XML数据的XML索引的技术。 修改的XML文档的所有节点的删除和重新插入索引条目,而不是修改受影响的节点的索引条目。 因此,存储在索引中的订单键值可能与订单键值对应的节点的当前分层位置变得不一致。 描述了解决不一致的技术,以及解决当XML索引是路径子集化时产生的其他问题。

    Efficient partitioning technique while managing large XML documents
    2.
    发明申请
    Efficient partitioning technique while managing large XML documents 有权
    管理大型XML文档时的高效分区技术

    公开(公告)号:US20080091714A1

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

    申请号:US11716074

    申请日:2007-03-08

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30923

    摘要: A method is provided to efficiently evaluate an expression to determine the partition key for an XML document stored in a database without the entire XML document first being stored in temporary memory storage. The partition key is determined using streaming evaluation or incrementally using a DOM node tree as a portion of the document is read and stored in the buffer. The XML document is stored in the partition using the read portion of the document stored in the buffer and the remaining portion from the original source.

    摘要翻译: 提供了一种方法来有效地评估表达式以确定存储在数据库中的XML文档的分区密钥,而不将整个XML文档首先存储在临时存储器存储器中。 当文档的一部分被读取并存储在缓冲器中时,使用流式评估或递增地使用DOM节点树来确定分区密钥。 使用存储在缓冲区中的文档的读取部分和原始源的剩余部分将XML文档存储在分区中。

    In-place evolution of XML schemas
    3.
    发明申请
    In-place evolution of XML schemas 有权
    XML模式的就地演进

    公开(公告)号:US20050050105A1

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

    申请号:US10648749

    申请日:2003-08-25

    IPC分类号: G06F12/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模式。 这完成了“到位”,而不复制数据库结构中的数据。

    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文档以二进制格式存储可能如此指示。

    Efficient partitioning technique while managing large XML documents
    5.
    发明授权
    Efficient partitioning technique while managing large XML documents 有权
    管理大型XML文档时的高效分区技术

    公开(公告)号:US07933935B2

    公开(公告)日:2011-04-26

    申请号:US11716074

    申请日:2007-03-08

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30923

    摘要: A method is provided to efficiently evaluate an expression to determine the partition key for an XML document stored in a database without the entire XML document first being stored in temporary memory storage. The partition key is determined using streaming evaluation or incrementally using a DOM node tree as a portion of the document is read and stored in the buffer. The XML document is stored in the partition using the read portion of the document stored in the buffer and the remaining portion from the original source.

    摘要翻译: 提供了一种方法来有效地评估表达式以确定存储在数据库中的XML文档的分区密钥,而不将整个XML文档首先存储在临时存储器存储器中。 当文档的一部分被读取并存储在缓冲器中时,使用流式评估或递增地使用DOM节点树来确定分区密钥。 使用存储在缓冲区中的文档的读取部分和原始源的剩余部分将XML文档存储在分区中。

    Mechanism For Deferred Rewrite Of Multiple Xpath Evaluations Over Binary XML
    6.
    发明申请
    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作为视图的一部分,但不需要特定的查询 。

    TECHNIQUES FOR MORE EFFICIENT GENERATION OF XML EVENTS FROM XML DATA SOURCES
    7.
    发明申请
    TECHNIQUES FOR MORE EFFICIENT GENERATION OF XML EVENTS FROM XML DATA SOURCES 有权
    从XML数据源更有效地生成XML事件的技术

    公开(公告)号:US20090125693A1

    公开(公告)日:2009-05-14

    申请号:US11938020

    申请日:2007-11-09

    IPC分类号: G06F13/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文档的训练集执行事件生成过程来估计足够的存储器大小。 此外,应用程序可以在进程期间或在进程的不同迭代之间重新使用缓冲区,从而避免需要释放并重新分配基本上被用于相同目的的存储器。

    OPTIMIZED STREAMING EVALUATION OF XML QUERIES
    8.
    发明申请
    OPTIMIZED STREAMING EVALUATION OF XML QUERIES 有权
    XML QUERIES的优化流评估

    公开(公告)号:US20090125495A1

    公开(公告)日:2009-05-14

    申请号:US11938017

    申请日:2007-11-09

    IPC分类号: G06F17/30

    摘要: A database system may perform a streaming evaluation of an XPath expression by utilizing an XPath evaluation component in tandem with an XML event-streaming component. For a more optimal filtered streaming evaluation, the XML event-streaming component may provide an interface whereby the evaluation component sends certain criteria to the event-streaming component when requesting an XML event. The criteria may be based on a next unmatched step in the XPath expression. In response to the request for an XML event, the event-streaming component may only return events that match the criteria. The evaluation component may be, for example, a compiled state machine for the XPath expression. The criteria may be pre-compiled for each possible state in the state machine. The event-streaming component may also utilize the criteria along with schema information to skip parsing of certain segments of XML data.

    摘要翻译: 数据库系统可以通过与XML事件流组件一起使用XPath评估组件来执行XPath表达式的流评估。 对于更优化的过滤流评估,XML事件流组件可以提供一个接口,当请求XML事件时,评估组件向事件流组件发送特定标准。 标准可能基于XPath表达式中的下一个不匹配的步骤。 响应对XML事件的请求,事件流组件可能只返回符合条件的事件。 评估组件可以是例如XPath表达式的编译状态机。 可以对状态机中的每个可能的状态预先准备标准。 事件流组件还可以利用标准以及模式信息来跳过某些XML数据段的解析。

    Cache-based predicate handling for queries on XML data using uncorrelated path-based row sources
    9.
    发明授权
    Cache-based predicate handling for queries on XML data using uncorrelated path-based row sources 有权
    基于缓存的谓词处理,使用不相关的基于路径的行源查询XML数据

    公开(公告)号:US08745031B2

    公开(公告)日:2014-06-03

    申请号:US12474124

    申请日:2009-05-28

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30935

    摘要: The approaches described herein provide an efficient way to process certain kinds of queries that retrieve XML data stored in an object-relational database. An XML query may include a predicate condition that joins two row sources. One or both of the row sources required for predicate evaluation may be path-based; that is, consume and produce rows of XMLType data. Such a path-based row source may be modified to use the predicate condition to filter the rows it generates so that only rows satisfying the predicate condition need to be further processed. A small cache structure introduced into the path-based row source may be used to optimize the evaluation of the predicate row. Once populated with row data, the cache structure may be reorganized to optimize the performance of predicate evaluation.

    摘要翻译: 本文描述的方法提供了处理检索存储在对象关系数据库中的XML数据的某些类型的查询的有效方式。 XML查询可能包括连接两个行源的谓词条件。 谓词评估所需的一个或两个行来源可能是基于路径的; 就是消费和生成XMLType数据行。 这样的基于路径的行源可以被修改为使用谓词条件来过滤其生成的行,使得仅需要进一步处理满足谓词条件的行。 引入基于路径的行源中的小缓存结构可用于优化谓词行的评估。 一旦填充行数据,缓存结构可能被重组,以优化谓词评估的性能。

    Operationally Complete Hierarchical Repository In A Relational Database
    10.
    发明申请
    Operationally Complete Hierarchical Repository In A Relational Database 有权
    关系数据库中的操作完整的分层存储库

    公开(公告)号:US20120066271A1

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

    申请号:US13301690

    申请日:2011-11-21

    IPC分类号: G06F7/00

    摘要: A modular repository is described, where operational features may be implemented without the need to scan every resource included in the modular repository. A modular repository includes a dedicated set of database objects containing all information needed to access the resources in the repository. For example, the database objects of a modular repository may include those user identifier mappings and ACL mappings, etc., to which metadata in the modular repository refers. A database system may also include a mechanism through which a modular repository may be mounted under a subdirectory of a common directory in the database system. The resources of a modular repository that are mounted under the common directory may be accessed through the common directory. Further, a client may query the resources of any modular repository mounted under the common directory by making the federated repository, represented by the common directory, the context of the query.

    摘要翻译: 描述了模块化存储库,其中可以实现操作特征,而不需要扫描模块化存储库中包括的每个资源。 模块化存储库包括一组专用的数据库对象,其中包含访问存储库中资源所需的所有信息。 例如,模块化存储库的数据库对象可以包括模块化存储库中的元数据引用的那些用户标识符映射和ACL映射等。 数据库系统还可以包括机构,模块化存储库可以通过该机制安装在数据库系统中的公用目录的子目录下。 安装在公共目录下的模块化存储库的资源可以通过公共目录访问。 此外,客户端可以通过使由共同目录表示的联合存储库,查询的上下文来查询安装在公用目录下的任何模块化存储库的资源。