Efficient mechanism for managing hierarchical relationships in a relational database system

    公开(公告)号:US10089361B2

    公开(公告)日:2018-10-02

    申请号:US11932423

    申请日:2007-10-31

    IPC分类号: G06F7/00 G06F17/30

    摘要: A method and apparatus for managing hierarchical relationships in a relational database system is provided. An “orderkey” data type, which is native within a relational database system, is disclosed. The orderkey type is designed to contain values that represent the position of an entity relative to the positions of other entities within a hierarchy. Such values represent hierarchical relationships between those entities. Values that are of the orderkey type have properties that allow hierarchy-oriented functions to be performed in an especially efficient manner. Database functions, which operate on and/or produce values that are of the orderkey type, are also disclosed. Such functions can be placed within SQL statements that a database server executes, for example. In response to executing SQL statements that contain such functions, the database server performs hierarchy-oriented operations in a highly efficient manner.

    EFFICIENT MECHANISM FOR MANAGING HIERARCHICAL RELATIONSHIPS IN A RELATIONAL DATABASE SYSTEM
    3.
    发明申请
    EFFICIENT MECHANISM FOR MANAGING HIERARCHICAL RELATIONSHIPS IN A RELATIONAL DATABASE SYSTEM 审中-公开
    管理相关数据库系统中的分层关系的有效机制

    公开(公告)号:US20090112913A1

    公开(公告)日:2009-04-30

    申请号:US11932423

    申请日:2007-10-31

    IPC分类号: G06F7/00

    摘要: A method and apparatus for managing hierarchical relationships in a relational database system is provided. An “orderkey” data type, which is native within a relational database system, is disclosed. The orderkey type is designed to contain values that represent the position of an entity relative to the positions of other entities within a hierarchy. Such values represent hierarchical relationships between those entities. Values that are of the orderkey type have properties that allow hierarchy-oriented functions to be performed in an especially efficient manner. Database functions, which operate on and/or produce values that are of the orderkey type, are also disclosed. Such functions can be placed within SQL statements that a database server executes, for example. In response to executing SQL statements that contain such functions, the database server performs hierarchy-oriented operations in a highly efficient manner.

    摘要翻译: 提供了一种用于管理关系数据库系统中的层次关系的方法和装置。 公开了一种在关系数据库系统中是本机的“orderkey”数据类型。 orderkey类型被设计为包含表示实体相对于层次结构内的其他实体的位置的位置的值。 这些值表示这些实体之间的层次关系。 具有orderkey类型的值具有允许以特别有效的方式执行面向层次的函数的属性。 还公开了操作和/或产生具有订单键类型的值的数据库功能。 例如,这些功能可以放在数据库服务器执行的SQL语句中。 响应执行包含这些功能的SQL语句,数据库服务器以高效的方式执行层次化操作。

    Techniques for rewriting XML queries directed to relational database constructs
    4.
    发明授权
    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 transferring a serialized image of XML data
    5.
    发明授权
    Techniques for transferring a serialized image of XML data 有权
    传输XML数据的序列化图像的技术

    公开(公告)号:US07051042B2

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

    申请号:US10428393

    申请日:2003-05-01

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3092 Y10S707/99943

    摘要: Techniques for transferring a serialized image of data for an XML construct includes selecting a first format from multiple different XML serialization formats that represent, in a database system, data for XML constructs as a series of data units, such as a series of bytes representing characters, or a series of bits, bytes or octets representing binary values. A message is generated that includes a payload and a payload type field. The payload includes particular serialized data that represents particular data for a particular XML construct in the first format. The type field includes data that indicates the first format. The message is sent from a sending component of the database system to a different receiving component of the database system. These techniques allow the format selection to be based on characteristics of the sending or receiving components to make better use of the resources available to the two components.

    摘要翻译: 用于传送用于XML构造的数据的序列化图像的技术包括从多个不同的XML序列化格式中选择第一格式,所述XML序列化格式在数据库系统中表示作为一系列数据单元的XML结构的数据,诸如表示字符 或一系列表示二进制值的位,字节或八位位组。 生成包含有效载荷和有效载荷类型字段的消息。 有效载荷包括表示第一格式的特定XML构造的特定数据的特定序列化数据。 类型字段包括指示第一格式的数据。 消息从数据库系统的发送组件发送到数据库系统的其他接收组件。 这些技术允许格式选择基于发送或接收组件的特性,以更好地利用两个组件可用的资源。

    Flexible storage of XML collections within an object-relational database
    8.
    发明授权
    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存储的形式的数据库表示。

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

    公开(公告)号:US07603347B2

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

    申请号:US10944171

    申请日:2004-09-16

    IPC分类号: 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)传递给另一个要运行的节点的结果。 直到没有节点保持执行才发生。