edu.rpi.twc.sesamestream.impl

Class TripleIndex

java.lang.Object

edu.rpi.twc.sesamestream.impl.TripleIndex

public class TripleIndex
extends Object

A recursive data structure which associates TriplePatterns with SPARQL PartialSolutions and computes new solutions in response to incoming RDF statements.

Author:

Joshua Shinavier (http://fortytwo.net)

Constructor Summary

Constructors

Constructor and Description
TripleIndex()

Method Summary

Modifier and Type	Method and Description
void	clear() Returns this index to its original, empty state
void	index(TriplePattern p, VarList tuple, PartialSolution ps) Recursively associates a triple pattern with a partial solution such as a query
void	match(VarList tuple, org.openrdf.model.Statement st, SolutionHandler binder) Recursively matches a tuple pattern (at the top level, an RDF statement) against all indexed patterns, handling matching partial solutions.
void	print() Prints a plain text representation of this index to standard output
boolean	visitPartialSolutions(Visitor<PartialSolution> v) Visits all partial solutions in the database.

Methods inherited from class java.lang.Object

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

Constructor Detail

TripleIndex

public TripleIndex()

Method Detail

clear

public void clear()

Returns this index to its original, empty state

index

public void index(TriplePattern p,
                  VarList tuple,
                  PartialSolution ps)

Recursively associates a triple pattern with a partial solution such as a query

Parameters:

p - the triple pattern against which incoming statements will logically be matched

tuple - the remaining portion of the triple pattern to be indexed at this level

ps - the partial solution to store. When incoming statements match against the triple pattern, this partial solution will be retrieved.

match

public void match(VarList tuple,
                  org.openrdf.model.Statement st,
                  SolutionHandler binder)

Recursively matches a tuple pattern (at the top level, an RDF statement) against all indexed patterns, handling matching partial solutions.

Parameters:

tuple - the remaining portion of the statement to be matched

st - the original statement

binder - a handler for matching partial solutions

visitPartialSolutions

public boolean visitPartialSolutions(Visitor<PartialSolution> v)

Visits all partial solutions in the database. Useful for inspecting the contents of the database at any given time, e.g. by counting or printing.

Parameters:

v - a visitor for partial solutions

Returns:

whether all solutions were visited (Visitors may choose to abort the traversal)

print

public void print()

Prints a plain text representation of this index to standard output