Method, system and program for optimizing compression of a workload processed by a database management system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7281004
APP PUB NO 20050192978A1
SERIAL NO

10788583

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
GOOGLE LLC1600 AMPHITHEATRE PARKWAY MOUNTAIN VIEW CA 94043

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Lightstone, Sam S Toronto, CA 41 672
Lohman, Guy M San Jose, CA 62 1143
Popivanov, Ivan Markham, CA 9 136
Rao, Jun San Jose, CA 33 1373
Storm, Adam J Toronto, CA 73 635
Zilio, Daniele C Georgetown, CA 6 202

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation