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

1. 发明授权

US08041726B2 System for executing a query having multiple distinct key columns 失效
标题翻译：用于执行具有多个不同键列的查询的系统
公开(公告)号：US08041726B2
公开(公告)日：2011-10-18
申请号：US12212431
申请日：2008-09-17
申请人： Yao-Ching Chen , You-Chin Fuh , Allan B. Lebovitz , Li-Mey Lee , Fen-Ling Lin , Lee-Chin Hsu Liu , Yun Wang , Binghua Zhen
发明人： Yao-Ching Chen , You-Chin Fuh , Allan B. Lebovitz , Li-Mey Lee , Fen-Ling Lin , Lee-Chin Hsu Liu , Yun Wang , Binghua Zhen
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30595 , Y10S707/99933 , Y10S707/99937
摘要： 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键中的其他键。

2. 发明授权

US07487140B2 Method for executing a query having multiple distinct key columns 有权
标题翻译：执行具有多个不同键列的查询的方法
公开(公告)号：US07487140B2
公开(公告)日：2009-02-03
申请号：US10320909
申请日：2002-12-17
申请人： Yao-Ching Chen , You-Chin Fuh , Allan B. Lebovitz , Li-Mey Lee , Fen-Ling Lin , Lee-Chin Hsu Liu , Yun Wang , Binghua Zhen
发明人： Yao-Ching Chen , You-Chin Fuh , Allan B. Lebovitz , Li-Mey Lee , Fen-Ling Lin , Lee-Chin Hsu Liu , Yun Wang , Binghua Zhen
IPC分类号： G06F17/30
CPC分类号： G06F17/30595 , Y10S707/99933 , Y10S707/99937
摘要： A method for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The method of the present invention includes providing a first DISTINCT operation on a first DISTINCT key, storing data fetched from the first DISTINCT operation in a master workfile if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations for the other DISTINCT keys.
摘要翻译：公开了一种用于执行查询以访问存储在数据库中的数据的方法，其中所述查询包括多个DISTINCT键。本发明的方法包括在第一DISTINCT密钥上提供第一DISTINCT操作，如果需要多于一个排序处理来执行查询，则将从第一DISTINCT操作获取的数据存储在主工作文件中，以及利用主工作文件执行对其他DISTINCT键的后续DISTINCT操作。

3. 发明申请

US20090012945A1 SYSTEM FOR EXECUTING A QUERY HAVING MULTIPLE DISTINCT KEY COLUMNS 失效
标题翻译：用于执行具有多个异常键列的查询的系统
公开(公告)号：US20090012945A1
公开(公告)日：2009-01-08
申请号：US12212431
申请日：2008-09-17
申请人： Yao-Ching Chen , You-Chin Fuh , Allan B. Lebovitz , Li-Mey Lee , Fen-Ling Lin , Lee-Chin Hsu Liu , Yun Wang , Binghua Zhen
发明人： Yao-Ching Chen , You-Chin Fuh , Allan B. Lebovitz , Li-Mey Lee , Fen-Ling Lin , Lee-Chin Hsu Liu , Yun Wang , Binghua Zhen
IPC分类号： G06F17/30
CPC分类号： G06F17/30595 , Y10S707/99933 , Y10S707/99937
摘要： 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键中的其他键。

4. 发明授权

US07657570B2 Optimizing aggregate processing 失效
标题翻译：优化聚合处理
公开(公告)号：US07657570B2
公开(公告)日：2010-02-02
申请号：US11738406
申请日：2007-04-20
申请人： Yun Wang , Fen-Ling Lin , Yao-Ching Chen , Mengchu Cai , Jason Alexander Cu , Allan Benjamin Lebovitz , Li-Mey Lee , Guogen Zhang
发明人： Yun Wang , Fen-Ling Lin , Yao-Ching Chen , Mengchu Cai , Jason Alexander Cu , Allan Benjamin Lebovitz , Li-Mey Lee , Guogen Zhang
IPC分类号： G06F17/00
CPC分类号： G06F17/30286 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99948
摘要： Disclosed is method 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.
摘要翻译：公开了一种处理聚合函数的方法。包含对中间结果结构的引用的行被分组以形成组。对于每个组，从中间结果结构形成聚合元素结构，并且如果聚合函数指定排序，则基于排序关键字对聚合元素结构进行排序。

5. 发明授权

US07243098B2 Method, system, and program for optimizing aggregate processing 失效
标题翻译：用于优化聚合处理的方法，系统和程序
公开(公告)号：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.
摘要翻译：公开了一种用于处理聚合函数的方法，系统和程序。包含对中间结果结构的引用的行被分组以形成组。对于每个组，从中间结果结构形成聚合元素结构，并且如果聚合函数指定排序，则基于排序关键字对聚合元素结构进行排序。

6. 发明授权

US07124137B2 Method, system, and program for optimizing processing of nested functions 有权
标题翻译：用于优化嵌套函数处理的方法，系统和程序
公开(公告)号：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.
摘要翻译：公开了一种用于处理功能的方法，系统和程序。接收一组嵌套函数。为嵌套函数集生成一个复合函数。为与复合函数对应的嵌套函数集生成标记模板。通过使用标签模板评估复合函数产生结果。

7. 发明申请

US20050027690A1 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
申请人： 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操作。

8. 发明授权

US06446063B1 Method, system, and program for performing a join operation on a multi column table and satellite tables 失效
标题翻译：用于在多列表和卫星表上执行加入操作的方法，系统和程序
公开(公告)号：US06446063B1
公开(公告)日：2002-09-03
申请号：US09340352
申请日：1999-06-25
申请人： Stephen Yao Ching Chen , Peter Hoa , William Y. Kyu , Fen-Ling Lin , Desai Paramesh Sampatrai , Yun Wang
发明人： Stephen Yao Ching Chen , Peter Hoa , William Y. Kyu , Fen-Ling Lin , Desai Paramesh Sampatrai , Yun Wang
IPC分类号： G06F1730
CPC分类号： G06F17/30498 , G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： Disclosed is a system, method, 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. Each 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 a first join result comprising concatenations of the rows of the satellite tables. Less than all the concatenated rows in the first join result that satisfy the join condition are then selected. The selected concatenated rows in the first join result are then joined to the multi-column table.
摘要翻译：公开了一种用于在多列表和至少两个具有连接条件的卫星表中执行加入操作的系统，方法和程序。每个卫星表由多行和至少一个连接列组成。每个多列表由多行和至少一列对应于每个卫星表中的连接列组成。对卫星表的行执行加入操作以生成包括卫星表的行的级联的第一连接结果。然后选择小于满足连接条件的第一个连接结果中的所有连接行。第一个连接结果中选定的并置行然后连接到多列表。

9. 发明授权

US07493603B2 Annotated automaton encoding of XML schema for high performance schema validation 有权
标题翻译：用于高性能模式验证的XML模式的注释自动机编码
公开(公告)号：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模式定义而变化，因此空间开销最小化。提供验证过程中的灵活性，而不会影响性能。

10. 发明授权

US07139749B2 Method, system, and program for performance tuning a database query 有权
公开(公告)号：US07139749B2
公开(公告)日：2006-11-21
申请号：US10373237
申请日：2003-02-24
申请人： Patrick Dooling Bossman , You-Chin Fuh , Chan-Hua Liu , Ping Wang , Yun Wang , Jie Zhang
发明人： Patrick Dooling Bossman , You-Chin Fuh , Chan-Hua Liu , Ping Wang , Yun Wang , Jie Zhang
IPC分类号： G06F17/30
CPC分类号： G06F17/30306 , Y10S707/99931 , Y10S707/99933 , Y10S707/99935 , Y10S707/99943 , Y10S707/99945
摘要： Provided are a method, system, an program for tuning a database query. Provided are a base access plan to implement the database query and statistics including information on a layout of the database against which the query will be executed. The statistics are processed to determine performance problems with the base access plan as part of a first analysis of the base access plan and the determined performance problems are processed as part of a second analysis to provide an analysis of the determined performance problems and processing cost of the base access plan. Recommendations are generated to tune the base access plan to improve performance.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式