org.openanzo.glitter.query.planning
Class LexicalOrderBasedExecutionPlan

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

All Implemented Interfaces:

QueryExecutionPlan

public class LexicalOrderBasedExecutionPlan
extends java.lang.Object
implements QueryExecutionPlan

Despite its fancy sounding name, the LexicalOrderBasedExecutionPlan simply iterates over the nodes in the order in which it is given them. In the absence of any other sort of tree-rewriting scheme, this ends up executing the query in the order in which it is written.

Author:

Lee

Constructor Summary

LexicalOrderBasedExecutionPlan()

Method Summary

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

LexicalOrderBasedExecutionPlan

public LexicalOrderBasedExecutionPlan()

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.