SQL language extensions for modifying collection-valued and scalar valued columns in a single statement
    1.
    发明申请
    SQL language extensions for modifying collection-valued and scalar valued columns in a single statement 有权
    用于在单个语句中修改集合值和标量值的SQL语言扩展

    公开(公告)号:US20050091256A1

    公开(公告)日:2005-04-28

    申请号:US10693302

    申请日:2003-10-24

    摘要: A technique for updating collection-valued and other complex structured columns in a nested table using a nested extension of an UPDATE statement that uses syntax and semantics to modify collection-valued columns in a way that is analogous to the syntax and semantics of the UPDATE statement that is used to modify scalar-valued columns of the table (called the outer UPDATE). Using the same syntactic and semantic constructs as the table at the outer level allows an existing implementation that processes modifications to relational tables to reuse its implementation techniques for processing outer updates to modify collection-valued columns as well. The UPDATE extensions enable the specification of updates to nested collections embedded at arbitrary levels of depth in the object model. The new syntax is embedded inside the outer UPDATE statement in a way that parallels the structure of the data itself and thus maps more directly to the user's conceptual model of the data. The method for implementing the UPDATE extensions uses a change descriptor, which is a data structure that aggregates substantially all changes, both scalar and collection-valued into a single value that can be applied to the changed collection-valued column. This technique can also be used for modifications to other kinds of complex-structured columns such as objects or xml. The change descriptor includes hierarchical information for the cell, thereby enabling efficient application of multiple updates at various granularity levels in a single operation and enabling the implementation of efficient index maintenance algorithms by updating only the indexes affected by the UPDATE operation and updating only those index rows that were affected by the UPDATE operation.

    摘要翻译: 一种用于使用UPDATE语句的嵌套扩展来更新嵌套表中的集合值和其他复杂结构化列的技术,该语法使用语法和语义来以类似于UPDATE语句的语法和语义的方式修改集合值列 用于修改表的标量值列(称为外部UPDATE)。 使用与外层相同的句法和语义结构允许处理对关系表的修改的现有实现,以重用其实现技术来处理外部更新以修改集合值列。 UPDATE扩展使得能够对对象模型中嵌套在任意深度深度的嵌套集合进行更新。 新的语法以外部UPDATE语句的方式嵌入到数据本身的结构中,从而更直接地映射到用户的数据概念模型。 实现UPDATE扩展的方法使用一个更改描述符,该描述符是一个数据结构,它将基本上所有的变量(标量和收集值)聚合成一个可以应用到更改的收集值列的值。 此技术也可用于修改其他类型的复杂结构列(如对象或xml)。 更改描述符包括小区的分层信息,从而能够在单个操作中在各种粒度级别高效地应用多个更新,并且通过仅更新受UPDATE操作影响的索引并仅更新那些索引行,从而实现高效的索引维护算法 受UPDATE操作的影响。

    Query optimizer using implied predicates
    3.
    发明申请
    Query optimizer using implied predicates 审中-公开
    查询优化器使用隐含谓词

    公开(公告)号:US20050210023A1

    公开(公告)日:2005-09-22

    申请号:US10803443

    申请日:2004-03-18

    IPC分类号: G06F12/00 G06F17/30

    CPC分类号: G06F16/24537 G06F16/24542

    摘要: Improved query optimizer using implied predicates. The system facilitates allowing a query optimizing component to introduce into a query, extra predicates that facilitate the following: render the same results as the original query; are used as dictated by rules passed to the optimizing component—these rules specify whether the new predicate is an equivalence (that will substitute the old predicate) or an implication (in which the old predicate is preserved); are considered as cost-based alternatives, and discarded if not useful; are tied to index utilization; and can consider both standard and multi-valued indices.

    摘要翻译: 改进了使用隐含谓词的查询优化器。 该系统便于允许查询优化组件引入到查询中,另外的谓词便于执行以下操作:渲染与原始查询相同的结果; 根据传递给优化组件的规则使用这些规则 - 这些规则指定新谓词是否是等价性(将替代旧谓词)或暗示(其中保留旧谓词); 被认为是基于成本的替代品,如果不是有用的话; 与指数利用挂钩; 并且可以考虑标准和多值指数。

    Transforming query results into hierarchical information
    4.
    发明授权
    Transforming query results into hierarchical information 有权
    将查询结果转换为层次信息

    公开(公告)号:US07444321B2

    公开(公告)日:2008-10-28

    申请号:US10765348

    申请日:2004-01-27

    IPC分类号: G06F17/30

    摘要: A computerized system and method for transforming the results of a query into a hierarchical information stream, such as an eXtensible Markup Language (XML) data stream is disclosed. A database server receives a query and generates a rowset. A rowset processor, using the mode specified in the query, processes the rowset and query to generate the XML data stream. For the “auto1” mode, the rowset processor transforms a rowset into an XML data stream using primary-foreign key information specified in the query to determine nesting. For the “auto2” mode, the rowset processor transforms a rowset into an XML data stream using table ordering information included in the query to determine nesting. For the “explicit” mode, the rowset processor transforms a rowset into an XML data stream using the explicit organizational information specified in the query.

    摘要翻译: 公开了一种用于将查询的结果转换成诸如可扩展标记语言(XML)数据流之类的层级信息流的计算机化系统和方法。 数据库服务器接收查询并生成行集。 行集处理器使用查询中指定的模式,处理行集和查询以生成XML数据流。 对于“auto1”模式,行集处理器使用查询中指定的主外键信息将行集转换为XML数据流,以确定嵌套。 对于“auto2”模式,行集处理器使用查询中包含的表排序信息将行集转换为XML数据流,以确定嵌套。 对于“显式”模式,行集处理器使用查询中指定的显式组织信息将行集转换为XML数据流。

    Indexing XML datatype content system and method
    6.
    发明申请
    Indexing XML datatype content system and method 有权
    索引XML数据类型内容系统和方法

    公开(公告)号:US20050091188A1

    公开(公告)日:2005-04-28

    申请号:US10693750

    申请日:2003-10-24

    IPC分类号: G06F7/00 G06F17/30

    摘要: Storing and querying XML data in a primary table or document utilizes an index of XML data and includes creating a primary table structure, creating a primary XML index commensurate with the primary table structure, populating the primary table and the primary XML index, and running a query on the XML data in a primary table by utilizing the XML index. The XML index can be implemented as a node table. The node table may have a B+-tree structure and be populated by shredding the XML values in the primary table. The XML data may be stored as binary large objects in an XML column of the primary table. Secondary XML indexes may be created to assist in the search and retrieval of XML data stored in the primary table. Both the primary XML index and the secondary XML index tables may be created using data definition language statements.

    摘要翻译: 在主表或文档中存储和查询XML数据使用XML数据索引,包括创建主表结构,创建与主表结构相称的主XML索引,填充主表和主XML索引,并运行 通过利用XML索引对主表中的XML数据进行查询。 XML索引可以实现为节点表。 节点表可以具有B + SUPERTree结构,并且通过对主表中的XML值进行粉碎来填充。 XML数据可以作为二进制大对象存储在主表的XML列中。 可以创建辅助XML索引以帮助搜索和检索存储在主表中的XML数据。 主XML索引和辅助XML索引表都可以使用数据定义语言语句创建。

    System and method for an improved type inference
    7.
    发明申请
    System and method for an improved type inference 有权
    改进型推理的系统和方法

    公开(公告)号:US20060242115A1

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

    申请号:US11113708

    申请日:2005-04-25

    IPC分类号: G06F17/30

    CPC分类号: G06F8/437

    摘要: An improved type inference may be calculated for a path expression that may be classified into a series of input expressions followed by steps. For each such series, the inference may be calculated based on input including a type for the input expression, an axis for the step, and a node test for the step. The cardinality of the input expression type is preserved for the calculation of the step type. Also, a set of one or more matching node types may be identified within the type repository. These matching node types are node types within the axis of the step that match the node test of the step. These matching node types are identified without calculating the full content type implied by the axis. Avoiding the calculation of the full content type of the axis may reduce the processing time required to perform the inference.

    摘要翻译: 可以针对路径表达式计算改进的类型推断,其可以分为一系列输入表达式,随后是步骤。 对于每个这样的系列,可以基于包括输入表达式的类型,步骤的轴和该步骤的节点测试的输入来计算推断。 保留输入表达式类型的基数用于计算步骤类型。 而且,可以在类型储存库内识别一组一个或多个匹配节点类型。 这些匹配节点类型是与步骤的节点测试匹配的步骤的轴中的节点类型。 识别这些匹配节点类型,而不计算轴所隐含的完整内容类型。 避免计算轴的完整内容类型可能会减少执行推理所需的处理时间。

    XML schema collection objects and corresponding systems and methods
    8.
    发明申请
    XML schema collection objects and corresponding systems and methods 有权
    XML模式收集对象和相应的系统和方法

    公开(公告)号:US20050120029A1

    公开(公告)日:2005-06-02

    申请号:US10726080

    申请日:2003-12-01

    IPC分类号: G06F17/00 G06F17/30

    CPC分类号: G06F17/30917

    摘要: The present invention provides “XML Schema Collections” and methods and systems for using the same. XML data is typically stored as an XML instance, each of which should conform to a “schema” according to a desired goal. An XML schema provides identification and organization for the data supplied by an XML instance. XML Schema Collections are collections of one or more XML schema namespaces. An storage location designated for storage of XML data, such as an XML column in a relational database, can be “typed” with an XML Schema Collection object, allowing that storage location to store XML instances that conform to more than one XML schema. XML Schema Collections provide increased data storage versatility, and facilitation of data searches.

    摘要翻译: 本发明提供了“XML Schema Collections”及其使用方法和系统。 XML数据通常存储为XML实例,每个实例都应符合所需目标的“模式”。 XML模式提供了由XML实例提供的数据的标识和组织。 XML Schema Collections是一个或多个XML模式命名空间的集合。 指定用于存储XML数据的存储位置(如关系数据库中的XML列)可以使用XML Schema Collection对象“打入”,从而允许存储位置存储符合多个XML模式的XML实例。 XML模式集合提供增加的数据存储多功能性,并促进数据搜索。