Providing XML node identity based operations in a value based SQL system
    12.
    发明申请
    Providing XML node identity based operations in a value based SQL system 审中-公开
    在基于值的SQL系统中提供基于XML节点身份的操作

    公开(公告)号:US20050289175A1

    公开(公告)日:2005-12-29

    申请号:US11100083

    申请日:2005-04-05

    IPC分类号: G06F17/00 G06F17/30

    CPC分类号: G06F16/86 G06F16/8373

    摘要: Object-relational database systems process XML values in a way that preserves node identities of nodes in the XML values and perform node-id based operations more efficiently or even in circumstances where such operations were not performed. An object-relational database system represents an XML value as a serialized stream of bytes, herein referred to as a serialized image. A serialized image may represent an XML value of the XMLType that is stored and/or generated by an object-relational database system. The serialized image contains one or more node identifiers that identify nodes within the XML value. The serialized image may also contain a pointer to an in-memory representation of the XML value, allowing the in-memory representation to be accessed via the pointer without having re-create the in-memory representation.

    摘要翻译: 对象关系数据库系统以保持XML值中节点的身份标识并更有效地执行基于节点ID的操作的方式处理XML值,甚至在不执行此类操作的情况下处理XML值。 对象关系数据库系统将XML值表示为串行字节流,这里称为序列化图像。 序列化图像可以表示由对象关系数据库系统存储和/或生成的XMLType的XML值。 序列化图像包含一个或多个标识XML值中的节点的节点标识符。 序列化图像还可以包含指向XML值的内存中表示的指针,允许通过指针访问内存中的表示,而不重新创建内存中的表示。

    Optimization of queries over XML views that are based on union all operators
    13.
    发明申请
    Optimization of queries over XML views that are based on union all operators 有权
    基于联合所有运算符优化基于XML视图的查询

    公开(公告)号:US20060235840A1

    公开(公告)日:2006-10-19

    申请号:US11237286

    申请日:2005-09-27

    IPC分类号: G06F17/30

    摘要: Optimization is provided for database statements involving XML data, e.g., XPath and XQuery, which operate over views that use aggregate set operators, e.g., UNION ALL. As part of a “view merge” stage of query transformation, the query that operates over the view is merged with a query that defines the view. One or more expressions (e.g., operators, predicates, virtual table constructs) from the query that operates over the view are then “pushed down” to operate on the individual underlying XML data constructs. “Branch elimination” is performed based on the structure of the view and the query acting over the view, based on which it is possible to determine whether any of the sub-queries, if executed, would result in the return of zero rows. If so, then such branches are eliminated from the transformed query, leaving a reduced set of data containers on which to execute the query.

    摘要翻译: 针对涉及XML数据的数据库语句(例如,XPath和XQuery)提供优化,该数据库语句对使用聚合集合运算符(例如UNION ALL)的视图进行操作。 作为查询转换的“视图合并”阶段的一部分,通过视图操作的查询与定义视图的查询合并。 然后,通过视图操作的查询中的一个或多个表达式(例如,运算符,谓词,虚拟表结构)被“推下”以对各个底层XML数据结构进行操作。 基于视图的结构和在视图上执行的查询执行“分支消除”,基于此可以确定是否任何子查询(如果被执行)将导致返回零行。 如果是这样,则从转换的查询中消除这样的分支,留下一组减少的数据容器来执行查询。

    Technique of using XMLType tree as the type infrastructure for XML
    15.
    发明申请
    Technique of using XMLType tree as the type infrastructure for XML 有权
    使用XMLType树作为XML类型基础设施的技术

    公开(公告)号:US20060031233A1

    公开(公告)日:2006-02-09

    申请号:US11044472

    申请日:2005-01-26

    IPC分类号: G06F7/00

    CPC分类号: G06F17/2247

    摘要: A universal format is used to create a type representation of XMLType instances that are generated in various ways from various sources. An XMLType Type Tree is represented as a hierarchy of nodes, including leaf item node, composite item node, operator node, aggregate node, referred to herein as an XMLType Type Tree. An XMLType Type Tree serves as a digest of the type structure of XMLType, no matter the source of the XMLType instance or its manner of its generation and it creates one uniform abstraction of the type structure of XMLType for the data-typing analysis of XPath and XQuery during query compile time.

    摘要翻译: 通用格式用于创建以各种方式生成的XMLType实例的类型表示形式。 XMLType类型树被表示为节点的层次结构,包括叶项目节点,复合项目节点,运营商节点,聚合节点,这里称为XMLType类型树。 XMLType类型树作为XMLType的类型结构的摘要,无论XMLType实例的来源或其生成方式如何,它都会为XPath的数据类型分析创建XMLType类型结构的一个统一抽象, 查询编译期间的XQuery。

    Techniques for rewriting XML queries directed to relational database constructs
    16.
    发明授权
    Techniques for rewriting XML queries directed to relational database constructs 有权
    重写针对关系数据库结构的XML查询的技术

    公开(公告)号:US07120645B2

    公开(公告)日:2006-10-10

    申请号:US10428878

    申请日:2003-05-01

    IPC分类号: G06F17/30

    摘要: Techniques for executing database commands include receiving a database command that includes an XML component operation that operates on an XML construct that is based on a first set of one or more relational database constructs. It is determined whether the XML component operation can be transformed to a relational database operation on a particular set of one or more relational database constructs of the first set, which does not involve the XML component operation. If it is determined that the XML component operation can be transformed, then the XML component operation is rewritten as a particular relational database operation that operates on the particular set and that does not involve the XML component operation. The particular relational database operation is evaluated. In another aspect, techniques include determining a primitive set of XML generation operations and replacing non-primitive XML generation operations with one or more operations from the primitive set.

    摘要翻译: 用于执行数据库命令的技术包括接收包括对基于第一组一个或多个关系数据库构造的XML构造进行操作的XML组件操作的数据库命令。 确定XML组件操作是否可以被转换为第一组的一个或多个关系数据库构造的特定集合上的关系数据库操作,其不涉及XML组件操作。 如果确定可以转换XML组件操作,则将XML组件操作重写为在特定集合上操作且不涉及XML组件操作的特定关系数据库操作。 评估特定的关系数据库操作。 在另一方面,技术包括确定XML生成操作的原始集合并且用来自原语集合的一个或多个操作来替换非原始XML生成操作。

    Techniques for retaining hierarchical information in mapping between XML documents and relational data
    17.
    发明授权
    Techniques for retaining hierarchical information in mapping between XML documents and relational data 有权
    在XML文档和关系数据之间的映射中保留分层信息的技术

    公开(公告)号:US07103611B2

    公开(公告)日:2006-09-05

    申请号:US10428443

    申请日:2003-05-01

    IPC分类号: G06F17/30

    摘要: Techniques for managing XML data in an SQL compliant DBMS include receiving an SQL statement. The SQL statement includes a particular operator that operates on a first instance of XML type that represents a first set of XML elements. During execution of the SQL statement, the particular operator is evaluated by generating an ordered collection of instances of XML type. Each different instance in the ordered collection is based on a different XML element from the first set; and there is an instance in the ordered collection for every XML element from either the first set or from the first set and its descendents. When descendents are included, each entry in the ordered collection indicates a level in the XML tree. In another aspect, an aggregate operator in the SQL statement operates on a collection of instances, with associated levels, to generate a single instance of XML type.

    摘要翻译: 在SQL兼容DBMS中管理XML数据的技术包括接收SQL语句。 SQL语句包括一个特定的操作符,它在代表第一组XML元素的XML类型的第一个实例上运行。 在执行SQL语句期间,通过生成XML类型的实例的有序集合来评估特定的操作符。 有序集合中的每个不同实例都基于与第一个集合不同的XML元素; 并且有序集合中的第一个集合或第一个集合及其后代的每个XML元素都有一个实例。 当包含后代时,有序集合中的每个条目指示XML树中的一个级别。 另一方面,SQL语句中的聚合运算符对具有关联级别的实例集合进行操作,以生成单个XML类型的实例。

    Techniques of rewriting descendant and wildcard XPath using combination of SQL OR, UNION ALL, and XMLConcat() construct
    18.
    发明申请
    Techniques of rewriting descendant and wildcard XPath using combination of SQL OR, UNION ALL, and XMLConcat() construct 有权
    使用SQL OR,UNION ALL和XMLConcat()构造的组合重写后代和通配符XPath的技术

    公开(公告)号:US20070299834A1

    公开(公告)日:2007-12-27

    申请号:US11474038

    申请日:2006-06-23

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30935

    摘要: A method for processing queries is provided. A first representation of a query is generated, where the query includes a certain operator that is to be performed based on an XPath expression that is expandable into multiple location paths. The first representation of the query is rewritten into a second representation that corresponds to an equivalent query, where rewriting the first representation includes expanding the XPath expression into the plurality of location paths and, based on the certain operator, including a plurality of operators in the second representation, where the plurality of operators include: a first set of operators that is to be performed based on each of the plurality of location paths, and a second set of operators that is to be performed based on data returned from at least one operator included in the first set of operators. The query may thereafter be executed based on the second representation. The second representation may be further rewritten to third representation depending on the physical storage of XML.

    摘要翻译: 提供了一种处理查询的方法。 生成查询的第一个表示形式,其中查询包含一个基于可扩展到多个位置路径的XPath表达式执行的某个运算符。 查询的第一表示被重写成对应于等效查询的第二表示,其中重写第一表示包括将XPath表达式扩展到多个位置路径中,并且基于特定运算符,包括多个运算符 第二表示,其中所述多个运算符包括:将基于所述多个位置路径中的每一个来执行的第一组运算符,以及将基于从至少一个运算符返回的数据来执行的第二组运算符 包含在第一组运算符中。 此后可以基于第二表示来执行查询。 取决于XML的物理存储,第二表示可以进一步重写为第三表示。

    Techniques of rewriting descendant and wildcard XPath using one or more of SQL OR, UNION ALL, and XMLConcat() construct
    19.
    发明授权
    Techniques of rewriting descendant and wildcard XPath using one or more of SQL OR, UNION ALL, and XMLConcat() construct 有权
    使用SQL OR,UNION ALL和XMLConcat()构造中的一个或多个重写后代和通配符XPath的技术

    公开(公告)号:US07730080B2

    公开(公告)日:2010-06-01

    申请号:US11474038

    申请日:2006-06-23

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30935

    摘要: A method for processing queries is provided. A first representation of a query is generated, where the query includes a certain operator that is to be performed based on an XPath expression that is expandable into multiple location paths. The first representation of the query is rewritten into a second representation that corresponds to an equivalent query, where rewriting the first representation includes expanding the XPath expression into the plurality of location paths and, based on the certain operator, including a plurality of operators in the second representation, where the plurality of operators include: a first set of operators that is to be performed based on each of the plurality of location paths, and a second set of operators that is to be performed based on data returned from at least one operator included in the first set of operators. The query may thereafter be executed based on the second representation. The second representation may be further rewritten to third representation depending on the physical storage of XML.

    摘要翻译: 提供了一种处理查询的方法。 生成查询的第一个表示形式,其中查询包含一个基于可扩展到多个位置路径的XPath表达式执行的某个运算符。 查询的第一表示被重写成对应于等效查询的第二表示,其中重写第一表示包括将XPath表达式扩展到多个位置路径中,并且基于特定运算符,包括多个运算符 第二表示,其中所述多个运算符包括:将基于所述多个位置路径中的每一个来执行的第一组运算符,以及将基于从至少一个运算符返回的数据来执行的第二组运算符 包含在第一组运算符中。 此后可以基于第二表示来执行查询。 取决于XML的物理存储,第二表示可以进一步重写为第三表示。

    Techniques of optimizing queries using NULL expression analysis
    20.
    发明授权
    Techniques of optimizing queries using NULL expression analysis 有权
    使用NULL表达式分析优化查询的技术

    公开(公告)号:US07739219B2

    公开(公告)日:2010-06-15

    申请号:US11517969

    申请日:2006-09-08

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30454

    摘要: A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

    摘要翻译: 描述用于优化查询的方法。 一个查询,其中包含一个第一表达式,用于确定一组值中的每一个是否计算为NULL或NOT NULL。 在编译时,生成查询的第一个表示,其中第一个表示指示要根据第一个表达式执行查询。 基于第一个表达式,确定第二个表达式。 第二个表达式使得当且仅当第二个表达式计算为任何NOT NULL值时,第一个表达式将求值为任何NOT NULL值。 第二个表达式与评估第一个表达式相比,计算效率要高得多。 基于第一表示,生成查询的第二表示,其中第二表示指示将基于第二表达式执行查询。 此后,基于第二表示执行查询。