Creating profiling indices

Details Creating profiling indices Creating profiling indices

2011-01-04

2011-01-04

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S715000, C707S753000, C707S802000

Reexamination Certificate

active

07865509

ABSTRACT:
A database engine and optimizer framework support creation of a series of profiling indices over a column having character string data, such as a traditional “varchar” data type. The profiling indices result in a reduction of the number of records that are searched when searching for a sub-string match within that column. In some embodiments, the series of indices are created over a column that is typically searched using the LIKE predicate or some similar technique; these indices indicate for each record whether certain sub-strings may exist in that record's value in the column. Thus, the indices are used to find the rows that may match one or more portions of the particular term being queried or, in other words, eliminate those records that do not have at least a portion of the term to be matched. The number of records actually retrieved and searched for the query sub-string is thereby reduced.

REFERENCES:
patent: 5745745 (1998-04-01), Tada et al.
patent: 5845276 (1998-12-01), Emerson et al.
patent: 6021409 (2000-02-01), Burrows
patent: 6105019 (2000-08-01), Burrows
patent: 6272456 (2001-08-01), de Campos
patent: 6278992 (2001-08-01), Curtis et al.
patent: 6556990 (2003-04-01), Lane
patent: 6711563 (2004-03-01), Koskas
patent: 6738779 (2004-05-01), Shapira
patent: 6785677 (2004-08-01), Fritchman
patent: 7401069 (2008-07-01), Day et al.
patent: 7461089 (2008-12-01), Barsness et al.
patent: 7546316 (2009-06-01), Dunning et al.
patent: 2004/0236736 (2004-11-01), Whitman et al.
patent: 2005/0071741 (2005-03-01), Acharya et al.
patent: 2005/0154757 (2005-07-01), Barsness et al.
U.S. Patent and Trademark Office, Office Action issued in related U.S. Appl. No. 10/753,523, dated Jul. 11, 2006.
U.S. Patent and Trademark Office, Office Action issued in related U.S. Appl. No. 10/753,523, dated Dec. 20, 2006.
U.S. Patent and Trademark Office, Final Office Action issued in related U.S. Appl. No. 10/753,523, dated May 16, 2007.
U.S. Patent and Trademark Office, Office Action issued in related U.S. Appl. No. 10/753,523, dated Oct. 29, 2007.
U.S. Patent and Trademark Office, Notice of Allowance issued in related U.S. Appl. No. 10/753,523, dated Jul. 14, 2008.
U.S. Patent and Trademark Office, Office Action issued in related U.S. Appl. No. 11/930,905, dated Jan. 25, 2010.

Affiliated with

Also associated with

Rating

Creating profiling indices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Creating profiling indices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Creating profiling indices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2667966