query
Class Optimizer

java.lang.Object
  query.Optimizer

All Implemented Interfaces:

MiniSqlTreeConstants

public class Optimizer
extends java.lang.Object
implements MiniSqlTreeConstants

Minibase Query Optimizer

The optimizer takes a parsed MiniSQL query (in abstract syntax tree form) and generates an execution plan for it, using the system catalogs for estimates.

Field Summary

Fields inherited from interface parser.MiniSqlTreeConstants

JJT_ANDEXPR, JJT_COLUMNTYPE, JJT_CREATEINDEX, JJT_CREATETABLE, JJT_DELETE, JJT_DESCRIBE, JJT_DROPINDEX, JJT_DROPTABLE, JJT_EXPRPRED, JJT_EXPRVALUE, JJT_IDENTLIST, JJT_INSERT, JJT_ORDERBY, JJT_OREXPR, JJT_SELECT, JJT_START, JJT_UPDATE, jjtNodeName, JJTVOID

Constructor Summary

Optimizer()

Method Summary

static Plan

evaluate(AST_Start tree) Evaluates the given AST and returns an optimized execution plan.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Optimizer

public Optimizer()

Method Detail

evaluate

public static Plan evaluate(AST_Start tree)
                     throws QueryException

Evaluates the given AST and returns an optimized execution plan.

Throws:

QueryException - if parsed query is invalid