Automatic use of a functional index as a primary filter

Details Automatic use of a functional index as a primary filter Automatic use of a functional index as a primary filter

2011-03-15

2011-03-15

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S705000, C707S713000, C707S718000, C707S719000

Reexamination Certificate

active

07908267

ABSTRACT:
An approach for using functional indexes as a primary filter is provided. A database query that contains a reference to a column of a table, but does not contain any reference to a functional index based on that column, is received by a database server. The database server adds to the database query a reference to the functional index on the column. The database server determines if the database query should be executed using the functional index. If the database server determines that the database query should be executed using the functional index, then the database query is executed with the functional index. If the database server determines that the database query should not be executed using the functional index, then data that indicates that the functional index is not to be evaluated when the database query is executed is stored.

REFERENCES:
patent: 5404510 (1995-04-01), Smith et al.
patent: 5604901 (1997-02-01), Kelley et al.
patent: 5659730 (1997-08-01), Kelley et al.
patent: 5666528 (1997-09-01), Thai
patent: 5926813 (1999-07-01), Chaudhuri et al.
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6339769 (2002-01-01), Cochrane et al.
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6345266 (2002-02-01), Ganguly et al.
patent: 6385603 (2002-05-01), Chen et al.
patent: 6421662 (2002-07-01), Karten
patent: 6615206 (2003-09-01), Jakobsson et al.
patent: 6629132 (2003-09-01), Ganguly et al.
patent: 6728747 (2004-04-01), Jenkins et al.
patent: 6823329 (2004-11-01), Kirk et al.
patent: 7103590 (2006-09-01), Murthy et al.
patent: 7213011 (2007-05-01), Das
patent: 2001/0032199 (2001-10-01), Delo
patent: 2005/0131880 (2005-06-01), Yoaz et al.
patent: 2005/0154715 (2005-07-01), Yoaz et al.
patent: 2124094 (1995-11-01), None
patent: 2416368 (2003-10-01), None
Kai-Uwe Sattler et al. “autonomous query-driven index tuning”, proceedings of the international databae engineering and applications symposium, 2004.
Paulley,G.N et al. “exploiting uniqueness in query optimization”, proceedings, 10th internatinal conference on data engineering, 1994, pp. 68-79.
Ming-Syan Chen et al. “applying segmented right-deep trees to pipelining multiple hash joins”, IEEE transactions on knowledge and data engineering, vol. 7, No. 4, 1995vol. 7, issue: 4, 1995, pp. 656-668.
“Oracle Function Based Indexes”; from http://web.archive.org/web/20040624041828/http://www.akadia.com/services/ora—function—based—index—2.html.

Affiliated with

Also associated with

Rating

Automatic use of a functional index as a primary filter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic use of a functional index as a primary filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic use of a functional index as a primary filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2743872