Package org.apache.lucene.util.graph

Class GraphTokenStreamFiniteStrings

java.lang.Object

org.apache.lucene.util.graph.GraphTokenStreamFiniteStrings

public final class GraphTokenStreamFiniteStrings
extends java.lang.Object

Consumes a TokenStream and creates an Automaton where the transition labels are terms from the TermToBytesRefAttribute. This class also provides helpers to explore the different paths of the Automaton.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	GraphTokenStreamFiniteStrings.FiniteStringsTokenStream

Field Summary

Fields

Modifier and Type	Field	Description
private Automaton	det
private AttributeSource[]	tokens
private Transition	transition

Constructor Summary

Constructors

Constructor	Description
GraphTokenStreamFiniteStrings(TokenStream in)

Method Summary

Modifier and Type	Method	Description
int[]	articulationPoints()	Returns the articulation points (or cut vertices) of the graph: https://en.wikipedia.org/wiki/Biconnected_component
private static void	articulationPointsRecurse(Automaton a, int state, int d, int[] depth, int[] low, int[] parent, java.util.BitSet visited, java.util.List<java.lang.Integer> points)
private Automaton	build(TokenStream in)	Build an automaton from the provided TokenStream.
java.util.Iterator<TokenStream>	getFiniteStrings()	Get all finite strings from the automaton.
java.util.Iterator<TokenStream>	getFiniteStrings(int startState, int endState)	Get all finite strings that start at startState and end at endState.
java.util.List<AttributeSource>	getTerms(int state)	Returns the list of tokens that start at the provided state
Term[]	getTerms(java.lang.String field, int state)	Returns the list of terms that start at the provided state
boolean	hasSidePath(int state)	Returns whether the provided state is the start of multiple side paths of different length (eg: new york, ny)

Methods inherited from class java.lang.Object

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

Field Detail

tokens

private AttributeSource[] tokens

det

private final Automaton det

transition

private final Transition transition

Constructor Detail

GraphTokenStreamFiniteStrings

public GraphTokenStreamFiniteStrings(TokenStream in)
                              throws java.io.IOException

Throws:

java.io.IOException

Method Detail

hasSidePath

public boolean hasSidePath(int state)

Returns whether the provided state is the start of multiple side paths of different length (eg: new york, ny)

getTerms

public java.util.List<AttributeSource> getTerms(int state)

Returns the list of tokens that start at the provided state

getTerms

public Term[] getTerms(java.lang.String field,
                       int state)

Returns the list of terms that start at the provided state

getFiniteStrings

public java.util.Iterator<TokenStream> getFiniteStrings()
                                                 throws java.io.IOException

Get all finite strings from the automaton.

Throws:

java.io.IOException

getFiniteStrings

public java.util.Iterator<TokenStream> getFiniteStrings(int startState,
                                                        int endState)

Get all finite strings that start at startState and end at endState.

articulationPoints

public int[] articulationPoints()

Returns the articulation points (or cut vertices) of the graph: https://en.wikipedia.org/wiki/Biconnected_component

build

private Automaton build(TokenStream in)
                 throws java.io.IOException

Build an automaton from the provided TokenStream.

Throws:

java.io.IOException

articulationPointsRecurse

private static void articulationPointsRecurse(Automaton a,
                                              int state,
                                              int d,
                                              int[] depth,
                                              int[] low,
                                              int[] parent,
                                              java.util.BitSet visited,
                                              java.util.List<java.lang.Integer> points)