Technique to estimate the cost of streaming evaluation of XPaths
    71.
    发明授权
    Technique to estimate the cost of streaming evaluation of XPaths 有权
    估算XPath流评估成本的技术

    公开(公告)号:US07797310B2

    公开(公告)日:2010-09-14

    申请号:US11716505

    申请日:2007-03-08

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30935 G06Q30/0283

    摘要: A method and apparatus for estimating the cost of streaming evaluation of XPaths is provided. Aggregate statistics are maintained by the database server upon initiation of a database function by the database administrator about the nodes of the XML document. Based upon these statistics and the complexity of the particular XPath query, an estimate of the cost of the query, in time and computing resources required, is computed.

    摘要翻译: 提供了一种用于估计XPath的流评估成本的方法和装置。 在数据库管理员启动数据库功能时,数据库服务器会保留有关XML文档节点的统计统计信息。 基于这些统计信息和特定XPath查询的复杂性,计算查询的时间和计算资源所需成本的估计。

    Query modes for translation-enabled XML documents
    72.
    发明申请
    Query modes for translation-enabled XML documents 有权
    支持翻译的XML文档的查询模式

    公开(公告)号:US20080162442A1

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

    申请号:US11648950

    申请日:2007-01-03

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30938 G06F17/30932

    摘要: Systems, methods, and other embodiments associated with providing query modes for translation-enabled XML documents are described. One method embodiment includes receiving an XPath query to an XML document that may store a translation for a data element. The method embodiment may also include automatically selecting a query mode for the XPath query. The method embodiment may also include querying the XML document using the XPath query and the selected query mode. The query mode may control, at least in part, the operation of an XML database logic.

    摘要翻译: 描述了与为支持翻译的XML文档提供查询模式相关联的系统,方法和其他实施例。 一种方法实施例包括:向可能存储数据元素的翻译的XML文档接收XPath查询。 方法实施例还可以包括自动选择XPath查询的查询模式。 方法实施例还可以包括使用XPath查询和所选择的查询模式查询XML文档。 至少部分地,查询模式可以控制XML数据库逻辑的操作。

    Client processing for binary XML in a database system
    73.
    发明申请
    Client processing for binary XML in a database system 有权
    客户端处理数据库系统中的二进制XML

    公开(公告)号:US20070208752A1

    公开(公告)日:2007-09-06

    申请号:US11601118

    申请日:2006-11-16

    IPC分类号: G06F17/30

    摘要: Techniques are provided for encoding/decoding binary XML data in a client program before sending/receiving the XML to/from a database server. By encoding the binary XML at the client, the overhead of parsing the XML text is avoided by the database server, thus improving database server scalability. Also, the XML data is sent by the server to the client in the binary form, and the binary format is decoded by the client program to perform the necessary operations.

    摘要翻译: 提供了在向/从数据库服务器发送/接收XML之前,在客户端程序中对二进制XML数据进行编码/解码的技术。 通过在客户端编码二进制XML,数据库服务器可以避免解析XML文本的开销,从而提高数据库服务器的可伸缩性。 此外,XML数据由服务器以二进制形式发送给客户端,二进制格式由客户端程序解码以执行必要的操作。

    Method and mechanism for loading XML documents into memory
    74.
    发明申请
    Method and mechanism for loading XML documents into memory 有权
    将XML文档加载到内存中的方法和机制

    公开(公告)号:US20070150432A1

    公开(公告)日:2007-06-28

    申请号:US11317101

    申请日:2005-12-22

    IPC分类号: G06F17/30

    CPC分类号: G06F17/2247 G06F17/30908

    摘要: A method and apparatus for loading an XML document into memory is provided. A client loads one or more array elements into a first partition of an array that is maintained in memory. Each array element represents an XML element of an XML document. Upon determining that an amount of data maintained in the first partition exceeds a first threshold, the client subsequently loads array elements into a new partition of the array. Upon determining that an amount of data maintained in the memory of the client exceeds a second threshold, the array elements of the least recently used partition are persistently stored in a database without persistently storing the entire XML document. When the last XML element of the XML document is loaded into a partition of the array, that partition is persistently stored in the database, thereby causing the entire XML document to be stored in the database.

    摘要翻译: 提供了一种将XML文档加载到存储器中的方法和装置。 客户端将一个或多个数组元素加载到内存中维护的数组的第一个分区中。 每个数组元素表示XML文档的XML元素。 在确定在第一分区中维护的数据量超过第一阈值时,客户端随后将数组元素加载到阵列的新分区中。 在确定在客户端的存储器中维护的数据量超过第二阈值时,最近最少使用的分区的数组元素被持久地存储在数据库中,而不会持续存储整个XML文档。 当XML文档的最后一个XML元素加载到数组的分区中时,该分区将永久存储在数据库中,从而使整个XML文档存储在数据库中。

    Encoding of hierarchically organized data for efficient storage and processing
    75.
    发明授权
    Encoding of hierarchically organized data for efficient storage and processing 有权
    用于有效存储和处理的分层组织数据的编码

    公开(公告)号:US08346737B2

    公开(公告)日:2013-01-01

    申请号:US11182997

    申请日:2005-07-14

    IPC分类号: G06F17/00 G06F7/00

    CPC分类号: G06F17/2205 G06F17/2247

    摘要: A compact binary encoding technique for information that is logically hierarchically structured, such as XML data, maintains all of the features of XML data in a useable form, such as the hierarchical structure underlying the data. Hence, data encoded in this format can undergo XML-based processing on-the-fly as it is being received or fetched, as if the data was being processed linearly in its textual character-based format. Processing of data encoded in this format can begin without having to wait for and decode the entire data set. The overhead due to XML tags is significantly minimized. The encoded data can be processed more efficiently because the data is pre-parsed. Values may be stored in their native type formats and, therefore, processing of the encoded data avoids costly type conversions. Further, any available structural constraint information can be effectively exploited.

    摘要翻译: 用于逻辑分层结构的信息(如XML数据)的紧凑二进制编码技术以可用的形式维护XML数据的所有功能,例如数据的基础层次结构。 因此,以这种格式编码的数据可以在接收或获取的情况下随时进行基于XML的处理,就好像数据以其基于文本字符的格式被线性处理。 以该格式编码的数据的处理可以开始,而不必等待和解码整个数据集。 由于XML标签引起的开销显着降低。 可以更有效地处理编码数据,因为数据是预先解析的。 值可以以其本机类型格式存储,因此,编码数据的处理避免了昂贵的类型转换。 此外,可以有效地利用任何可用的结构约束信息。

    Incremental maintenance of an XML index on binary XML data
    78.
    发明申请
    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
    79.
    发明申请
    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文档存储在分区中。

    Cache-based predicate handling for queries on XML data using uncorrelated path-based row sources
    80.
    发明授权
    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数据行。 这样的基于路径的行源可以被修改为使用谓词条件来过滤其生成的行,使得仅需要进一步处理满足谓词条件的行。 引入基于路径的行源中的小缓存结构可用于优化谓词行的评估。 一旦填充行数据,缓存结构可能被重组,以优化谓词评估的性能。