org.calrissian.accumulorecipes.commons.iterators.support

Class RangeCalculator

java.lang.Object

org.calrissian.accumulorecipes.commons.iterators.support.QueryParser

org.calrissian.accumulorecipes.commons.iterators.support.RangeCalculator

All Implemented Interfaces:

org.apache.commons.jexl2.parser.ParserVisitor

public class RangeCalculator
extends QueryParser

This class is used to criteria the global indices to determine that set of ranges to use when querying the shard table. The RangeCalculator looks at each term in the criteria to determine if it is a equivalence, range, or wildcard comparison, and queries the appropriate index to find the ranges for the terms which are then cached. The final set of ranges is computed as the AST is traversed.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RangeCalculator.MapKey Container used as map keys in this class
static class	RangeCalculator.RangeBounds Container used to hold the lower and upper bound of a range
protected static class	RangeCalculator.TermRange Object that is used to hold ranges found in the index.

Nested classes/interfaces inherited from class org.calrissian.accumulorecipes.commons.iterators.support.QueryParser

QueryParser.QueryTerm

Field Summary

Fields

Modifier and Type	Field and Description
protected org.apache.accumulo.core.security.Authorizations	auths
protected org.apache.accumulo.core.client.Connector	c
protected Map<RangeCalculator.MapKey,RangeCalculator.TermRange>	globalIndexResults
protected Multimap<String,String>	indexEntries
protected String	indexTableName
protected Map<String,String>	indexValues
protected static org.apache.log4j.Logger	log
protected Multimap<String,RangeCalculator.MapKey>	originalQueryValues
protected int	queryThreads
protected Set<org.apache.accumulo.core.data.Range>	result
protected String	reverseIndexTableName
protected Map<String,Long>	termCardinalities
protected Multimap<String,QueryParser.QueryTerm>	termsCopy

Fields inherited from class org.calrissian.accumulorecipes.commons.iterators.support.QueryParser

negatedTerms

Constructor Summary

Constructors

Constructor and Description
RangeCalculator()

Method Summary

Methods

Modifier and Type	Method and Description
Multimap<String,String>	getIndexEntries()
Map<String,String>	getIndexValues()
Set<org.apache.accumulo.core.data.Range>	getResult()
Map<String,Long>	getTermCardinalities()
Object	visit(org.apache.commons.jexl2.parser.ASTAndNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTEQNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTERNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTFalseNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTFunctionNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTGENode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTGTNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTLENode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTLTNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTNENode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTNRNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTNullLiteral node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTOrNode node, Object data)
Object	visit(org.apache.commons.jexl2.parser.ASTTrueNode node, Object data)

Methods inherited from class org.calrissian.accumulorecipes.commons.iterators.support.QueryParser

decodeResults, execute, getAndTermsForOptimizer, getAST, getHashValue, getIteratorTree, getNegatedTermsForOptimizer, getOrTermsForOptimizer, getQueryIdentifiers, getQueryLiterals, getQueryTerms, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit

Methods inherited from class java.lang.Object

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

Field Detail

log

protected static org.apache.log4j.Logger log

c

protected org.apache.accumulo.core.client.Connector c

auths

protected org.apache.accumulo.core.security.Authorizations auths

termsCopy

protected Multimap<String,QueryParser.QueryTerm> termsCopy

indexTableName

protected String indexTableName

reverseIndexTableName

protected String reverseIndexTableName

queryThreads

protected int queryThreads

result

protected Set<org.apache.accumulo.core.data.Range> result

indexEntries

protected Multimap<String,String> indexEntries

indexValues

protected Map<String,String> indexValues

originalQueryValues

protected Multimap<String,RangeCalculator.MapKey> originalQueryValues

termCardinalities

protected Map<String,Long> termCardinalities

globalIndexResults

protected Map<RangeCalculator.MapKey,RangeCalculator.TermRange> globalIndexResults

Constructor Detail

RangeCalculator

public RangeCalculator()

Method Detail

getResult

public Set<org.apache.accumulo.core.data.Range> getResult()

Returns:

set of ranges to use for the shard table

getIndexEntries

public Multimap<String,String> getIndexEntries()

Returns:

map of field names to index field values

getIndexValues

public Map<String,String> getIndexValues()

getTermCardinalities

public Map<String,Long> getTermCardinalities()

Returns:

Cardinality for each field name.

visit

public Object visit(org.apache.commons.jexl2.parser.ASTOrNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTAndNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTEQNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTNENode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTLTNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTGTNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTLENode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTGENode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTERNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTNRNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTNullLiteral node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTTrueNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTFalseNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser

visit

public Object visit(org.apache.commons.jexl2.parser.ASTFunctionNode node,
           Object data)

Specified by:

visit in interface org.apache.commons.jexl2.parser.ParserVisitor

Overrides:

visit in class QueryParser