System for executing a query having multiple distinct key columns
    1.
    发明授权
    System for executing a query having multiple distinct key columns 失效
    用于执行具有多个不同键列的查询的系统

    公开(公告)号:US08041726B2

    公开(公告)日:2011-10-18

    申请号:US12212431

    申请日:2008-09-17

    IPC分类号: G06F17/30 G06F7/00

    摘要: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.

    摘要翻译: 一种用于执行查询以访问存储在数据库中的数据的系统和计算机可读介质,其中所述查询包括多个DISTINCT键。 所述系统和计算机可读介质包括用于识别所述查询中的所述多个DISTINCT密钥中的每一个的捕获模块和耦合到所述捕获模块的分类模块,用于确定是否需要多于一种排序来执行所述查询,执行第一DISTINCT操作 在多个DISTINCT密钥的第一DISTINCT密钥上,仅当需要多于一个排序处理来执行查询时,将从第一个DISTINCT操作获取的数据存储在主工作文件中,并且利用主工作文件执行后续的DISTINCT操作 多个DISTINCT键中的其他键。

    SYSTEM FOR EXECUTING A QUERY HAVING MULTIPLE DISTINCT KEY COLUMNS
    3.
    发明申请
    SYSTEM FOR EXECUTING A QUERY HAVING MULTIPLE DISTINCT KEY COLUMNS 失效
    用于执行具有多个异常键列的查询的系统

    公开(公告)号:US20090012945A1

    公开(公告)日:2009-01-08

    申请号:US12212431

    申请日:2008-09-17

    IPC分类号: G06F17/30

    摘要: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.

    摘要翻译: 一种用于执行查询以访问存储在数据库中的数据的系统和计算机可读介质,其中所述查询包括多个DISTINCT键。 所述系统和计算机可读介质包括用于识别所述查询中的所述多个DISTINCT密钥中的每一个的捕获模块和耦合到所述捕获模块的分类模块,用于确定是否需要多于一种排序来执行所述查询,执行第一DISTINCT操作 在多个DISTINCT密钥的第一DISTINCT密钥上,仅当需要多于一个排序处理来执行查询时,将从第一个DISTINCT操作获取的数据存储在主工作文件中,并且利用主工作文件执行后续的DISTINCT操作 多个DISTINCT键中的其他键。

    Dynamic selection of optimal grouping sequence at runtime for grouping sets, rollup and cube operations in SQL query processing
    5.
    发明申请
    Dynamic selection of optimal grouping sequence at runtime for grouping sets, rollup and cube operations in SQL query processing 审中-公开
    运行时动态选择最佳分组序列,以便在SQL查询处理中进行分组,汇总和多维数据集操作

    公开(公告)号:US20050027690A1

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

    申请号:US10629459

    申请日:2003-07-29

    IPC分类号: G06F17/30 G06F7/00

    CPC分类号: G06F16/24537

    摘要: A method, apparatus, and article of manufacture for optimizing a query in a computer system. During compilation of the query, a GROUP BY clause with one or more GROUPING SETS, ROLLUP or CUBE operations is maintained in its original form until after query rewrite. The GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations is then translated into a plurality of levels having one or more grouping sets. After compilation of the query, a grouping sets sequence is dynamically determined for the GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on intermediate grouping sets, in order to optimize the grouping sets sequence. The execution of the grouping sets sequence is optimized by selecting a smallest grouping set from a previous one of the levels as an input to a grouping set on a next one of the levels. Finally, a UNION ALL operation is performed on the grouping sets.

    摘要翻译: 一种用于优化计算机系统中的查询的方法,装置和制品。 在编译查询期间,具有一个或多个GROUPING SETS,ROLLUP或CUBE操作的GROUP BY子句将保持其原始格式,直到查询重写为止。 然后将具有GROUPING SETS,ROLLUP或CUBE操作的GROUP BY子句转换为具有一个或多个分组集合的多个级别。 在编译查询之后,基于中间分组集合的GROUP BY子句动态确定分组集序列,并使用GROUPING GROUP,ROLLUP或CUBE操作,以优化分组集序列。 通过从先前的一个级别中选择最小的分组集作为在下一个级别上的分组集合的输入来优化分组集序列的执行。 最后,对分组集执行UNION ALL操作。

    Packing nodes into records to store XML XQuery data model and other hierarchically structured data
    6.
    发明申请
    Packing nodes into records to store XML XQuery data model and other hierarchically structured data 失效
    将节点包装到记录中以存储XML XQuery数据模型和其他分层结构化数据

    公开(公告)号:US20070043743A1

    公开(公告)日:2007-02-22

    申请号:US11209997

    申请日:2005-08-22

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30917 G06F17/30911

    摘要: A storage of nodes of hierarchically structured data uses logical node identifiers to reference the nodes stored within and across record data structures. A node identifier index is used to map each logical node identifier to a record identifier for the record that contains the node. When a sub-tree is stored in a separate record, a proxy node is used to represent the sub-tree in the parent record. The mapping in the node identifier index reflects the storage of the sub-tree nodes in the separate record. Since the references between the records are through logical node identifiers, there is no limitation to the moving of records across pages, as long as the indices are updated or rebuilt to maintain synchronization with the resulting data pages. This approach is highly scalable and has a much smaller storage consumption than approaches that use explicit references between nodes.

    摘要翻译: 分级结构化数据节点的存储使用逻辑节点标识符来引用存储在记录数据结构内和跨记录数据结构的节点。 节点标识符索引用于将每个逻辑节点标识符映射到包含节点的记录的记录标识符。 当子树存储在单独的记录中时,代理节点用于表示父记录中的子树。 节点标识符索引中的映射反映了子树节点在单独记录中的存储。 由于记录之间的引用是通过逻辑节点标识符,只要索引被更新或重建以维持与所得到的数据页的同步,就不限于跨页面的记录移动。 这种方法具有高度可扩展性,并且比使用节点之间的明确引用的方法具有更小的存储消耗。

    Efficient XML schema validation of XML fragments using annotated automaton encoding
    7.
    发明申请
    Efficient XML schema validation of XML fragments using annotated automaton encoding 失效
    使用注释自动机编码的XML片段的高效XML模式验证

    公开(公告)号:US20050177543A1

    公开(公告)日:2005-08-11

    申请号:US10774594

    申请日:2004-02-10

    IPC分类号: G06F7/00 G06F17/22 G06F17/27

    摘要: A method and system for Extensible Markup Language (XML) schema validation, includes: loading an XML document into a runtime validation engine, where the runtime validation engine includes an XML schema validation parser; loading an annotated automaton encoding (AAE) for an XML schema definition into the XML schema validation parser; and validating the XML document against the XML schema definition by the XML schema validation parser utilizing the annotated automaton encoding. Each XML schema definition is compiled once into the AAE format, rather than being compiled each time an XML document is validated, and thus significant time is saved. The code for the runtime validation engine is fixed and does not vary depending on the XML schema definition, rather than varying for each XML schema definition, and thus space overhead is minimized. Flexibility in the validation process is provided without compromising performance.

    摘要翻译: 可扩展标记语言(XML)模式验证的方法和系统包括:将XML文档加载到运行时验证引擎中,运行时验证引擎包含XML模式验证解析器; 将用于XML模式定义的带注释的自动机编码(AAE)加载到XML模式验证解析器中; 并通过使用带注释的自动机编码的XML模式验证解析器根据XML模式定义验证XML文档。 每个XML模式定义都被编译为AAE格式,而不是每次验证XML文档时被编译,因此节省了大量的时间。 运行时验证引擎的代码是固定的,并且不会根据XML模式定义而变化,而不是因为每个XML模式定义而变化,因此空间开销最小化。 提供验证过程中的灵活性,而不会影响性能。

    Method of returning data during insert statement processing
    8.
    发明申请
    Method of returning data during insert statement processing 有权
    插入语句处理期间返回数据的方法

    公开(公告)号:US20050138010A1

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

    申请号:US10744633

    申请日:2003-12-22

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30595 G06F17/30463

    摘要: A method for generating an execution plan for updating and retrieving data from a database in a single process includes: receiving a statement by a server to update a database with a first set of data and to retrieve a second set of data from the database; building a first execution plan to update the database with the first set of data; building a second execution plan to retrieve the second set of data from the database; and building a single execution plan including a combination of the first and second execution plans. The single execution plan allows for the updating and retrieval of data with a single crossing of an interface between a client and the database. By performing both functions in this manner, the efficiency of performing such tasks on the database is significantly increased.

    摘要翻译: 一种用于生成用于在单个进程中从数据库更新和检索数据的执行计划的方法包括:由服务器接收用第一组数据更新数据库的语句,并从数据库中检索第二组数据; 构建第一个执行计划,用第一组数据更新数据库; 构建第二个执行计划以从数据库中检索第二组数据; 并构建包括第一和第二执行计划的组合的单个执行计划。 单个执行计划允许通过客户端和数据库之间的接口的单个​​交叉来更新和检索数据。 通过以这种方式执行这两个功能,在数据库上执行这样的任务的效率显着增加。

    Scalable storage schemes for native XML column data of relational tables
    10.
    发明申请
    Scalable storage schemes for native XML column data of relational tables 有权
    关系表的本机XML列数据的可扩展存储方案

    公开(公告)号:US20070043751A1

    公开(公告)日:2007-02-22

    申请号:US11209598

    申请日:2005-08-22

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30595 G06F17/30923

    摘要: A method and system for providing a scalable storage scheme for native hierarchically structured data of relational tables, includes a base table with indicator columns with information pertaining to hierarchically structured data of a document, data tables for storing the hierarchically structured data corresponding to the indicator columns, and node identifier indexes corresponding to the data tables for mapping between the indicator columns and the hierarchically structured data in the data tables. In an embodiment, actual data for each hierarchically structured data (such as XML) column is stored in a separate data table, and each data table has a separate node identifier index. The node identifier index is searched with a key containing the document identifier and a logical node identifier is used, and a record identifier of a record in the data table containing the node assigned the logical node identifier is retrieved.

    摘要翻译: 提供用于关系表的本机分层结构化数据的可伸缩存储方案的方法和系统包括具有与文档的分层结构化数据有关的信息的指示符列的基表,用于存储对应于指示符列的分层结构化数据的数据表 ,以及与数据表对应的节点标识符索引,用于在指标列与数据表中的分层结构化数据之间进行映射。 在一个实施例中,每个分级结构化数据(例如XML)列的实际数据被存储在单独的数据表中,并且每个数据表具有单独的节点标识符索引。 使用包含文档标识符的密钥搜索节点标识符索引,并且使用逻辑节点标识符,并且检索包含分配有逻辑节点标识符的节点的数据表中的记录的记录标识符。