org.cloudgraph.hbase.graph

Class LocalEdgeRecognizerSyntaxTreeAssembler

java.lang.Object

org.plasma.query.visitor.DefaultQueryVisitor

org.cloudgraph.query.expr.ExpresionVisitorSupport

org.cloudgraph.query.expr.DefaultBinaryExprTreeAssembler

org.cloudgraph.hbase.expr.PathPredicateBinaryExprTreeAssembler

org.cloudgraph.hbase.graph.LocalEdgeRecognizerSyntaxTreeAssembler

All Implemented Interfaces:

ExprAssembler, org.plasma.query.visitor.QueryVisitor

public class LocalEdgeRecognizerSyntaxTreeAssembler
extends PathPredicateBinaryExprTreeAssembler

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.

The use of binary expression tree evaluation for post processing of graph edge results is necessary in columnar data stores, as an entity with multiple properties is necessarily persisted across multiple columns. And while these data stores provide many useful column oriented filters, the capability to select an entity based on complex criteria which spans several columns is generally not supported, as such filters are column oriented. Yet even for simple queries (e.g. "where entity.c1 = 'foo' and entity.c2 = 'bar'") column c1 and its value exists in one cell and column c2 exists in another table cell. Since columnar data store filters cannot generally span columns, both cells must be returned and the results post processed within the context of the binary expression tree.

Since:

0.5.2

Author:

Scott Cinnamond

See Also:

LocalEdgeRecognizerRelationalBinaryExpr, LocalEdgeRecognizerWildcardBinaryExpr, ExprAssembler

Field Summary

Fields

Modifier and Type	Field and Description
protected DataGraphMapping	graphConfig

Fields inherited from class org.cloudgraph.hbase.expr.PathPredicateBinaryExprTreeAssembler

columnKeyFactory, edgeType

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

contextExpression, contextProperty, contextQueryProperty, contextType, predicates, rootType

Constructor Summary

Constructors

Constructor and Description
LocalEdgeRecognizerSyntaxTreeAssembler(org.plasma.query.model.Where predicate, DataGraphMapping graphConfig, org.plasma.sdo.PlasmaType edgeType, org.plasma.sdo.PlasmaType rootType, StoreMappingContext mappingContext) 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)

Methods inherited from class org.cloudgraph.hbase.expr.PathPredicateBinaryExprTreeAssembler

end

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

Constructor Detail

LocalEdgeRecognizerSyntaxTreeAssembler

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

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