The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 12, 2011
Filed:
Feb. 18, 2008
Dengfeng Gao, Tucson, AZ (US);
Ihab F. Ilyas, West Lafayette, IN (US);
Eileen Tien Lin, San Jose, CA (US);
Guy Maring Lohman, San Jose, CA (US);
Jun Rao, San Jose, CA (US);
Dengfeng Gao, Tucson, AZ (US);
Ihab F. Ilyas, West Lafayette, IN (US);
Eileen Tien Lin, San Jose, CA (US);
Guy Maring Lohman, San Jose, CA (US);
Jun Rao, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
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.