Patent ID: 8041708
Filing Date: 2011-10-18
Classification: G06F,Y10S

Abstract:
1. A computer-readable storage medium encoded with a computer program for database query optimization comprising: a plurality of processor executable instructions recorded on tangible computer-readable media, wherein said instructions, when executed by at least one processor of at least one computer system, cause the at least one computer system to perform the steps of: maintaining historical execution data with respect to each of a plurality of user-defined functions; receiving an instance of a database query having a plurality of logical conditions, said database query including at least one of said user-defined functions in at least one of said logical conditions; using said historical execution data to predict an optimal ordering of evaluation of said plurality of logical conditions; and executing said instance of said database query in accordance with said predicted optimal ordering of evaluation of said plurality of logical conditions; wherein said historical execution data comprises data from evaluation of said user-defined functions in satisfying said database query; wherein said step of using historical execution data to predict an optimal ordering of evaluation comprises: