Function-based index tuning for queries with expressions

Details Function-based index tuning for queries with expressions Function-based index tuning for queries with expressions

2005-11-28

2009-12-15

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07634457

ABSTRACT:
Systems, methods, and media associated with function-based index tuning for queries with expressions are described. One exemplary method includes receiving a query for which an index is to be recommended. The query may include an expression, thus the method may include identifying an expression in the query and generating a set of column statistics related to the expression. The method may also include identifying candidate function-based indexes associated with the query, generating a set of function-based index statistics related to the candidate function-based indexes, and recommending a candidate function-based index.

REFERENCES:
patent: 5960423 (1999-09-01), Chaudhuri et al.
patent: 6356889 (2002-03-01), Lohman et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6721747 (2004-04-01), Lipkin
patent: 2002/0073236 (2002-06-01), Helgeson et al.
patent: 2003/0093408 (2003-05-01), Brown et al.
patent: 2003/0182282 (2003-09-01), Ripley
patent: 2005/0125427 (2005-06-01), Dageville et al.
patent: 2005/0256835 (2005-11-01), Jenkins et al.
Ramakrishnan et al., “Database Management Systems”, Third Edition, McGraw-Hill, 2003.
Chaudhuri, “An Overview of Query Optimization in Relational Systems” Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 34-43; Seattle, Wa; 1998; ACM.
DBAsupport.com, http://www.DBAsupport.com/http://www.dbasupport.com/oracle/ora8/fbi.shtml, Accessed Sep. 26, 2007, Jupitermedia Co. 2007.
Chong et al., “An Efficient SQL Based RDF Querying Scheme”, Proceedings of the 31st international conference on Very large databases 2005, pp. 1216-1227, Aug. 30-Sep. 2, 2005, ACM.
Hwang, “Function-Based Indexing for Object-Oriented Databases”, MIT, 1994.
Kimberly Floss, Getting Good Advice About Access, (As Published in Oracle Magazine), Jul., Aug. 2004, pp. 1-4, Oracle Technology Network, Oracle Corp., Redwood Shores, CA.
USPTO Non-Final Office Action in co-pending U.S. Appl. No. 11/366,068, filed Mar. 2, 2006, having a mail date of Apr. 10, 2008.
USPTO Final Office Action in co-pending U.S. Appl. No. 11/366,068, filed Mar. 2, 2006 having a mailing date of Oct. 27, 2008.

Affiliated with

Also associated with

Rating

Function-based index tuning for queries with expressions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Function-based index tuning for queries with expressions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Function-based index tuning for queries with expressions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4062617