nl.inl.blacklab.search.lucene

Class SpanQueryFiSeq

java.lang.Object

org.apache.lucene.search.Query

org.apache.lucene.search.spans.SpanQuery

nl.inl.blacklab.search.lucene.BLSpanQuery

nl.inl.blacklab.search.lucene.SpanQueryFiSeq

All Implemented Interfaces:

Cloneable

public class SpanQueryFiSeq
extends BLSpanQuery

Find hits that match the specified NFA, starting from the specified anchor query (either the start of end of those hits, with a possible offset added), in the specified direction.

Field Summary

Fields

Modifier and Type	Field and Description
protected String	baseFieldName The field name for this query.
protected List<BLSpanQuery>	clauses
static int	DIR_TO_LEFT
static int	DIR_TO_RIGHT
protected String	luceneFieldName

Fields inherited from class nl.inl.blacklab.search.lucene.BLSpanQuery

MAX_UNLIMITED

Constructor Summary

Constructors

Constructor and Description
SpanQueryFiSeq(BLSpanQuery anchor, boolean startOfAnchor, NfaTwoWay nfa, BLSpanQuery nfaQuery, int direction, ForwardIndexAccessor fiAccessor)

Method Summary

Modifier and Type	Method and Description
SpanQueryFiSeq	appendNfa(BLSpanQuery originalQuery) Append a new NFA fragment to (a copy of) our existing NFA, and return a new SpanQueryFiSeq using it.
boolean	canMakeNfa()
String	clausesToString(String field)
BLSpanWeight	createWeight(org.apache.lucene.search.IndexSearcher searcher, boolean needsScores)
boolean	equals(Object o)
int	forwardMatchingCost() Return an (very rough) indication of how expensive finding a match for this query using an NFA would be.
int	getDirection()
ForwardIndexAccessor	getFiAccessor()
String	getField() Returns the name of the search field.
Nfa	getNfa(ForwardIndexAccessor fiAccessor, int direction)
String	getRealField()
int	hashCode()
boolean	hitsAllSameLength() Do our hits have constant length?
boolean	hitsAreUnique() Is it guaranteed that no two hits have the same start and end position?
boolean	hitsEndPointSorted() When hit B follows hit A, is it guaranteed that B.end >= A.end? Also, if A.end == B.end, is B.start > A.start?
boolean	hitsHaveUniqueEnd() Is it guaranteed that no two hits have the same end position?
boolean	hitsHaveUniqueStart() Is it guaranteed that no two hits have the same start position?
int	hitsLengthMax() How long could our longest hit be?
int	hitsLengthMin() How long could our shortest hit be?
boolean	hitsStartPointSorted() When hit B follows hit A, is it guaranteed that B.start >= A.start? Also, if A.start == B.start, is B.end > A.end?
boolean	matchesEmptySequence() Does this query match the empty sequence? For example, the query [word="cow"]* matches the empty sequence.
BLSpanQuery	noEmpty() Return a version of this clause that cannot match the empty sequence.
long	reverseMatchingCost(org.apache.lucene.index.IndexReader reader) Return an (very rough) indication of how many hits this clause might return.
BLSpanQuery	rewrite(org.apache.lucene.index.IndexReader reader)
protected List<BLSpanQuery>	rewriteClauses(org.apache.lucene.index.IndexReader reader)
void	setQueryInfo(QueryInfo queryInfo)
String	toString(String field)

Methods inherited from class nl.inl.blacklab.search.lucene.BLSpanQuery

addMaxValues, canInternalizeNeighbour, ensureSorted, ensureSortedUnique, getNfaTwoWay, inf, internalizeNeighbour, inverted, isSingleTokenNot, log, optimize, producesSingleTokens, wrap

Methods inherited from class org.apache.lucene.search.spans.SpanQuery

getTermContexts, getTermContexts

Methods inherited from class org.apache.lucene.search.Query

clone, getBoost, setBoost, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

DIR_TO_LEFT

public static final int DIR_TO_LEFT

See Also:

Constant Field Values

DIR_TO_RIGHT

public static final int DIR_TO_RIGHT

See Also:

Constant Field Values

baseFieldName

protected String baseFieldName

The field name for this query. The "base" part is only applicable when dealing with annotated fields: the base field name of "contents" and "contents%pos" would both be "contents".

luceneFieldName

protected String luceneFieldName

clauses

protected List<BLSpanQuery> clauses

Constructor Detail

SpanQueryFiSeq

public SpanQueryFiSeq(BLSpanQuery anchor,
                      boolean startOfAnchor,
                      NfaTwoWay nfa,
                      BLSpanQuery nfaQuery,
                      int direction,
                      ForwardIndexAccessor fiAccessor)

Parameters:

anchor - hits to use as anchor to start NFA matching

startOfAnchor - if true, use the starts of anchor hits; if false, use the ends

nfa - the NFA to use for matching

nfaQuery - the query that generated the NFA, so we can still use its guarantee methods for optimization

direction - the direction to match in (-1 = right-to-left, 1 = left-to-right; use DIR_TO_RIGHT / DIR_TO_LEFT)

fiAccessor - maps between term strings and term indices for each annotation

Method Detail

rewrite

public BLSpanQuery rewrite(org.apache.lucene.index.IndexReader reader)
                    throws IOException

Specified by:

rewrite in class BLSpanQuery

Throws:

IOException

createWeight

public BLSpanWeight createWeight(org.apache.lucene.search.IndexSearcher searcher,
                                 boolean needsScores)
                          throws IOException

Specified by:

createWeight in class BLSpanQuery

Throws:

IOException

toString

public String toString(String field)

Specified by:

toString in class BLSpanQuery

matchesEmptySequence

public boolean matchesEmptySequence()

Description copied from class: BLSpanQuery

Does this query match the empty sequence? For example, the query [word="cow"]* matches the empty sequence. We need to know this so we can rewrite to the appropriate queries. A query of the form "AB*" would be translated into "A|AB+", so each component of the query actually generates non-empty matches. We default to no because most queries don't match the empty sequence.

Overrides:

matchesEmptySequence in class BLSpanQuery

Returns:

true if this query matches the empty sequence, false otherwise

noEmpty

public BLSpanQuery noEmpty()

Description copied from class: BLSpanQuery

Return a version of this clause that cannot match the empty sequence.

Returns:

a version that doesn't match the empty sequence

hitsAllSameLength

public boolean hitsAllSameLength()

Description copied from class: BLSpanQuery

Do our hits have constant length?

Specified by:

hitsAllSameLength in class BLSpanQuery

Returns:

true if they do, false if not

hitsLengthMin

public int hitsLengthMin()

Description copied from class: BLSpanQuery

How long could our shortest hit be?

Specified by:

hitsLengthMin in class BLSpanQuery

Returns:

length of the shortest hit possible

hitsLengthMax

public int hitsLengthMax()

Description copied from class: BLSpanQuery

How long could our longest hit be?

Specified by:

hitsLengthMax in class BLSpanQuery

Returns:

length of the longest hit possible, or Integer.MAX_VALUE if unlimited

hitsStartPointSorted

public boolean hitsStartPointSorted()

Description copied from class: BLSpanQuery

When hit B follows hit A, is it guaranteed that B.start >= A.start? Also, if A.start == B.start, is B.end > A.end?

Specified by:

hitsStartPointSorted in class BLSpanQuery

Returns:

true if this is guaranteed, false if not

hitsEndPointSorted

public boolean hitsEndPointSorted()

Description copied from class: BLSpanQuery

When hit B follows hit A, is it guaranteed that B.end >= A.end? Also, if A.end == B.end, is B.start > A.start?

Specified by:

hitsEndPointSorted in class BLSpanQuery

Returns:

true if this is guaranteed, false if not

hitsHaveUniqueStart

public boolean hitsHaveUniqueStart()

Description copied from class: BLSpanQuery

Is it guaranteed that no two hits have the same start position?

Specified by:

hitsHaveUniqueStart in class BLSpanQuery

Returns:

true if this is guaranteed, false if not

hitsHaveUniqueEnd

public boolean hitsHaveUniqueEnd()

Description copied from class: BLSpanQuery

Is it guaranteed that no two hits have the same end position?

Specified by:

hitsHaveUniqueEnd in class BLSpanQuery

Returns:

true if this is guaranteed, false if not

hitsAreUnique

public boolean hitsAreUnique()

Description copied from class: BLSpanQuery

Is it guaranteed that no two hits have the same start and end position?

Specified by:

hitsAreUnique in class BLSpanQuery

Returns:

true if this is guaranteed, false if not

reverseMatchingCost

public long reverseMatchingCost(org.apache.lucene.index.IndexReader reader)

Description copied from class: BLSpanQuery

Return an (very rough) indication of how many hits this clause might return. Used to decide what parts of the query to match using the forward index. Based on term frequency, which are combined using simple rules of thumb. Another way to think of this is an indication of how much computation this clause will require when matching using the reverse index.

Specified by:

reverseMatchingCost in class BLSpanQuery

Parameters:

reader - the index reader

Returns:

rough estimation of the number of hits

forwardMatchingCost

public int forwardMatchingCost()

Description copied from class: BLSpanQuery

Return an (very rough) indication of how expensive finding a match for this query using an NFA would be. Used to decide what parts of the query to match using the forward index.

Specified by:

forwardMatchingCost in class BLSpanQuery

Returns:

rough estimation of the NFA complexity

getDirection

public int getDirection()

appendNfa

public SpanQueryFiSeq appendNfa(BLSpanQuery originalQuery)

Append a new NFA fragment to (a copy of) our existing NFA, and return a new SpanQueryFiSeq using it.

Parameters:

originalQuery - query that yielded this NFA

Returns:

newly created, expanded SpanQueryFiSeq

getFiAccessor

public ForwardIndexAccessor getFiAccessor()

getNfa

public Nfa getNfa(ForwardIndexAccessor fiAccessor,
                  int direction)

Overrides:

getNfa in class BLSpanQuery

canMakeNfa

public boolean canMakeNfa()

Overrides:

canMakeNfa in class BLSpanQuery

equals

public boolean equals(Object o)

Specified by:

equals in class BLSpanQuery

hashCode

public int hashCode()

Specified by:

hashCode in class BLSpanQuery

getField

public String getField()

Returns the name of the search field. In the case of a annotated field, the clauses may actually query different properties of the same annotated field (e.g. "description" and "description__pos"). That's why only the prefix is returned.

Overrides:

getField in class BLSpanQuery

Returns:

name of the search field

getRealField

public String getRealField()

Specified by:

getRealField in class BLSpanQuery

rewriteClauses

protected List<BLSpanQuery> rewriteClauses(org.apache.lucene.index.IndexReader reader)
                                    throws IOException

Throws:

IOException

clausesToString

public String clausesToString(String field)

setQueryInfo

public void setQueryInfo(QueryInfo queryInfo)

Overrides:

setQueryInfo in class BLSpanQuery