org.cloudgraph.hbase.graph

Class ExternalEdgeRecognizerSyntaxTreeAssembler

java.lang.Object

org.plasma.query.visitor.DefaultQueryVisitor

org.cloudgraph.query.expr.ExpresionVisitorSupport

org.cloudgraph.query.expr.DefaultBinaryExprTreeAssembler

org.cloudgraph.hbase.graph.ExternalEdgeRecognizerSyntaxTreeAssembler

All Implemented Interfaces:

ExprAssembler, org.plasma.query.visitor.QueryVisitor

public class ExternalEdgeRecognizerSyntaxTreeAssembler
extends DefaultBinaryExprTreeAssembler

A binary expression tree assembler which constructs an operator precedence map, then visits (traverses) the given predicate expression syntax tree depth-first using an adapted shunting-yard algorithm and assembles a resulting binary tree structure. In typical usage scenarios, a single expression tree is assembled once, and then used to evaluate any number of graph edge or other results based on a given context.

The adapted shunting-yard algorithm in general uses a stack of operators and operands, and as new binary tree nodes are detected and created they are pushed onto the operand stack based on operator precedence. The resulting binary expression tree reflects the syntax of the underlying query expression including the precedence of its operators.

Since:

1.0.4

Author:

Scott Cinnamond

See Also:

ExternalEdgeRecognizerRelationalBinaryExpr, ExternalEdgeRecognizerWildcardBinaryExpr, ExprAssembler

Field Summary

Fields

Modifier and Type	Field and Description
protected org.plasma.sdo.PlasmaType	edgeType
protected DataGraphMapping	graphConfig

Fields inherited from class org.cloudgraph.query.expr.DefaultBinaryExprTreeAssembler

contextExpression, contextProperty, contextQueryProperty, contextType, predicates, rootType

Constructor Summary

Constructors

Constructor and Description
ExternalEdgeRecognizerSyntaxTreeAssembler(org.plasma.query.model.Where predicate, DataGraphMapping graphConfig, org.plasma.sdo.PlasmaType edgeType, org.plasma.sdo.PlasmaType rootType) Constructs an assembler based on the given predicate and graph edge type.

Method Summary

Modifier and Type	Method and Description
LogicalBinaryExpr	createLogicalBinaryExpr(Expr left, Expr right, org.plasma.query.model.LogicalOperator operator)
PredicateBinaryExpr	createPredicateBinaryExpr(org.plasma.query.model.Property property, org.plasma.query.model.Literal literal, org.plasma.query.model.PredicateOperator operator)
RelationalBinaryExpr	createRelationalBinaryExpr(org.plasma.query.model.Property property, org.plasma.query.model.Literal literal, org.plasma.query.model.RelationalOperator operator)
void	end(org.plasma.query.model.Property property) Process the traversal end event for a query property within an expression setting up context information for the endpoint property and its type, as well as physical column qualifier name bytes which are set into the DefaultBinaryExprTreeAssembler.contextQueryProperty physical name bytes.

Methods inherited from class org.cloudgraph.query.expr.DefaultBinaryExprTreeAssembler

end, getResult, log, serialize, traverse

Methods inherited from class org.cloudgraph.query.expr.ExpresionVisitorSupport

getChildExpressionCount, getChildExpressions, getLogicalOperatorCount, hasChildExpressions, hasWildcard

Methods inherited from class org.plasma.query.visitor.DefaultQueryVisitor

end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, end, getContext, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start, start

Methods inherited from class java.lang.Object

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

Field Detail

graphConfig

protected DataGraphMapping graphConfig

edgeType

protected org.plasma.sdo.PlasmaType edgeType

Constructor Detail

ExternalEdgeRecognizerSyntaxTreeAssembler

public ExternalEdgeRecognizerSyntaxTreeAssembler(org.plasma.query.model.Where predicate,
                                                 DataGraphMapping graphConfig,
                                                 org.plasma.sdo.PlasmaType edgeType,
                                                 org.plasma.sdo.PlasmaType rootType)

Constructs an assembler based on the given predicate and graph edge type.

Parameters:

predicate - the predicate

edgeType - the graph edge type which is the type for the reference property within the graph which represents an edge

rootType - the graph root type

graphConfig - the graph config

Method Detail

createRelationalBinaryExpr

public RelationalBinaryExpr createRelationalBinaryExpr(org.plasma.query.model.Property property,
                                                       org.plasma.query.model.Literal literal,
                                                       org.plasma.query.model.RelationalOperator operator)

Specified by:

createRelationalBinaryExpr in interface ExprAssembler

Overrides:

createRelationalBinaryExpr in class DefaultBinaryExprTreeAssembler

createPredicateBinaryExpr

public PredicateBinaryExpr createPredicateBinaryExpr(org.plasma.query.model.Property property,
                                                     org.plasma.query.model.Literal literal,
                                                     org.plasma.query.model.PredicateOperator operator)

Specified by:

createPredicateBinaryExpr in interface ExprAssembler

Overrides:

createPredicateBinaryExpr in class DefaultBinaryExprTreeAssembler

createLogicalBinaryExpr

public LogicalBinaryExpr createLogicalBinaryExpr(Expr left,
                                                 Expr right,
                                                 org.plasma.query.model.LogicalOperator operator)

Specified by:

createLogicalBinaryExpr in interface ExprAssembler

Overrides:

createLogicalBinaryExpr in class DefaultBinaryExprTreeAssembler

end

public void end(org.plasma.query.model.Property property)

Process the traversal end event for a query property within an expression setting up context information for the endpoint property and its type, as well as physical column qualifier name bytes which are set into the DefaultBinaryExprTreeAssembler.contextQueryProperty physical name bytes. for the current expression.

Specified by:

end in interface org.plasma.query.visitor.QueryVisitor

Overrides:

end in class DefaultBinaryExprTreeAssembler

See Also:

DefaultQueryVisitor.end(org.plasma.query.model.Property)