EFFICIENT STREAMING EVALUATION OF XPATHS ON BINARY-ENCODED XML SCHEMA-BASED DOCUMENTS
    41.
    发明申请
    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表达式的编译表达式,以获得更多的效率。

    Mechanism to enable evolving XML schema
    42.
    发明申请
    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
    43.
    发明授权
    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
    44.
    发明授权
    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
    45.
    发明授权
    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模式。 这完成了“到位”,而不复制数据库结构中的数据。

    Estimating cardinalities of XML table constructs within queries
    46.
    发明授权
    Estimating cardinalities of XML table constructs within queries 有权
    估计查询中XML表结构的基数

    公开(公告)号:US08200679B2

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

    申请号:US12328642

    申请日:2008-12-04

    IPC分类号: G06F17/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文档的基表中输入,以选择行以生成结果表。 针对基表的路径表达式收集路径统计信息。 路径统计信息用于估计结果表的基数。 结果表的估计基数对于为查询生成的查询执行计划的估计成本很有用。

    Operationally complete hierarchical repository in a relational database
    47.
    发明授权
    Operationally complete hierarchical repository in a relational database 有权
    关系数据库中的操作完整的分层存储库

    公开(公告)号:US08161074B2

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

    申请号:US12560242

    申请日:2009-09-15

    IPC分类号: G06F17/30

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

    Technique to estimate the cost of streaming evaluation of XPaths
    48.
    发明授权
    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查询的复杂性,计算查询的时间和计算资源所需成本的估计。

    Efficient validation of binary XML data

    公开(公告)号:US09684639B2

    公开(公告)日:2017-06-20

    申请号:US13533722

    申请日:2012-06-26

    摘要: Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

    Efficient validation of binary XML data
    50.
    发明授权
    Efficient validation of binary XML data 有权
    二进制XML数据的有效验证

    公开(公告)号:US08255372B2

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

    申请号:US12689196

    申请日:2010-01-18

    IPC分类号: G06F17/30

    摘要: Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

    摘要翻译: 通过验证XML文档的过程使用和生成的数据分为两类:编译时静态数据和运行时数据。 运行时数据可能特定于特定的XML文档,并在验证XML文档时进行更改,而编译时数据不会以此方式更改。 例如,编译时数据可以是根据模式定义后代元素和它们之间的排序的数据。 运行时数据是生成的信息,用于跟踪正在验证的特定XML文档中发生的哪些后代。 编译时静态数据,一旦生成以验证特定的XML文档,就被缓存在共享的易失性存储器中。 一旦编译时数据被缓存,编译时静态数据就可以用于验证其他XML文档,而不需要重新生成编译时静态数据。