发明授权
- 专利标题: Estimating the compilation time of a query optimizer
- 专利标题(中): 估计查询优化器的编译时间
-
申请号: US12032838申请日: 2008-02-18
-
公开(公告)号: US07925646B2公开(公告)日: 2011-04-12
- 发明人: Dengfeng Gao , Ihab F. Ilyas , Eileen Tien Lin , Guy Maring Lohman , Jun Rao
- 申请人: Dengfeng Gao , Ihab F. Ilyas , Eileen Tien Lin , Guy Maring Lohman , Jun Rao
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: IP Authority, LLC
- 代理商 Ramraj Soundararajan
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
A compilation time estimator provides a quantified estimate of the optimizer compilation time for a given query optimizer. The estimator automates the optimizer to choose the right level of optimization in commercial database systems. The estimator reuses an optimizer's join enumerator to obtain actual number of joins, but bypasses plan generation to save estimation overhead, and maintains a small number of interesting physical properties to estimate the number of plans by using a linear regression model. The estimator uses the number of generated plans to estimate query compilation time.
公开/授权文献
- US20080154844A1 ESTIMATING THE COMPILATION TIME OF A QUERY OPTIMIZER 公开/授权日:2008-06-26
信息查询