公开(公告)号：US06792420B2

公开(公告)日：2004-09-14

申请号：US09896453

申请日：2001-06-29

申请人： Yao Ching Stephen Chen ,  Yumi Kimura Tsuji ,  Yun Wang ,  Guogen Zhang

发明人： Yao Ching Stephen Chen ,  Yumi Kimura Tsuji ,  Yun Wang ,  Guogen Zhang

IPC分类号： G06F1730

CPC分类号： G06F17/30454 ,  G06F17/30495 ,  Y10S707/99933

摘要： Provided is a method, system, and program for processing a query including a query operation on a table derived from a set operation on two result tables. The query operation is performed on each result table separately to produce two intermediate result tables. The set operator is then applied to the two intermediate result tables to produce a final result table that is a same result table that would have been produced by performing the query operation on the table derived from the set operation performed on the two result tables.

摘要翻译： 提供了一种用于处理包括对从两个结果表上的集合操作导出的表的查询操作的查询的方法，系统和程序。 对每个结果表分别执行查询操作，以生成两个中间结果表。 然后将集合运算符应用于两个中间结果表，以产生最终结果表，该最终结果表是通过对从两个结果表执行的集合操作导出的表执行查询操作而产生的相同结果表。

公开(公告)号：US07243098B2

公开(公告)日：2007-07-10

申请号：US10325854

申请日：2002-12-19

申请人： Yun Wang ,  Fen-Ling Lin ,  Yao Ching Stephen Chen ,  Mengchu Cai ,  Jason Alexander Cu ,  Allan Benjamin Lebovitz ,  Li-Mey Lee ,  Guogen Zhang

发明人： Yun Wang ,  Fen-Ling Lin ,  Yao Ching Stephen Chen ,  Mengchu Cai ,  Jason Alexander Cu ,  Allan Benjamin Lebovitz ,  Li-Mey Lee ,  Guogen Zhang

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30286 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99948

摘要： Disclosed is a method, system, and program for processing an aggregate function. Rows that contain a reference to intermediate result structures are grouped to form groups. For each group, aggregate element structures are formed from the intermediate result structures and, if the aggregate function specifies ordering, the aggregate element structures are sorted based on a sort key.

摘要翻译： 公开了一种用于处理聚合函数的方法，系统和程序。 包含对中间结果结构的引用的行被分组以形成组。 对于每个组，从中间结果结构形成聚合元素结构，并且如果聚合函数指定排序，则基于排序关键字对聚合元素结构进行排序。

公开(公告)号：US07246115B2

公开(公告)日：2007-07-17

申请号：US10324800

申请日：2002-12-19

申请人： Guogen Zhang ,  Irene Ching-Hua Liu ,  Ding-Wei Chieh ,  Lee-Chin Hsu Liu ,  Yao-Ching Stephen Chen ,  Hsuiying Yen Cheng ,  Brian Thinh-Vinh Tran ,  Yun Wang ,  Ruiping Li

发明人： Guogen Zhang ,  Irene Ching-Hua Liu ,  Ding-Wei Chieh ,  Lee-Chin Hsu Liu ,  Yao-Ching Stephen Chen ,  Hsuiying Yen Cheng ,  Brian Thinh-Vinh Tran ,  Yun Wang ,  Ruiping Li

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A method and system for efficiently identifying materialized view candidates for queries filters materialized views using certain criteria, using the materialized view signatures. This filtering rejects some of the unqualified materialized views prior to the performance of the query rewrite matching algorithm, resulting in a group of materialized view candidates. The query rewrite matching algorithm is then performed on the materialized view candidates. By first filtering the materialized views based on their signatures, the number of materialized views on which the query rewrite matching algorithm is performed is significantly reduced, improving performance.

摘要翻译： 用于有效地识别用于查询的物化视图候选的方法和系统使用特定的视图签名使用特定标准过滤物化视图。 该过滤在执行查询重写匹配算法之前拒绝一些不合格的物化视图，导致一组物化视图候选。 然后对物化视图候选进行查询重写匹配算法。 通过首先根据其签名过滤物化视图，大大减少了执行查询重写匹配算法的物化视图数量，从而提高了性能。

公开(公告)号：US07124137B2

公开(公告)日：2006-10-17

申请号：US10325781

申请日：2002-12-19

申请人： Fen-Ling Lin ,  Yao Ching Stephen Chen ,  Yun Wang ,  Guogen Zhang ,  Mengchu Cai ,  Jason Alexander Cu ,  Li-Mey Lee

发明人： Fen-Ling Lin ,  Yao Ching Stephen Chen ,  Yun Wang ,  Guogen Zhang ,  Mengchu Cai ,  Jason Alexander Cu ,  Li-Mey Lee

IPC分类号： G06F17/30 ,  G06F15/177

CPC分类号： G06F17/30917 ,  Y10S707/99934

摘要： Disclosed is a method, system, and program for processing a function. A set of nested functions are received. A composite function is generated for the set of nested functions. A tagging template is generated for the set of nested functions that corresponds to the composite function. A result is produced by evaluating the composite function using the tagging template.

摘要翻译： 公开了一种用于处理功能的方法，系统和程序。 接收一组嵌套函数。 为嵌套函数集生成一个复合函数。 为与复合函数对应的嵌套函数集生成标记模板。 通过使用标签模板评估复合函数产生结果。

公开(公告)号：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）提供连接枚举器来处理连接的表表达式和复杂的连接运算符，其中当更强大的查询优化技术变得可用时，连接枚举器可以不断地增强。

公开(公告)号：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.

摘要翻译： 查询优化器分析查询并触发一系列转换，以实现连接表表达式的最佳性能。 转换包括按下联合表表达式的谓词并按下非空谓词来简化连接表表达式的连接运算符。

公开(公告)号：US20120226693A1

公开(公告)日：2012-09-06

申请号：US13443997

申请日：2012-04-11

申请人： Guogen Zhang ,  Fen-Ling Lin ,  Jung-Hsin Hu ,  Yao-Ching S. Chen ,  Yun Wang ,  Glenn M. Yuki

发明人： Guogen Zhang ,  Fen-Ling Lin ,  Jung-Hsin Hu ,  Yao-Ching S. Chen ,  Yun Wang ,  Glenn M. Yuki

IPC分类号： G06F17/30

CPC分类号： G06F17/30454

摘要： 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操作。

公开(公告)号：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.

摘要翻译： 公开了一种用于在多列表和至少两个具有连接条件的卫星表上执行加入操作的方法，系统和程序。 每个卫星表由多行和至少一个连接列组成。 多列表由多行和至少一列对应于每个卫星表中的连接列组成。 对卫星表的行执行加入操作，以生成卫星表的级联行。 其中一个连接的行被连接到多列表，并且从多列表中返回的条目被接收。 然后确定返回的条目是否与搜索条件匹配。 如果是，则确定卫星表中的一个是否具有在返回的匹配条目的连接列中的值的重复，或者多列表在连接列中具有重复条目。 为卫星表中的每个重复值和多列表中的重复条目生成返回的匹配条目。

公开(公告)号：US07493603B2

公开(公告)日：2009-02-17

申请号：US10418658

申请日：2003-04-16

申请人： You-Chin Fuh ,  Ning Wang ,  Yun Wang ,  Guogen Zhang

发明人： You-Chin Fuh ,  Ning Wang ,  Yun Wang ,  Guogen Zhang

IPC分类号： G06F9/44

CPC分类号： G06F17/272 ,  G06F17/227

摘要： 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模式定义而变化，因此空间开销最小化。 提供验证过程中的灵活性，而不会影响性能。

公开(公告)号：US20050027690A1

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

申请号：US10629459

申请日：2003-07-29

申请人： Guogen Zhang ,  Fen-Ling Lin ,  Jung-Hsin Hu ,  Yao-Ching Chen ,  Yun Wang ,  Glenn Yuki

发明人： Guogen Zhang ,  Fen-Ling Lin ,  Jung-Hsin Hu ,  Yao-Ching Chen ,  Yun Wang ,  Glenn Yuki

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操作。