专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06385603B1 Joined table expression optimization by query transformation 有权
标题翻译：通过查询转换加入表表达式优化
公开(公告)号：US06385603B1
公开(公告)日：2002-05-07
申请号：US09332544
申请日：1999-06-14
申请人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Hong Tie , Yun Wang
发明人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Hong Tie , Yun Wang
IPC分类号： G06F1730
CPC分类号： G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A query optimizer analyzes a query and triggers a sequence of transformations to achieve optimal performance for joined table expressions. The transformations include pushing down predicates for joined table expressions and pushing down non-null predicates to simplify join operators for joined table expressions.
摘要翻译：查询优化器分析查询并触发一系列转换，以实现连接表表达式的最佳性能。转换包括按下联合表表达式的谓词并按下非空谓词来简化连接表表达式的连接运算符。

2. 发明授权

US06421663B1 Optimization of joined table expressions by extended access path selection 有权
标题翻译：通过扩展访问路径选择优化连接表表达式
公开(公告)号：US06421663B1
公开(公告)日：2002-07-16
申请号：US09332600
申请日：1999-06-14
申请人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Hong Tie , Yun Wang
发明人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Hong Tie , Yun Wang
IPC分类号： G06F1730
CPC分类号： G06F17/30436 , G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A method, apparatus, and article of manufacture for analyzing a query and extending an access path selection for the query, in order to optimize joined table expressions and complex join operations in the query. The extension of the access path selection occurs in two phases: (1) an access path selection router analyzes and divides the query into portions, so that the overall access path selection is divided into smaller access path selections for processing by a join enumerator; and (2) the join enumerator is provided to handle joined table expressions and complex join operators, wherein the join enumerator can be continuously enhanced as more powerful query optimization techniques become available.
摘要翻译：一种用于分析查询并扩展查询的访问路径选择的方法，装置和制品，以便优化查询中的连接表表达式和复杂连接操作。访问路径选择的扩展分为两个阶段：（1）访问路径选择路由器分析并将查询划分为多个部分，使得整体访问路径选择被分为较小的访问路径选择以供联合枚举器处理; 和（2）提供连接枚举器来处理连接的表表达式和复杂的连接运算符，其中当更强大的查询优化技术变得可用时，连接枚举器可以不断地增强。

3. 发明授权

US07840552B2 Cost-based subquery correlation and decorrelation 有权
标题翻译：基于成本的子查询相关和去相关
公开(公告)号：US07840552B2
公开(公告)日：2010-11-23
申请号：US12104379
申请日：2008-04-16
申请人： Thomas Abel Beavin , Mengchu Cai , Yao-Ching Stephen Chen , Hsiuying Yen Cheng , Fen-Ling Lin , Irene Ching-Hua Liu , Jerry Mukai , Demai Ni , Yoichi Tsuji , Li Xia , Ying Zeng
发明人： Thomas Abel Beavin , Mengchu Cai , Yao-Ching Stephen Chen , Hsiuying Yen Cheng , Fen-Ling Lin , Irene Ching-Hua Liu , Jerry Mukai , Demai Ni , Yoichi Tsuji , Li Xia , Ying Zeng
IPC分类号： G06F17/30
CPC分类号： G06F17/30436 , G06F17/30442 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943
摘要： Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
摘要翻译：提供了确定查询包括至少一个可以相关或解相关的子查询的技术。生成表示相关和解相关形式的子查询的查询的内部表示，其中内部表示包括至少一个虚拟表。

4. 发明授权

US08572125B2 Scalable storage schemes for native XML column data of relational tables 有权
标题翻译：关系表的本机XML列数据的可扩展存储方案
公开(公告)号：US08572125B2
公开(公告)日：2013-10-29
申请号：US11209598
申请日：2005-08-22
申请人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Kalpana Shyam , James Zu-Chia Teng , Guogen Zhang
发明人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Kalpana Shyam , James Zu-Chia Teng , Guogen Zhang
IPC分类号： G06F17/30
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）列的实际数据被存储在单独的数据表中，并且每个数据表具有单独的节点标识符索引。使用包含文档标识符的密钥搜索节点标识符索引，并且使用逻辑节点标识符，并且检索包含分配有逻辑节点标识符的节点的数据表中的记录的记录标识符。

5. 发明授权

US07376646B2 Cost-based subquery correlation and decorrelation 失效
标题翻译：基于成本的子查询相关和去相关
公开(公告)号：US07376646B2
公开(公告)日：2008-05-20
申请号：US11156500
申请日：2005-06-17
申请人： Thomas Abel Beavin , Mengchu Cai , Yao-Ching Stephen Chen , Hsiuying Yen Cheng , Fen-Ling Lin , Irene Ching-Hua Liu , Jerry Mukai , Demai Ni , Yoichi Tsuji , Li Xia , Ying Zeng
发明人： Thomas Abel Beavin , Mengchu Cai , Yao-Ching Stephen Chen , Hsiuying Yen Cheng , Fen-Ling Lin , Irene Ching-Hua Liu , Jerry Mukai , Demai Ni , Yoichi Tsuji , Li Xia , Ying Zeng
IPC分类号： G06F17/30
CPC分类号： G06F17/30436 , G06F17/30442 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943
摘要： Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
摘要翻译：提供了确定查询包括至少一个可以相关或解相关的子查询的技术。生成表示相关和解相关形式的子查询的查询的内部表示，其中内部表示包括至少一个虚拟表。

6. 发明授权

US5758145A Method and apparatus for generating dynamic and hybrid sparse indices for workfiles used in SQL queries 失效
标题翻译：用于生成用于SQL查询的工作文件的动态和混合稀疏索引的方法和装置
公开(公告)号：US5758145A
公开(公告)日：1998-05-26
申请号：US393803
申请日：1995-02-24
申请人： Gautam Bhargava , Paramesh Sampatrai Desai , Piyush Goel , Peter Hoa , Fen-Ling Lin , Balakrishna Raghavendra Iyer , Jerry Mukai , William Samuel Perlman , Hong Sang Tie
发明人： Gautam Bhargava , Paramesh Sampatrai Desai , Piyush Goel , Peter Hoa , Fen-Ling Lin , Balakrishna Raghavendra Iyer , Jerry Mukai , William Samuel Perlman , Hong Sang Tie
IPC分类号： G06F17/30
CPC分类号： G06F17/30327 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99936 , Y10S707/99937
摘要： A method, apparatus and article for manufacture for generating static, dynamic and hybrid sparse indices for use with workfiles used by SQL queries in a relational database management system. A workfile and a sparse index structure are temporarily created in the computer during execution of the query by the computer. The workfile stores intermediate relations resulting from execution of a portion of the SQL query, wherein the intermediate relations comprise sorted rows for an inner table referenced in the SQL query. The sparse index structure contains one or more entries indicating at least an approximate location for at least some of the rows in the workfile. As one or more rows from an outer table referenced in the SQL query are retrieved, the entries of the sparse index structure are searched for a closest matching entry for each retrieved row. The sorted workfile is then scanned for a row matching each retrieved row using the closest matching entry from the sparse index structure as a starting position. The sparse index structure is then updated with an entry corresponding to the row from the sorted workfile matching the retrieved row from the outer table.
摘要翻译：一种用于生成静态，动态和混合稀疏索引的方法，装置和制品，用于在关系数据库管理系统中用于SQL查询的工作文件。在计算机执行查询期间，在计算机中临时创建工作文件和稀疏索引结构。工作文件存储由执行SQL查询的一部分而产生的中间关系，其中中间关系包括在SQL查询中引用的内部表的排序行。稀疏索引结构包含一个或多个条目，至少指示工作文件中至少一些行的近似位置。当从SQL查询中引用的外部表中的一行或多行被检索到时，搜索稀疏索引结构的条目以获取每个检索行的最接近的匹配条目。然后，使用距离稀疏索引结构最接近的匹配条目作为起始位置，扫描排序的工作文件，使其与每个检索到的行相匹配的行。然后使用与来自外部表的检索到的行匹配的排序工作文件中的行对应的条目来更新稀疏索引结构。

7. 发明授权

US5978792A Method and apparatus for generating dynamic and hybrid sparse indices for workfiles used in SQL queries 失效
标题翻译：用于生成用于SQL查询的工作文件的动态和混合稀疏索引的方法和装置
公开(公告)号：US5978792A
公开(公告)日：1999-11-02
申请号：US6745
申请日：1998-01-13
申请人： Gautam Bhargava , Paramesh Sampatrai Desai , Piyush Goel , Peter Hoa , Fen-Ling Lin , Balakrishna Raghavendra Iyer , Jerry Mukai , William Samuel Perlman , Hong Sang Tie
发明人： Gautam Bhargava , Paramesh Sampatrai Desai , Piyush Goel , Peter Hoa , Fen-Ling Lin , Balakrishna Raghavendra Iyer , Jerry Mukai , William Samuel Perlman , Hong Sang Tie
IPC分类号： G06F17/30
CPC分类号： G06F17/30327 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99936 , Y10S707/99937
摘要： A method and apparatus for generating static, dynamic and hybrid sparse indices for use with workfiles used by SQL queries in a relational database management system.
摘要翻译：一种用于生成关系数据库管理系统中SQL查询使用的工作文件的静态，动态和混合稀疏索引的方法和装置。

8. 发明申请

US20070043751A1 Scalable storage schemes for native XML column data of relational tables 有权
标题翻译：关系表的本机XML列数据的可扩展存储方案
公开(公告)号：US20070043751A1
公开(公告)日：2007-02-22
申请号：US11209598
申请日：2005-08-22
申请人： Yao-Ching Chen , Fen-Ling Lin , Jerry Mukai , Kalpana Shyam , James Teng , Guogen Zhang
发明人： Yao-Ching Chen , Fen-Ling Lin , Jerry Mukai , Kalpana Shyam , James Teng , Guogen Zhang
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）列的实际数据被存储在单独的数据表中，并且每个数据表具有单独的节点标识符索引。使用包含文档标识符的密钥搜索节点标识符索引，并且使用逻辑节点标识符，并且检索包含分配有逻辑节点标识符的节点的数据表中的记录的记录标识符。

9. 发明申请

US20060287979A1 Cost-based subquery correlation and decorrelation 失效
标题翻译：基于成本的子查询相关和去相关
公开(公告)号：US20060287979A1
公开(公告)日：2006-12-21
申请号：US11156500
申请日：2005-06-17
申请人： Thomas Beavin , Mengchu Cai , Yao-Ching Chen , Hsiuying Cheng , Fen-Ling Lin , Irene Liu , Jerry Mukai , Demai Ni , Yoichi Tsuji , Li Xia , Ying Zeng
发明人： Thomas Beavin , Mengchu Cai , Yao-Ching Chen , Hsiuying Cheng , Fen-Ling Lin , Irene Liu , Jerry Mukai , Demai Ni , Yoichi Tsuji , Li Xia , Ying Zeng
IPC分类号： G06F17/30
CPC分类号： G06F17/30436 , G06F17/30442 , Y10S707/99933 , Y10S707/99934 , Y10S707/99943
摘要： Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
摘要翻译：提供了确定查询包括至少一个可以相关或解相关的子查询的技术。生成表示相关和解相关形式的子查询的查询的内部表示，其中内部表示包括至少一个虚拟表。

10. 发明授权

US06374235B1 Method, system, and program for a join operation on a multi-column table and satellite tables including duplicate values 有权
标题翻译：在多列表和包含重复值的卫星表中的连接操作的方法，系统和程序
公开(公告)号：US06374235B1
公开(公告)日：2002-04-16
申请号：US09344731
申请日：1999-06-25
申请人： Stephen Yao Ching Chen , Patrick Michael Malone , Jerry Mukai , Jeffrey Ralph Ruggles , Desai Paramesh Sampatrai , Yun Wang , Guogen Zhang
发明人： Stephen Yao Ching Chen , Patrick Michael Malone , Jerry Mukai , Jeffrey Ralph Ruggles , Desai Paramesh Sampatrai , Yun Wang , Guogen Zhang
IPC分类号： G06F1730
CPC分类号： G06F17/30466 , G06F17/30498 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： Disclosed is a method, system, and program for performing a join operation on a multi-column table and at least two satellite tables having a join condition. Each satellite table is comprised of multiple rows and at least one join column. The multi-column table is comprised of multiple rows and at least one column corresponding to the join column in each satellite table. A join operation is performed on the rows of the satellite tables to generate concatenated rows of the satellite tables. One of the concatenated rows is joined to the multi-column table and a returned entry from the multi-column table is received. A determination is then made as to whether the returned entry matches the search criteria. If so, a determination is made as to whether one of the satellite tables has duplicates of values in the join column of the returned matching entry or the multi-column table has duplicate entries in the join columns. Returned matching entries are generated for each duplicate value in the satellite tables and duplicate entry in the multi-column table.
摘要翻译：公开了一种用于在多列表和至少两个具有连接条件的卫星表上执行加入操作的方法，系统和程序。每个卫星表由多行和至少一个连接列组成。多列表由多行和至少一列对应于每个卫星表中的连接列组成。对卫星表的行执行加入操作，以生成卫星表的级联行。其中一个连接的行被连接到多列表，并且从多列表中返回的条目被接收。然后确定返回的条目是否与搜索条件匹配。如果是，则确定卫星表中的一个是否具有在返回的匹配条目的连接列中的值的重复，或者多列表在连接列中具有重复条目。为卫星表中的每个重复值和多列表中的重复条目生成返回的匹配条目。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式