发明名称 Method applying transitive closure to group by and order by clauses
摘要 A database engine and optimizer framework support the use of transitive closure to assist in rewriting GROUP BY and ORDER BY clauses to reduce the number of referenced tables (optimally to a single table if possible) and to free the join order selected for the query plan. The SQL parser and optimizer, by performing transitive closure on the selection, or search, conditions is able to identify which fields referenced by the ORDER BY and GROUP BY clauses can be replaced with equivalent fields to improve the performance of the query. In one instance, the fields are replaced so that the ORDER BY or GROUP BY clause references only a single table. If more than one such possible ORDER BY or GROUP BY clause exists, then the optimizer selects from among the different possible clauses to select the one that provides the best performing join order.
申请公布号 US7720840(B2) 申请公布日期 2010.05.18
申请号 US20040754011 申请日期 2004.01.08
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 DAY PAUL REUBEN;MURAS BRIAN ROBERT
分类号 G06F7/00;G06F17/30 主分类号 G06F7/00
代理机构 代理人
主权项
地址