IP Library Granted Patent US 8,949,222
Granted Patent B2
US 8,949,222 · App. 13/469,317 · Granted Feb 3, 2015

Changing the compression level of query plans

Inventors: Rafal P. Konik (Oronoco, MN); Roger A. Mittelstadt (Byron, MN); Brian R. Muras (Rochester, MN); Mark W. Theuer (Rochester, MN)
Assignee: International Business Machines Corporation
G06F17/30463G06F17/3048
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,949,222
App. No.
13/469,317
Granted
Feb 3, 2015
Kind
B2
Abstract

In an embodiment, a query plan is compressed to data in a cache at a high compression level if a runtime of a query that the query plan implements is greater than a high time threshold. The query plan is compressed to the data in the cache at a medium compression level if the runtime of the query that the query plan implements is less than the high time threshold and greater than a low time threshold. The query plan is stored to the data in the cache at an uncompressed level if the runtime of the query that the query plan implements is less than the low time threshold.

Claims (14)

1. A computer-implemented method, comprising:

generating a plurality of query plans, each plan for executing a respective query against data in a database,

with respect to each query plan of said plurality of query plans, selectively determining whether the respective query plan should be stored to data in a cache in a compressed form;

with respect to each query plan of said plurality of query plans for which it is selectively determined that the respective query plan should be stored to data in a cache in compressed form, storing the query plan to data in the cache in a compressed form; and

with respect to each query plan of said plurality of query plans for which it is selectively determined that the respective query plan should not be stored to data in a cache in compressed form, storing the query plan to data in the cache in an uncompressed form;

storing uncompressed metadata to the cache that describes the data in the cache that is compressed;

receiving a query against data in said database; and

selecting the query plan with the uncompressed metadata that meets a criteria specified by the query, in response to receiving the query.

2. A computer-implemented method, comprising:

generating a plurality of query plans, each plan for executing a respective query against data in a database,

with respect to each query plan of said plurality of query plans, selectively determining whether the respective query plan should be stored to data in a cache in a compressed form;

with respect to each query plan of said plurality of query plans for which it is selectively determined that the respective query plan should be stored to data in a cache in compressed form, storing the query plan to data in the cache in a compressed form; and

with respect to each query plan of said plurality of query plans for which it is selectively determined that the respective query plan should not be stored to data in a cache in compressed form, storing the query plan to data in the cache in an uncompressed form;

wherein said selectively determining whether the respective query plan should be stored to data in a cache in a compressed form comprises making the selective determination using at least one parameter from: (a) an estimated runtime of the respective query plan; (b) an estimated frequency of execution of the respective query plan; (c) a cache utilization of said cache; (d) a memory utilization; (e) a concurrency level; and (f) a CPU utilization.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 11, 2012
From: KONIK, RAFAL P.; MITTELSTADT, ROGER A.; MURAS, BRIAN R.; THEUER, MARK W.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 028194/0168 →
Continuity (1)
Related Publication 20130304723A1 · Nov 14, 2013