org.openanzo.glitter.query.planning
Class QueryOptimizer

java.lang.Object
  org.openanzo.glitter.query.planning.QueryOptimizer

All Implemented Interfaces:

QueryExecutionPlan

public class QueryOptimizer
extends java.lang.Object
implements QueryExecutionPlan

QueryOptimizer

Author:

Matthew Roy ( mroy@cambridgesemantics.com )

Constructor Summary

QueryOptimizer()

Method Summary

java.util.Set<TripleNode>	getOrderedSet(java.util.Iterator<? extends TreeNode> nodes) Orders the given nodes by number of variables (ascending)
java.util.Iterator<TreeNode>	orderNodes(java.util.Iterator<? extends TreeNode> nodes) Provides an execution plan by ordering a sequence of sibling nodes.

Methods inherited from class java.lang.Object

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

Constructor Detail

QueryOptimizer

public QueryOptimizer()

Method Detail

orderNodes

public java.util.Iterator<TreeNode> orderNodes(java.util.Iterator<? extends TreeNode> nodes)

Description copied from interface: QueryExecutionPlan

Provides an execution plan by ordering a sequence of sibling nodes.

Specified by:

orderNodes in interface QueryExecutionPlan

Parameters:

nodes - The original order of the nodes.

Returns:

An iterator over the nodes in the order in which bindings should be generated.

getOrderedSet

public java.util.Set<TripleNode> getOrderedSet(java.util.Iterator<? extends TreeNode> nodes)

Orders the given nodes by number of variables (ascending)

Parameters:

nodes -

Returns:

the set of ordered nodes