Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-10-09
2007-10-09
Leroux, Etienne (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
10788583
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.
REFERENCES:
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5875445 (1999-02-01), Antonshenkov
patent: 5960423 (1999-09-01), Chaudhuri et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 6108647 (2000-08-01), Poosala et al.
patent: 6363371 (2002-03-01), Chaudhuri et al.
patent: 6397207 (2002-05-01), Bleizeffer et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 2003/0065648 (2003-04-01), Driesch, Jr. et al.
patent: 2004/0003004 (2004-01-01), Chaudhuri et al.
Chaudhuri, et al.,Compressing SQL Workloads, ACM SIGMOD, Jun. 4-6, 2002, Madison, Wisconsin, USA, pp. 488-496.
Chaudhuri, et al.,An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server, Procedings of the 23rdVLDB Conf. Athens, Greece, 1997.
Chaudhuri, et al.,AutoAdmin “What-if” Index Analysis Utility, ACM SIGMOD Conf. 1998, pp. 367-378.
Lightstone Sam S.
Lohman Guy M.
Popivanov Ivan
Rao Jun
Storm Adam J.
International Business Machines - Corporation
Kunzler & McKenzie
Leroux Etienne
LandOfFree
Method, system and program for optimizing compression of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system and program for optimizing compression of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and program for optimizing compression of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3892268