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:
Dec. 22, 2009
Filed:
Aug. 19, 2005
Peter Jay Haas, San Jose, CA (US);
Vanja Josifovski, Los Gatos, CA (US);
Guy Maring Lohman, San Jose, CA (US);
Chun Zhang, San Jose, CA (US);
Peter Jay Haas, San Jose, CA (US);
Vanja Josifovski, Los Gatos, CA (US);
Guy Maring Lohman, San Jose, CA (US);
Chun Zhang, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Provided is a method for modeling the cost of XML as well as relational operators. As with traditional relational cost estimation, a set of system catalog statistics that summarizes the XML data is exploited; however, the novel use of a set of simple path statistics is also proposed. A new statistical learning technique called transform regression is utilized instead of detailed analytical models to predict the overall cost of an operator. Additionally, a query optimizer in a database is enabled to be self-tuning, automatically adapting to changes over time in the query workload and in the system environment.