-
公开(公告)号:US20070061288A1
公开(公告)日:2007-03-15
申请号:US11222886
申请日:2005-09-09
申请人: You-Chin Fuh , Fen-Ling Lin , Andrei Lurie , Terence Purcell , Yoichi Tsuji , Li Xia
发明人: You-Chin Fuh , Fen-Ling Lin , Andrei Lurie , Terence Purcell , Yoichi Tsuji , Li Xia
IPC分类号: G06F17/30
CPC分类号: G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要: Provided are a techniques for processing a query including semi-joins. At execution time, a next semi-join is selected from the semi-joins for execution in a current round of semi-join executions. A reporting threshold is determined that indicates a number of record-identifiers to be retrieved for the determined semi-join. The selected semi-join is executed until the determined number of record identifiers are retrieved.
摘要翻译: 提供了用于处理包括半连接的查询的技术。 在执行时,从半连接中选择下一个半连接,以便在当前一轮的半连接执行中执行。 确定报告阈值,其指示要为所确定的半连接检索的记录标识符的数量。 执行所选择的半连接,直到检索到确定的记录标识数量。
-
公开(公告)号:US07565342B2
公开(公告)日:2009-07-21
申请号:US11222886
申请日:2005-09-09
申请人: You-Chin Fuh , Fen-Ling Lin , Andrei Fedorovich Lurie , Terence Patrick Purcell , Yoichi Tsuji , Li Xia
发明人: You-Chin Fuh , Fen-Ling Lin , Andrei Fedorovich Lurie , Terence Patrick Purcell , Yoichi Tsuji , Li Xia
IPC分类号: G06F17/30
CPC分类号: G06F17/30466 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要: Provided are a techniques for processing a query including semi-joins. At execution time, a next semi-join is selected from the semi-joins for execution in a current round of semi-join executions. A reporting threshold is determined that indicates a number of record-identifiers to be retrieved for the determined semi-join. The selected semi-join is executed until the determined number of record identifiers are retrieved.
摘要翻译: 提供了用于处理包括半连接的查询的技术。 在执行时,从半连接中选择下一个半连接,以便在当前一轮的半连接执行中执行。 确定报告阈值,其指示要为所确定的半连接检索的记录标识符的数量。 执行所选择的半连接,直到检索到确定的记录标识数量。
-
公开(公告)号:US20070219973A1
公开(公告)日:2007-09-20
申请号:US11377328
申请日:2006-03-15
申请人: Baoqiu Cui , You-Chin Fuh , Jeff Sullivan , Yoichi Tsuji , Li Xia
发明人: Baoqiu Cui , You-Chin Fuh , Jeff Sullivan , Yoichi Tsuji , Li Xia
IPC分类号: G06F17/30
CPC分类号: G06F16/2435
摘要: A method, computer program product, and system for processing dynamic statements in a database system are provided. The method, computer program product, and system provide for calculating a first set of characteristics associated with a dynamic statement when the dynamic statement matches one of a plurality of dynamic statements previously processed by the system, comparing the first set of characteristics associated with the dynamic statement to a second set of characteristics associated with one of one or more access paths generated for the one previously processed dynamic statement, and utilizing the one access path to execute the dynamic statement when the comparison of the first set of characteristics to the second set of characteristics satisfies one or more predetermined criteria.
摘要翻译: 提供了一种用于处理数据库系统中的动态语句的方法,计算机程序产品和系统。 所述方法,计算机程序产品和系统提供用于当动态语句与先前由系统处理的多个动态语句中的一个动态语句匹配时计算与动态语句相关联的第一组特征,比较与动态语句相关联的第一组特征 语句到与针对一个先前处理的动态语句生成的一个或多个访问路径之一相关联的第二组特征,以及当第一组特征与第二组的特征比较时,利用一个访问路径来执行动态语句 特性满足一个或多个预定标准。
-
公开(公告)号:US20060212658A1
公开(公告)日:2006-09-21
申请号:US11083289
申请日:2005-03-18
申请人: Namik Hrle , You-Chin Fuh , Yoichi Tsuji , Li Xia
发明人: Namik Hrle , You-Chin Fuh , Yoichi Tsuji , Li Xia
IPC分类号: G06F12/00
CPC分类号: G06F12/0862
摘要: Embodiments of the present invention provide a “look-ahead” form prefetch. Look-ahead prefetch may utilize a look-ahead queue to prefetch multiple pages asynchronously. The look-ahead queue may hold a plurality of search keys that are related to a transaction. When accessing a table, an index manager may retrieve the table's index and scan the index based on the search keys from the look-ahead queue to find the RIDs in the table that match the search keys. The index manager may then accumulate these RIDs into a prefetch list. A prefetch manager may read the prefetch list, determine locations for the pages of the table that contain the records identified by the RIDs, and dispatch prefetch tasks to the appropriate storage device for these pages.
摘要翻译: 本发明的实施例提供了一种“先行”形式预取。 先行预取可以利用预先队列来异步预取多个页面。 先行队列可以保存与事务相关的多个搜索关键字。 当访问表时,索引管理器可以检索表的索引并基于来自先行队列的搜索键来扫描索引,以找到表中与搜索关键字匹配的RID。 索引管理器然后可以将这些RID累加到预取列表中。 预取管理器可以读取预取列表,确定包含由RID标识的记录的表的页面的位置,以及将这些页面的预取任务分派到适当的存储设备。
-
公开(公告)号:US20060167845A1
公开(公告)日:2006-07-27
申请号:US11042525
申请日:2005-01-25
申请人: Li Xia , You-Chin Fuh , Yoichi Tsuji
发明人: Li Xia , You-Chin Fuh , Yoichi Tsuji
IPC分类号: G06F17/30
CPC分类号: G06F16/24542
摘要: A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization comprises determining an optimal access plan for a first-N-rows query by evaluating a cost of fetching N rows, relative to a total number of rows R in a final results set. Specifically, for a pipelined access plan, this comprises calculating how many rows need to be fetched from each table in the pipelined plan in order to obtain the first N rows from the final results set.
摘要翻译: 一种用于优化计算机系统中的查询的方法,装置和制品,其中所述查询由所述计算机系统执行以从存储在所述计算机系统上的数据库中检索数据。 优化包括通过评估获取N行的成本相对于最终结果集中的总行数R来确定用于第一N行查询的最优访问计划。 具体来说,对于流水线访问计划,这包括计算在流水线计划中从每个表中获取多少行,以便从最终结果集中获取前N行。
-
公开(公告)号:US20090094258A1
公开(公告)日:2009-04-09
申请号:US11866907
申请日:2007-10-03
申请人: YING-LIN CHEN , You-Chin Fuh , Wei Han , Fen-Ling Lin , Inderpal Singh Narang , Lin Qiao , Vijayshankar Raman , Kouhorng Allen Yang
发明人: YING-LIN CHEN , You-Chin Fuh , Wei Han , Fen-Ling Lin , Inderpal Singh Narang , Lin Qiao , Vijayshankar Raman , Kouhorng Allen Yang
IPC分类号: G06F7/00
CPC分类号: G06F17/30498
摘要: A method, storage server, and computer readable medium for off-loading star-join operations from a host information processing system to a storage server. At least a first and second set of keys from a first and second dimension table, respectively are received from a host system. Each of the first and second set of keys is associated with at least one fact table. A set of locations associated with a set of foreign key indexes are received from the host system. A set of fact table indexes are traversed. At least a first set of Row Identifiers (“RIDs”) associated with the first set of keys and at least a second set of RIDs associated with the second set of keys are identified. An operation is performed on the first and second sets of RIDs to identify an intersecting set of RIDs. The intersecting set of RIDs are then stored.
摘要翻译: 一种用于从主机信息处理系统到存储服务器的卸载星形连接操作的方法,存储服务器和计算机可读介质。 分别从主机系统接收来自第一和第二维度表的至少第一和第二组密钥。 第一组和第二组中的每一个与至少一个事实表相关联。 从主机系统接收与一组外键索引相关联的一组位置。 遍历一组事实表索引。 识别与第一组密钥相关联的至少第一组行标识符(“RID”)和与第二组密钥相关联的至少第二组RID。 对第一和第二组RID执行操作以识别RID的交叉集合。 然后存储相交的RID集合。
-
公开(公告)号:US07895185B2
公开(公告)日:2011-02-22
申请号:US11536400
申请日:2006-09-28
IPC分类号: G06F17/30
CPC分类号: G06F17/30492 , G06F17/30321
摘要: A method, computer program product, and system for managing row identifier (RID) list processing on an index are provided. The method, computer program product, and system provide for accessing one or more key values in the index based on one or more keys specified in a query, retrieving a plurality of row identifiers corresponding to the one or more key values from the index, and predicting an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved.
摘要翻译: 提供了一种用于管理索引上的行标识符(RID)列表处理的方法,计算机程序产品和系统。 该方法,计算机程序产品和系统提供了基于查询中指定的一个或多个键访问索引中的一个或多个键值,从索引检索对应于一个或多个键值的多个行标识符,以及 基于所访问的一个或多个键值和检索的多个行标识符来预测要从索引检索的行标识符的实际数量。
-
8.
公开(公告)号: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键中的其他键。
-
公开(公告)号:US20080082489A1
公开(公告)日:2008-04-03
申请号:US11536400
申请日:2006-09-28
IPC分类号: G06F17/30
CPC分类号: G06F17/30492 , G06F17/30321
摘要: A method, computer program product, and system for managing row identifier (RID) list processing on an index are provided. The method, computer program product, and system provide for accessing one or more key values in the index based on one or more keys specified in a query, retrieving a plurality of row identifiers corresponding to the one or more key values from the index, and predicting an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved.
摘要翻译: 提供了一种用于管理索引上的行标识符(RID)列表处理的方法,计算机程序产品和系统。 该方法,计算机程序产品和系统提供了基于查询中指定的一个或多个键访问索引中的一个或多个键值,从索引检索对应于一个或多个键值的多个行标识符,以及 基于所访问的一个或多个键值和检索的多个行标识符来预测要从索引检索的行标识符的实际数量。
-
10.
公开(公告)号: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
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键中的其他键。
-
-
-
-
-
-
-
-
-