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:
Oct. 09, 2007
Filed:
Feb. 27, 2004
Sam S. Lightstone, Toronto, CA;
Guy M. Lohman, San Jose, CA (US);
Ivan Popivanov, Markham, CA;
Jun Rao, San Jose, CA (US);
Adam J. Storm, Toronto, CA;
Daniele C. Zilio, Georgetown, CA;
Sam S. Lightstone, Toronto, CA;
Guy M. Lohman, San Jose, CA (US);
Ivan Popivanov, Markham, CA;
Jun Rao, San Jose, CA (US);
Adam J. Storm, Toronto, CA;
Daniele C. Zilio, Georgetown, CA;
International Business Machines Corporation, Armonk, NY (US);
Abstract
The present invention provides a method, system and program for optimizing compression of a workload processed by a database management system. In an embodiment of the present invention a method of optimizing the compression of database workloads is provided. Initially, an estimate of a cost of execution for each query according to a defined metric such as execution time or memory consumption is determined. A sub-set of queries is then selected from the workload in order of the most costly to least costly relative to the defined metric for compression according to either a predetermined compression threshold percentage or a threshold percentage derived from an allotted workload execution time. Compression is then performed on the selected sub-set of queries (i.e. those that will benefit the most from the compression) to achieve a net beneficial trade-off between the cost of workload compression and the cost of workload execution.