Cache-based predicate handling for queries on XML data using uncorrelated path-based row sources
    31.
    发明授权
    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
    32.
    发明申请
    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映射等。 数据库系统还可以包括机构,模块化存储库可以通过该机制安装在数据库系统中的公用目录的子目录下。 安装在公共目录下的模块化存储库的资源可以通过公共目录访问。 此外,客户端可以通过使由共同目录表示的联合存储库,查询的上下文来查询安装在公用目录下的任何模块化存储库的资源。

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

    公开(公告)号:US08078611B2

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

    申请号:US11648950

    申请日:2007-01-03

    IPC分类号: G06F17/30

    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数据库逻辑的操作。

    Mechanism for deferred rewrite of multiple XPath evaluations over binary XML
    34.
    发明授权
    Mechanism for deferred rewrite of multiple XPath evaluations over binary XML 有权
    对二进制XML进行多个XPath评估的延迟重写的机制

    公开(公告)号:US08073843B2

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

    申请号:US12181725

    申请日:2008-07-29

    IPC分类号: G06F7/00

    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. A determination is made about 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作为视图的一部分,但不需要特定的查询 。

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

    公开(公告)号:US07933928B2

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

    申请号:US11317101

    申请日:2005-12-22

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

    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文档存储在数据库中。

    OPERATIONALLY COMPLETE HIERARCHICAL REPOSITORY IN A RELATIONAL DATABASE
    37.
    发明申请
    OPERATIONALLY COMPLETE HIERARCHICAL REPOSITORY IN A RELATIONAL DATABASE 有权
    在关系数据库中运行完整的分层报告

    公开(公告)号:US20110066654A1

    公开(公告)日:2011-03-17

    申请号:US12560242

    申请日:2009-09-15

    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映射等。 数据库系统还可以包括机构,模块化存储库可以通过该机制安装在数据库系统中的公用目录的子目录下。 安装在公共目录下的模块化存储库的资源可以通过公共目录访问。 此外,客户端可以通过使由共同目录表示的联合存储库,查询的上下文来查询安装在公用目录下的任何模块化存储库的资源。

    Using sibling-count in XML indexes to optimize single-path queries
    38.
    发明授权
    Using sibling-count in XML indexes to optimize single-path queries 有权
    在XML索引中使用sibling-count来优化单路径查询

    公开(公告)号:US07840609B2

    公开(公告)日:2010-11-23

    申请号:US11888415

    申请日:2007-07-31

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30935 G06F17/30442

    摘要: A method and apparatus are provided for using sibling-counts in XML indices to optimize single-path queries. Using a b-tree XML index with a SQL query logarithmically reduces the number of disk accesses by passing over index entries where it is determined that a match will not be found. However, because certain index entries are passed over, it is impossible to ascertain if a path expression occurs more than once in the XML index, as certain queries sometimes require. This hurdle can be overcome by maintaining a sibling count with each node entry in the XML index. Because the sibling count is stored with the index entry, the index will reveal whether the matching node is single or has other siblings. In additional to re-writing the original query for optimization by use of an XML index, it will be re-written to check for a single-path condition in the index.

    摘要翻译: 提供了一种方法和装置,用于在XML索引中使用同级计数来优化单路径查询。 在SQL查询中使用b-tree XML索引对数地减少了通过传递索引条目的磁盘访问次数,确定不会找到匹配项。 但是,由于某些索引条目被传递,因此某些查询有时需要,无法确定路径表达式是否在XML索引中多次出现。 通过维护XML索引中每个节点条目的兄弟数量,可以克服这个障碍。 由于兄弟计数与索引条目一起存储,索引将显示匹配节点是单个节点还是具有其他兄弟节点。 除了通过使用XML索引重新编写原始查询进行优化外,还将重新编写索引中的单路径条件。

    Combining Streaming And Navigation For Evaluating XML Queries
    39.
    发明申请
    Combining Streaming And Navigation For Evaluating XML Queries 有权
    结合流和导航来评估XML查询

    公开(公告)号:US20090125480A1

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

    申请号:US11937357

    申请日:2007-11-08

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30932 G06F17/30935

    摘要: A query is rewritten to combine streaming evaluation and XML index evaluation. The query is rewritten to include a streaming operator (e.g. function) that, when executed, uses streaming evaluation. Further, the query is rewritten so that XML index evaluation of a path expression also produces location information that identifies the location of a node within an XML document. The streaming operator is able to exploit the location information to begin and end scanning rather than scanning the entire XML document.

    摘要翻译: 重写查询以组合流评估和XML索引评估。 该查询被重写以包括流执行器(例如,功能),当被执行时,使用流评估。 此外,重写该查询,使得路径表达式的XML索引评估还产生标识XML文档中的节点的位置的位置信息。 流操作员能够利用位置信息开始和结束扫描,而不是扫描整个XML文档。