Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-04-12
2011-04-12
LeRoux, Etienne P (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S999200, C707S715000, C707S718000, C707S720000
Reexamination Certificate
active
07925647
ABSTRACT:
In one embodiment, a database server registers one or more functions included in a user-defined index that includes one or more auxiliary properties. The database server receives a query that specifies one or more parameters. A query optimizer generates a plurality of execution plans for evaluating the query. The query optimizer estimates a plurality of total costs respectively associated with the plurality of execution plans, where estimating a particular total cost associated with a particular execution plan comprises: invoking the one or more functions with one or more function arguments based on the one or more parameters; receiving one or more index costs that are associated with using the one or more auxiliary properties of the user-defined index to evaluate the query; and determining the particular total cost based on the one or more index costs. From the plurality of execution plans, the query optimizer selects an optimal execution plan that is associated with an optimal total cost of the plurality of total costs.
REFERENCES:
patent: 5893104 (1999-04-01), Srinivasan et al.
patent: 6338056 (2002-01-01), Dessloch et al.
patent: 6370522 (2002-04-01), Agarwal et al.
patent: 2006/0167850 (2006-07-01), Fish et al.
patent: 2008/0059440 (2008-03-01), Barsness et al.
patent: 2009/0030883 (2009-01-01), Das
Benoit Dageville et al., “Automatic SQL Tuning in Oracle 10g”, Proceeding of the 30thVLDB Conference, Toronto, Canada, 2004, pp. 1098-1109.
Das Dinesh
Lin Wesley
Sundara Seema
Hickman Palermo & Truong & Becker LLP
LeRoux Etienne P
Oracle International Corporation
Pyo Monica M
LandOfFree
Techniques for optimizing SQL statements using user-defined... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Techniques for optimizing SQL statements using user-defined..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for optimizing SQL statements using user-defined... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2686178