IP Library Granted Patent US 7,392,266
Granted Patent B2
US 7,392,266 · App. 11/082,924 · Granted Jun 24, 2008

Apparatus and method for monitoring usage of components in a database index

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,392,266
App. No.
11/082,924
Granted
Jun 24, 2008
Kind
B2
Abstract

Database indexes include multiple fields that are used to track how the components of the index are used. An index component monitoring mechanism tracks how the components of the index are used, and updates fields in the index accordingly. Such component-level statistics allow a query optimizer to make more intelligent decisions regarding when to build a new index and when to discard an index, and also provide information regarding which queries are using the index, the maintenance cost of the index, and the selectivity of the index when used to process a query.

Claims (10)

1. A computer-implemented method for monitoring usage of a plurality of components within a database index, each of the plurality of components corresponding to a column in a database table, the method comprising the steps of:

(A) providing a plurality of fields in the database index, wherein the plurality of fields include:

an indication of how one of the plurality of components have been used;

a correlation of the plurality of components to a corresponding plurality of query identifiers to indicate each query that used a corresponding one of the plurality of components in the database index;

a plurality of last used timestamps correlated to a corresponding plurality of query identifiers to indicate a timestamp for each query that used the database index;

maintenance statistics that indicate which components in the database index were modified when the database index was modified;

(B) monitoring usage of the plurality of components in the database index;

(C) writing to the plurality of fields information regarding the usage of the plurality of components in the database index;

(D) using the information in the database index regarding the usage of the plurality of components in the database index to determine when to discard the database index; and

(E) using the information in the database index regarding the usage of the plurality of components in the database index to determine when to create a new database index.

Assignments (3)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2012
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: FACEBOOK, INC.
Reel/Frame 028015/0863 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2005
From: BARSNESS, ERIC LAWRENCE; SANTOSUOSSO, JOHN MATTHEW
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 016027/0584 →