Efficient query processing of XML data using XML index
    11.
    发明授权
    Efficient query processing of XML data using XML index 有权
    使用XML索引对XML数据进行高效查询处理

    公开(公告)号:US07398265B2

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

    申请号:US10944170

    申请日:2004-09-16

    IPC分类号: G06F17/30

    摘要: A method and apparatus is provided for translating queries, such as path expressions and SQL/XML constructs, into SQL statements to be executed against an XML index, which improves processor time as opposed to applying path expressions directly to the original XML documents to extract the desired information. Simple path expressions, filter expressions, descendant axes, wildcards, logical expressions, relational expressions, literals, and other path expressions are all translated into SQL for efficient querying of an XML index. Similarly, rules for translating SQL/XML constructs into SQL are provided.

    摘要翻译: 提供了一种方法和装置,用于将诸如路径表达式和SQL / XML结构之类的查询转换为针对XML索引执行的SQL语句,这样可以提高处理器时间,而不是将路径表达式直接应用于原始XML文档来提取 所需信息。 简单的路径表达式,过滤器表达式,后代轴,通配符,逻辑表达式,关系表达式,文字和其他路径表达式都被转换为SQL,以便有效地查询XML索引。 同样,提供了将SQL / XML结构转换为SQL的规则。

    Mechanism for efficiently evaluating operator trees
    15.
    发明申请
    Mechanism for efficiently evaluating operator trees 有权
    有效评估操作树的机制

    公开(公告)号:US20050228768A1

    公开(公告)日:2005-10-13

    申请号:US10944171

    申请日:2004-09-16

    IPC分类号: G06F9/44 G06F17/21 G06F17/30

    摘要: An XPath expression is converted into a tree-based representation where each node represents an operation to be performed and the links between nodes in the tree represent the flow of data between operations. The conversion may involve creating a parse tree for the XPath expression, and then converting the parse tree into an operator tree. The operator tree is constructed in such a way that execution of the XPath expression begins at the leaf nodes of the operator tree, and the results are then passed up the tree. After each node is executed, the results are either (1) passed to a filter that filters the results with a predicate statement or (2) passed to another node to be operated upon. This occurs until no nodes remain to be executed.

    摘要翻译: XPath表达式被转换为基于树的表示,其中每个节点表示要执行的操作,并且树中的节点之间的链接表示操作之间的数据流。 转换可能涉及为XPath表达式创建解析树,然后将解析树转换为运算符树。 运算符树的构造方式是在运算符树的叶节点处开始执行XPath表达式,然后将结果传递给树。 在执行每个节点后,结果将被传递给过滤器的过滤器,该过滤器使用谓词语句或(2)传递给另一个要运行的节点的结果。 直到没有节点保持执行才发生。

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

    公开(公告)号:US07395271B2

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

    申请号:US10648497

    申请日:2003-08-25

    IPC分类号: G06F17/30

    摘要: 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模式。

    Mechanism for improving performance on XML over XML data using path subsetting
    18.
    发明申请
    Mechanism for improving performance on XML over XML data using path subsetting 有权
    使用路径子集提高XML数据的性能的机制

    公开(公告)号:US20060184551A1

    公开(公告)日:2006-08-17

    申请号:US11401613

    申请日:2006-04-10

    IPC分类号: G06F17/00 G06F7/00

    CPC分类号: G06F17/30938 G06F17/30321

    摘要: Techniques are provided for indexing XML documents using path subsetting. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents using user-defined criteria. The user-defined criteria are used to determine which nodes of XML documents to included in The PATH TABLE. The PATH table row for a node includes (1) information for locating the XML document that contains the node, (2) information that identifies the path of the node, and (3) information that identifies the position of the node within the hierarchical structure of the XML document that contains the node. Use of the user defined criteria is transparent to any query improves DML indexes overhead costs.

    摘要翻译: 提供了使用路径子集对XML文档进行索引的技术。 根据一个实施例,创建用于使用用户定义的标准为XML文档的每个索引节点存储一行的PATH表。 用户定义的标准用于确定要包含在PATH TABLE中的XML文档的哪些节点。 节点的PATH表行包括(1)用于定位包含节点的XML文档的信息,(2)标识节点路径的信息,以及(3)标识分层结构中节点位置的信息 的包含节点的XML文档。 使用用户定义的条件对任何查询都是透明的,改善了DML索引的开销成本。

    Flexible storage of XML collections within an object-relational database
    20.
    发明授权
    Flexible storage of XML collections within an object-relational database 有权
    将XML集合灵活存储在对象关系数据库中

    公开(公告)号:US09367642B2

    公开(公告)日:2016-06-14

    申请号:US11246039

    申请日:2005-10-07

    IPC分类号: G06F17/30 G06F7/00

    CPC分类号: G06F17/30923 G06F7/00

    摘要: A database server determines, on an element-level of granularity, what form of VARRAY storage to map collections of elements defined by a XML schema. A collection element may be mapped to an in-line VARRAY or an out-of-line VARRAY. The determination may based on a variety of factors, including the database type mapped to the collection element, database limitations that limit the form storage for certain database types, and annotations (“mapping annotations”) embedded within that XML schema that specifying a database type for database representation of a collection element or a form of VARRAY storage.

    摘要翻译: 数据库服务器根据粒度级别确定使用什么形式的VARRAY存储来映射由XML模式定义的元素集合。 集合元素可以被映射到串联的VARRAY或者行外的VARRAY。 确定可以基于各种因素,包括映射到集合元素的数据库类型,限制某些数据库类型的表单存储的数据库限制,以及嵌入在指定数据库类型的XML模式中的注释(“映射注释”) 用于收集元素或VARRAY存储的形式的数据库表示。