Graphical Representation of Query Optimizer Search Space In A Database Management System

A system for generating a graphical representation of a query optimization process, comprising:

• a parsing module to parse a search space log, the log comprising:
• an order in which one or more evaluated access plans were evaluated,
• a property for an object of one of the one or more evaluated access plans, and
• a best access plan selected from the one or more evaluated access plans;
• a presenting module to present the one or more evaluated access plans on an axis of a timeline, the timeline corresponding to the order;
• an identifying module to identify the best access plan on the timeline;
• and
• an outputting module to output a graphical representation of the timeline.

A computer program product comprising a computer-usable medium having computer program logic recorded thereon for enabling a processor to generate a graphical representation of a query optimization process, the computer program logic comprising:

• parsing means for enabling a processor to parse a search space log, the log comprising:
• an order in which one or more evaluated access plans were evaluated,
• a property for an object of one of the one or more evaluated access plans, and
• a best access plan selected from the one or more evaluated access plans;
• presenting means for enabling a processor to present the one or more evaluated access plans on an axis of a timeline, the timeline corresponding to the order;
• identifying means for enabling a processor to identify the best access plan on the timeline;
• and
• outputting means for enabling a processor to output a graphical representation of the timeline.

A method for recording a query optimization process of a query optimizer, the method comprising:

• generating an access plan, the access plan comprising an object;
• evaluating the access plan;
• logging an object of the access plan;
• logging a property for the object;
• logging an order in which the access plan was evaluated;
• logging a best access plan;
• determining whether to evaluate an additional access plan;
• and
• logging a result of the determining whether to evaluate the additional access plan.

A system for recording a query optimization process of a query optimizer, comprising:

• a generating module to generate an access plan, the access plan comprising an object;
• an evaluating module to evaluate the access plan;
• a first logging module to log an object of the access plan;
• a second logging module to log a property for the object;
• a third logging module to log an order in which the access plan was evaluated;
• a fourth logging module to log a best access plan;
• a determining module to determine whether to evaluate an additional access plan;
• and
• a fifth logging module to log a result of the determining whether to evaluate the additional access plan.

A computer program product comprising a computer-usable medium having computer program logic recorded thereon for enabling a processor to record a query optimization process of a query optimizer, the computer program logic comprising:

• generating means for enabling a processor to generate an access plan, the access plan comprising an object;
• evaluating means for enabling a processor to evaluate the access plan;
• first logging means for enabling a processor to log an object of the access plan;
• second logging means for enabling a processor to log a property for the object;
• third logging means for enabling a processor to log an order in which the access plan was evaluated;
• fourth logging means for enabling a processor to log a best access plan;
• determining means for enabling a processor to determine whether to evaluate an additional access plan;
• and
• fifth logging means for enabling a processor to log a result of the determining whether to evaluate the additional access plan.