发明授权
US09535952B2 Dynamic selection of optimal grouping sequence at runtime for grouping sets, rollup and cube operations in SQL query processing
有权
运行时动态选择最佳分组序列,以便在SQL查询处理中进行分组,汇总和多维数据集操作
- 专利标题: Dynamic selection of optimal grouping sequence at runtime for grouping sets, rollup and cube operations in SQL query processing
- 专利标题(中): 运行时动态选择最佳分组序列,以便在SQL查询处理中进行分组,汇总和多维数据集操作
-
申请号: US13443997申请日: 2012-04-11
-
公开(公告)号: US09535952B2公开(公告)日: 2017-01-03
- 发明人: 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
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 代理机构: Gates & Cooper LLP
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
A method, apparatus, and article of manufacture for optimizing a query in a computer system. Grouping operations are optimized during execution of the query in the computer system by: (1) translating the grouping operations into a plurality of levels, wherein each of the levels is comprised of one or more grouping sets with the same number of grouping expressions; (2) deriving the grouping sets on a level-by-level basis, wherein the grouping sets in a base level are obtained from the database and the grouping sets in a next one of the levels are derived by selecting as an input a smallest one of the grouping sets in a previous one of the levels with which it has a derivation relationship; and (3) combining the derived grouping sets into an output for the query.
公开/授权文献
信息查询