IP Library Granted Patent US 6,898,588
Granted Patent B2
US 6,898,588 · App. 09/900,791 · Granted May 24, 2005

Method and apparatus for viewing the effect of changes to an index for a database table on an optimization plan for a database query

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 6,898,588
App. No.
09/900,791
Granted
May 24, 2005
Kind
B2
Abstract

A method and apparatus for viewing the effect of changes to an index for a database table on an optimization plan for a database query, such as an SQL statement. A virtual table is created which mimics the structure of an original table on the database. The virtual table is created by copying the original table, excluding any data in the original table. Any existing original indexes associated with original table are copied to define a virtual index associated with the virtual table. References in the query to the original table are replaced with references to the virtual table. The database management system then determines a new optimization plan for the query.

Claims (27)

1. In a database management system, a method for viewing changes to an original optimization plan for a query having a reference to an original table with data stored in a database, the method comprising:

copying the original table excluding the data to define a virtual table;

providing a virtual index associated with the virtual table;

replacing, in the query, the reference to the original table with a reference to the virtual table;

adding, to the query, a reference to the virtual index; and

determining a new optimization plan for the query.

2. The method of claim 1 , further comprising comparing the new optimization plan with the original optimization plan.

3. The method of claim 2 , further comprising, before comparing the new and the original optimization plans:

replacing, in the new optimization plan, the reference to the virtual table with the reference to the original table; and

displaying, to a user, the new optimization plan with the reference to the original table.

4. In a database management system, a method for viewing changes to an original optimization plan for a query having: (i) a reference to an original table with data stored in a database, and (ii) a reference to an original index associated with the original table, the method comprising:

copying the original table excluding the data to define a virtual table;

changing the original index to define a virtual index associated with the virtual table; and

determining a new optimization plan for the query.

5. The method of claim 4 , further comprising comparing the new optimization plan with the original optimization plan.

6. The method of claim 5 , further comprising, before comparing the new and the original optimization plans:

replacing, in the new optimization plan, the references to the virtual table and the virtual index with, respectively, the references to the original table and original index; and

displaying, to a user, the new optimization plan with the references to the original table and the original index.

7. In a database management system, a method for viewing changes to an original optimization plan for a query having: (i) a reference to an original table with data stored in a database, and (ii) a reference to an original index associated with the original table, the method comprising:

copying the original table excluding the data to define a virtual table;

replacing, in the query, the reference to the original table with a reference to the virtual table;

deleting, from the query, the reference to the virtual table; and

determining a new optimization plan for the query.

8. The method of claim 7 , further comprising comparing the new optimization plan with the original optimization plan.

9. The method of claim 8 , further comprising, before comparing the new and the original optimization plans:

replacing, in the new optimization plan, the reference to the virtual table with the reference to the original table; and

displaying, to a user, the new optimization plan with the reference to the original table.

Assignments (4)
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044213/0313 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2012
From: COMPUTER ASSOCIATES THINK, INC.
To: GOOGLE INC.
Reel/Frame 028801/0049 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2002
From: PLATINUM TECHNOLOGY IP, INC.
To: COMPUTER ASSOCIATES THINK, INC.
Reel/Frame 012622/0004 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2002
From: PLATINUM TECHNOLOGY IP, INC.
To: COMPUTER ASSOCIATES THINK, INC.
Reel/Frame 013194/0465 →