IP Library Granted Patent US 7,099,858
Granted Patent B2
US 7,099,858 · App. 10/354,802 · Granted Aug 29, 2006

Data management system that provides intelligent access plan caching

Assignee: International Business Machines Corporation
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 7,099,858
App. No.
10/354,802
Granted
Aug 29, 2006
Kind
B2
Abstract

Disclosed is an apparatus, method, and program product for performing efficient database access plan caching. Unlike prior art mechanism that automatically discard stored access plans whenever the need for a different access plans is detected, stored plans are intelligently retained despite the handling of one or more infrequent queries that call for the use of a different plan.

Claims (22)

1. An apparatus, said apparatus comprising:

a processor;

memory; and

a database system, said database system residing in said memory, said database system creating a first access plan for a query, saving said first access plan, and using said first access plan for executing said query at least once, said database system subsequently creating a second access plan for said query upon encountering a data-specific consideration and using said second access plan for executing said query at least once, said database system selectively retaining said first access plan as a saved access plan for said query after encountering said data-specific consideration despite creating said second access plan for said query;

wherein upon each receipt of said query said database system determines a value of said first access plan and retains said first access plan when dictated by said value determination and wherein said database system discards said first access plan and retains said second access plan when dictated by said value determination.

2. The apparatus of claim 1 wherein said value determination is a ratio involving how often said first access plan is reused and how often said second access plan is created.

3. The apparatus of claim 1 wherein said data-specific consideration is data skew.

4. A program product, said program product comprising:

computer-readable storage media; and

a database system disposed on said computer-readable storage media, said database system residing in said memory, said database system creating a first access plan for a query, saving said first access plan, and using said first access plan for executing said query at least once, said database system subsequently creating a second access plan for said query upon encountering a data-specific consideration and using said second access plan for executing said query at least once, said database system selectively retaining said first access plan as a saved access plan for said query after encountering said data-specific consideration despite creating said second access plan for said query;

wherein upon each receipt of said query said database system determines a value of said first access plan and retains said first access plan when dictated by said value determination and wherein said database system discards said first access plan and retains said second access plan when dictated by said value determination.

5. The program product of claim 4 wherein said value determination is a ratio involving how often said first access plan is reused and how often said second access plan is created.

6. The program product of claim 4 wherein said data-specific consideration is data skew.

7. A computer-implemented method, said method comprising the steps of:

creating a first access plan for a query, saving said first access plan, and using said first access plan for executing said query at least once;

determining a value of said first access plan upon each receipt of said query;

subsequent to said steps of creating, saving and using said first access plan, creating a second access plan for said query upon encountering a data-specific consideration and using said second access plan for executing said query at least once;

selectively determining whether to retain said first access plan as a saved access plan for said query after encountering said data-specific consideration, said selectively determining step determining to retain said first access plan when dictated by said value determination;

responsive to said selectively determining step determining to retain said first access plan, retaining said first access plan as a saved access plan for said query despite creating said second access plan for said query; and

discarding said first access plan and retaining said second access plan when dictated by said value determination.

8. The computer-implemented method of claim 7 wherein said value determination is a ratio involving how often said first access plan is reused and how often said second access plan is created.

9. The computer-implemented method of claim 7 wherein said data-specific consideration is data skew.

Assignments (3)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044127/0735 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2011
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: GOOGLE INC.
Reel/Frame 027005/0673 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2003
From: ALDRICH, CRAIG STEPHEN; ANDERSON, MARK JOHN; CARSTON, LYNNETTE ELAINE; MURAS, BRIAN ROBERT; SCHREIBER, THOMAS JAMES
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 013720/0016 →
Continuity (1)
Related Publication 20040153454A1 · Aug 5, 2004