A B C D E F G H I J L M N P Q R S T U V

A

accept(Solution<V>) - Method in class net.fortytwo.stream.shj.JoinHelper

add(Query<T, C>) - Method in class net.fortytwo.stream.caching.QueryIndex

Indexes a query for matching of future tuples

add(T[], BiConsumer<C, Bindings<T>>, int, long) - Method in class net.fortytwo.stream.caching.QueryIndex

Consumes a tuple and matches it against any and all applicable queries, possibly producing one or more solutions.

add(Solution<T>, long) - Method in class net.fortytwo.stream.caching.SolutionGroup

Adds a solution, logically, to this group.

add(Solution<T>, long) - Method in class net.fortytwo.stream.caching.SolutionIndex

Adds a solution to this index.

add(T) - Method in class net.fortytwo.stream.shj.ExpirationManager

Adds an item.

add(T) - Method in interface net.fortytwo.stream.shj.Index

Adds the given item to this index

add(Query<K, V>) - Method in class net.fortytwo.stream.shj.QueryIndex

add(V[], long) - Method in class net.fortytwo.stream.shj.QueryIndex

Note: the provided tuple is modified in the process of indexing Note: thread-safe without synchronization; we only read from this index, although we may write to solution indices

add(Solution<V>) - Method in class net.fortytwo.stream.shj.SolutionIndex

Adds a solution to the index.

addEdge(T, T) - Method in class net.fortytwo.stream.model.SimpleDirectedGraph

addInputs(int, I...) - Method in interface net.fortytwo.stream.StreamProcessor

Adds new input data to this query engine.

addQuery(int, Q, BiConsumer<S, Long>) - Method in interface net.fortytwo.stream.StreamProcessor

Adds a new query subscription to this query engine

asArray() - Method in class net.fortytwo.stream.caching.Query.QueryVariables

Gets the variable names as an array

B

BasicStreamProcessor<R,C,Q,I,S> - Class in net.fortytwo.stream

BasicStreamProcessor() - Constructor for class net.fortytwo.stream.BasicStreamProcessor

BasicSubscription<C,Q,S> - Class in net.fortytwo.stream

An object which associates a query with a handler for the query's results

BasicSubscription(C, Q, BiConsumer<S, Long>, BasicStreamProcessor<?, C, Q, ?, S>) - Constructor for class net.fortytwo.stream.BasicSubscription

bind(VariableOrConstant<String, T>[], T[]) - Method in class net.fortytwo.stream.caching.Query.QueryVariables

Finds the set of bindings created by pairing the variables in the given pattern with the corresponding elements of the given tuple

Bindings<T> - Class in net.fortytwo.stream.caching

A set of variable/value pairs representing a complete or partial query answer.

Bindings(Map<String, T>, Query.QueryVariables) - Constructor for class net.fortytwo.stream.caching.Bindings

Constructs a new set of bindings

C

cancel() - Method in class net.fortytwo.stream.BasicSubscription

cancel() - Method in interface net.fortytwo.stream.Subscription

Marks this subscription as inactive, so that the query no longer receives results

clear() - Method in class net.fortytwo.stream.caching.QueryIndex

Returns this index to its original, empty state, removing all queries and all solutions

clear() - Method in class net.fortytwo.stream.shj.ExpirationManager

clear() - Method in interface net.fortytwo.stream.shj.Index

Removes all data at once.

clear() - Method in class net.fortytwo.stream.shj.QueryContext

clear() - Method in class net.fortytwo.stream.shj.QueryIndex

clear() - Method in class net.fortytwo.stream.shj.SolutionIndex

clear() - Method in interface net.fortytwo.stream.StreamProcessor

Removes all triple patterns along with their associated partial solutions, queries, and subscriptions

compareByExpirationTime(Solution<V>) - Method in class net.fortytwo.stream.shj.Solution

compareExpirationTimes(SolutionPattern, SolutionPattern) - Static method in class net.fortytwo.stream.caching.SolutionPattern

Compares the expiration times of two solutions

compareTo(Query<T, S>) - Method in class net.fortytwo.stream.caching.Query

Orders queries by increasing expiration time

compatibleWith(Bindings<T>, Query.QueryVariables) - Method in class net.fortytwo.stream.caching.Bindings

Finds whether these bindings are compatible with another set of bindings.

composableWith(Solution<T>, Query.QueryVariables) - Method in class net.fortytwo.stream.caching.Solution

Checks for non-overlapping patterns and compatible bindings between this solution and another solution, potentially reducing work and eliminating false positives from query results.

composeSolutions(String, T, Solution<T>, long) - Method in class net.fortytwo.stream.caching.SolutionIndex

copyFrom(SolutionPattern) - Method in class net.fortytwo.stream.caching.SolutionPattern

Overwrites the fields of this solution with those of a given solution.

D

DirectedGraph<T> - Interface in net.fortytwo.stream.model

disjointWith(SolutionPattern) - Method in class net.fortytwo.stream.caching.SolutionPattern

Finds whether this solution is disjoint with another solution

E

entrySet() - Method in class net.fortytwo.stream.caching.Bindings

The set of variable/value entries of these bindings

equals(Object) - Method in class net.fortytwo.stream.caching.Bindings

equals(Object) - Method in class net.fortytwo.stream.caching.SolutionGroup

equals(Object) - Method in class net.fortytwo.stream.shj.Solution

evictExpired() - Method in class net.fortytwo.stream.shj.ExpirationManager

evictExpired() - Method in class net.fortytwo.stream.shj.QueryContext

Expirable - Interface in net.fortytwo.stream.shj

ExpirationManager<T extends Expirable> - Class in net.fortytwo.stream.shj

A manager for items which may expire over time.

ExpirationManager() - Constructor for class net.fortytwo.stream.shj.ExpirationManager

expirationTime - Variable in class net.fortytwo.stream.caching.SolutionPattern

expire() - Method in interface net.fortytwo.stream.shj.Expirable

An operation to be executed when an item expires.

expire() - Method in class net.fortytwo.stream.shj.Query

expire() - Method in class net.fortytwo.stream.shj.Solution

F

forOutEdges(T, Consumer<T>) - Method in interface net.fortytwo.stream.model.DirectedGraph

forOutEdges(T, Consumer<T>) - Method in class net.fortytwo.stream.model.SimpleDirectedGraph

forVertices(Consumer<T>) - Method in interface net.fortytwo.stream.model.DirectedGraph

forVertices(Consumer<T>) - Method in class net.fortytwo.stream.model.SimpleDirectedGraph

from(Bindings<T>, Bindings<T>) - Static method in class net.fortytwo.stream.caching.Bindings

Creates or returns a set of bindings which contains both sets of arguments.

G

get(String) - Method in class net.fortytwo.stream.caching.Bindings

Gets the value associated with a variable in these bindings

getAllHelpers() - Method in class net.fortytwo.stream.shj.Query

getBindings() - Method in class net.fortytwo.stream.caching.Solution

Gets the variables bindings of this solution

getBindings() - Method in class net.fortytwo.stream.caching.SolutionGroup

Gets the bindings of this solution group

getCardinality() - Method in class net.fortytwo.stream.shj.SolutionIndex

Gets the variable-cardinality of this index

getComposableSolutions(String, T, Solution<T>, long) - Method in class net.fortytwo.stream.caching.SolutionIndex

getConstant() - Method in class net.fortytwo.stream.model.VariableOrConstant

getConstraint() - Method in class net.fortytwo.stream.BasicSubscription

getConsumerIndex() - Method in class net.fortytwo.stream.shj.SolutionIndex

getExpirationTime() - Method in interface net.fortytwo.stream.shj.Expirable

Gets the expiration time for this object

getExpirationTime() - Method in class net.fortytwo.stream.shj.Query

getExpirationTime() - Method in class net.fortytwo.stream.shj.Solution

getGraphPattern() - Method in class net.fortytwo.stream.shj.Query

getHash() - Method in class net.fortytwo.stream.caching.Bindings

Gets a hashing key guaranteed to be the same for identical bindings

getHeapSize() - Method in class net.fortytwo.stream.shj.ExpirationManager

getId() - Method in class net.fortytwo.stream.BasicSubscription

getId() - Method in interface net.fortytwo.stream.Subscription

getIndex() - Method in class net.fortytwo.stream.caching.Query.PatternInQuery

Gets the index of this pattern within the query

getJoinHelper() - Method in class net.fortytwo.stream.shj.TuplePattern

getKeys() - Method in class net.fortytwo.stream.shj.JoinHelper

getLength() - Method in class net.fortytwo.stream.shj.TuplePattern

getNow() - Method in class net.fortytwo.stream.shj.ExpirationManager

getPattern() - Method in class net.fortytwo.stream.caching.Query.PatternInQuery

Gets the terms of this pattern

getPattern() - Method in class net.fortytwo.stream.shj.TuplePattern

getPatterns() - Method in class net.fortytwo.stream.caching.Query

Gets this query's tuple patterns

getPatterns() - Method in class net.fortytwo.stream.shj.GraphPattern

getQuery() - Method in class net.fortytwo.stream.BasicSubscription

getQuery() - Method in class net.fortytwo.stream.caching.Query.PatternInQuery

Gets the query containing this pattern

getQueryExpirationManager() - Method in class net.fortytwo.stream.shj.QueryContext

getRest() - Method in class net.fortytwo.stream.model.LList

getSolutionConsumer() - Method in class net.fortytwo.stream.BasicSubscription

getSolutionExpirationManager() - Method in class net.fortytwo.stream.shj.QueryContext

getSolutionIndex() - Method in class net.fortytwo.stream.caching.Query

Gets the solution index stored along with this query

getSolutions() - Method in class net.fortytwo.stream.caching.SolutionGroup

Gets the solutions contained in this group

getSolutions(String, T, long) - Method in class net.fortytwo.stream.caching.SolutionIndex

Retrieves all unexpired solutions for a given variable/value pair

getSolutions() - Method in class net.fortytwo.stream.shj.JoinHelper

getSolutions(K, V) - Method in class net.fortytwo.stream.shj.JoinHelper

Finds all solutions with the given key/value pair

getSolutions() - Method in class net.fortytwo.stream.shj.SolutionIndex

getSolutions(int, V) - Method in class net.fortytwo.stream.shj.SolutionIndex

getSubscription() - Method in class net.fortytwo.stream.caching.Query

Get the unique ID of the query

getValue() - Method in class net.fortytwo.stream.model.LList

getValues() - Method in class net.fortytwo.stream.shj.Solution

getVariable() - Method in class net.fortytwo.stream.model.VariableOrConstant

getVariables() - Method in class net.fortytwo.stream.caching.Query

Gets this query's variables

GraphPattern<K,V> - Class in net.fortytwo.stream.shj

GraphPattern(TuplePattern<K, V>...) - Constructor for class net.fortytwo.stream.shj.GraphPattern

H

hashCode() - Method in class net.fortytwo.stream.caching.Bindings

hashCode() - Method in class net.fortytwo.stream.caching.SolutionGroup

hashCode() - Method in class net.fortytwo.stream.shj.Solution

I

IncompatibleQueryException(String) - Constructor for exception net.fortytwo.stream.StreamProcessor.IncompatibleQueryException

Index<T> - Interface in net.fortytwo.stream.shj

indexOf(String) - Method in class net.fortytwo.stream.caching.Query.QueryVariables

Gets the index of a given variable name

INFINITE_TTL - Static variable in interface net.fortytwo.stream.StreamProcessor

A special time-to-live value for statements or queries which are valid indefinitely.

initialize(List<JoinHelper<K, V>>, Map<K, Set<JoinHelper<K, V>>>, BiConsumer<Map<K, V>, Long>) - Method in class net.fortytwo.stream.shj.JoinHelper

InvalidQueryException(Throwable) - Constructor for exception net.fortytwo.stream.StreamProcessor.InvalidQueryException

isActive() - Method in class net.fortytwo.stream.BasicSubscription

isActive() - Method in interface net.fortytwo.stream.Subscription

isComplete() - Method in class net.fortytwo.stream.caching.SolutionPattern

Finds whether this solution is complete

isEmpty() - Method in class net.fortytwo.stream.shj.ExpirationManager

isEmpty() - Method in interface net.fortytwo.stream.shj.Index

isEmpty() - Method in class net.fortytwo.stream.shj.QueryIndex

isEmpty() - Method in class net.fortytwo.stream.shj.SolutionIndex

isExpired(long) - Method in class net.fortytwo.stream.caching.Query

Gets the expiration status of this query

isExpired(long) - Method in class net.fortytwo.stream.caching.SolutionPattern

Gets the expiration status of this solution

isExpired() - Method in interface net.fortytwo.stream.shj.Expirable

Tests the object for "tombstone" status

isExpired() - Method in class net.fortytwo.stream.shj.Query

isExpired() - Method in class net.fortytwo.stream.shj.Solution

isFullyConnected() - Method in class net.fortytwo.stream.model.SimpleDirectedGraph

isFullyConnected() - Method in class net.fortytwo.stream.shj.GraphPattern

isNil() - Method in class net.fortytwo.stream.model.LList

J

JoinHelper<K,V> - Class in net.fortytwo.stream.shj

A wrapper for a solution index which applies query-specific variable bindings There is one wrapper for each query containing a triple pattern, ignoring variable names

JoinHelper(SolutionIndex<V>, Map<K, Integer>) - Constructor for class net.fortytwo.stream.shj.JoinHelper

joinSolutions(Solution<T>, Bindings<T>, Stack<Solution<T>>, long) - Method in class net.fortytwo.stream.caching.SolutionIndex

Finds the result of joining composable combinations of an original solution together with all unexpired solutions containing any of a provided set of bindings.

L

length() - Method in class net.fortytwo.stream.model.LList

LList<T> - Class in net.fortytwo.stream.model

A simple, space-efficient linked list data structure.

M

matchedPatterns - Variable in class net.fortytwo.stream.caching.SolutionPattern

minExpirationTime(SolutionPattern, SolutionPattern) - Static method in class net.fortytwo.stream.caching.SolutionPattern

Composes the expiration times of two inputs to produce an expiration time for an output.

N

net.fortytwo.stream - package net.fortytwo.stream

net.fortytwo.stream.caching - package net.fortytwo.stream.caching

net.fortytwo.stream.model - package net.fortytwo.stream.model

net.fortytwo.stream.shj - package net.fortytwo.stream.shj

NEVER_EXPIRE - Static variable in interface net.fortytwo.stream.StreamProcessor

A special value representing an infinitely remote expiration time

newConcurrentSet() - Static method in class net.fortytwo.stream.shj.QueryContext

NIL - Static variable in class net.fortytwo.stream.model.LList

notifyFinishedAdding() - Method in class net.fortytwo.stream.shj.ExpirationManager

P

push(T) - Method in class net.fortytwo.stream.model.LList

Q

Query<T,S> - Class in net.fortytwo.stream.caching

A graph query composed of a set of tuple patterns.

Query(List<VariableOrConstant<String, T>[]>, long) - Constructor for class net.fortytwo.stream.caching.Query

Constructs a new query given a set of tuple patterns and an expiration time

Query<K,V> - Class in net.fortytwo.stream.shj

Query(GraphPattern<K, V>, long, Index<Query<K, V>>, BiConsumer<Map<K, V>, Long>) - Constructor for class net.fortytwo.stream.shj.Query

Query.PatternInQuery<T,C> - Class in net.fortytwo.stream.caching

A tuple pattern with a reference to the containing query, as well as its index within that query

Query.QueryVariables - Class in net.fortytwo.stream.caching

An array of variables used in a query, mapping an integer index to variable names and vice versa

QueryContext<K,V> - Class in net.fortytwo.stream.shj

QueryContext(ExpirationManager<Query<K, V>>, ExpirationManager<Solution<V>>) - Constructor for class net.fortytwo.stream.shj.QueryContext

QueryIndex<T,C> - Class in net.fortytwo.stream.caching

A recursive data structure which indexes tuple-based queries and matches incoming tuples against stored queries in an incremental fashion.

QueryIndex(int) - Constructor for class net.fortytwo.stream.caching.QueryIndex

Constructs a new query index for tuples of a given size

QueryIndex<K,V> - Class in net.fortytwo.stream.shj

An index for tuple queries and their solutions

QueryIndex(QueryContext<K, V>) - Constructor for class net.fortytwo.stream.shj.QueryIndex

QueryVariables(Collection<String>) - Constructor for class net.fortytwo.stream.caching.Query.QueryVariables

Constructs a new array of variable names

R

relateTo(SolutionPattern) - Method in class net.fortytwo.stream.caching.SolutionPattern

Finds the containment relation between this solution and another solution

remainingPatterns - Variable in class net.fortytwo.stream.caching.SolutionPattern

remove(Query<T, C>) - Method in class net.fortytwo.stream.caching.QueryIndex

Removes a previously added query.

remove(T) - Method in class net.fortytwo.stream.shj.ExpirationManager

remove(T) - Method in interface net.fortytwo.stream.shj.Index

Removes the given item from this index

remove(Query<K, V>) - Method in class net.fortytwo.stream.shj.QueryIndex

remove(V[]) - Method in class net.fortytwo.stream.shj.QueryIndex

Removes all matching tuples from solution indices.

remove(Solution<V>) - Method in class net.fortytwo.stream.shj.SolutionIndex

removeExpired(long) - Method in class net.fortytwo.stream.caching.QueryIndex

Enforce query and tuple time-to-live by removing expired graph patterns and solutions.

removeExpired(long) - Method in class net.fortytwo.stream.caching.SolutionGroup

Removes all expired solutions from this group.

removeExpired(long) - Method in class net.fortytwo.stream.caching.SolutionIndex

Removes all expired solutions from this index.

removePattern(V[]) - Method in class net.fortytwo.stream.shj.SolutionIndex

Removes any matching solution from the index.

renew(BasicSubscription<C, Q, S>, int) - Method in class net.fortytwo.stream.BasicStreamProcessor

Refreshes a subscription which has expired or is about to expire

renew(int) - Method in class net.fortytwo.stream.BasicSubscription

renew(Query<T, C>, int, long) - Method in class net.fortytwo.stream.caching.QueryIndex

Renews a previously submitted query, applying a new time-to-live with respect to the current moment.

renew(int) - Method in interface net.fortytwo.stream.Subscription

Renews the subscription for another ttl milliseconds (or indefinitely, if ttl=0), provided the renewal operation is accepted by the query engine.

S

setAllHelpers(List<JoinHelper<K, V>>) - Method in class net.fortytwo.stream.shj.Query

setBindings(Bindings<T>) - Method in class net.fortytwo.stream.caching.Solution

Sets the variable bindings of this solution.

setClock(Supplier<Long>) - Method in interface net.fortytwo.stream.StreamProcessor

Sets the clock used by this query engine to determine the expiration of queries and solutions, overriding a default clock (e.g.

setExpirationTime(long) - Method in class net.fortytwo.stream.caching.Query

Sets a new expiration time for this query.

setExpirationTime(long) - Method in class net.fortytwo.stream.caching.SolutionPattern

Sets a new expiration time for this solution

setJoinHelper(JoinHelper<K, V>) - Method in class net.fortytwo.stream.shj.TuplePattern

setQuery(Q) - Method in class net.fortytwo.stream.BasicSubscription

setRest(LList<T>) - Method in class net.fortytwo.stream.model.LList

setSolutionConsumer(BiConsumer<S, Long>) - Method in class net.fortytwo.stream.BasicSubscription

setSubscription(S) - Method in class net.fortytwo.stream.caching.Query

Sets the subscription of the query.

setValue(T) - Method in class net.fortytwo.stream.model.LList

setVerbose(boolean) - Method in class net.fortytwo.stream.shj.ExpirationManager

SimpleDirectedGraph<T> - Class in net.fortytwo.stream.model

SimpleDirectedGraph() - Constructor for class net.fortytwo.stream.model.SimpleDirectedGraph

SimpleDirectedGraph(DirectedGraph<T>) - Constructor for class net.fortytwo.stream.model.SimpleDirectedGraph

size() - Method in class net.fortytwo.stream.caching.Bindings

Gets the number of bindings

Solution<T> - Class in net.fortytwo.stream.caching

A solution mapping of variables to values.

Solution(Solution<T>) - Constructor for class net.fortytwo.stream.caching.Solution

Copy constructor

Solution(int, int, Bindings<T>, long) - Constructor for class net.fortytwo.stream.caching.Solution

Constructs a solution in which a single tuple pattern of a graph pattern has been matched

Solution(Solution<T>, int) - Constructor for class net.fortytwo.stream.caching.Solution

Solution(Solution<T>, int, Bindings<T>) - Constructor for class net.fortytwo.stream.caching.Solution

Solution(int, Solution<T>, Solution<T>) - Constructor for class net.fortytwo.stream.caching.Solution

Solution<V> - Class in net.fortytwo.stream.shj

Solution(V[], long, Index<Solution<V>>) - Constructor for class net.fortytwo.stream.shj.Solution

Solution(V[], Index<Solution<V>>) - Constructor for class net.fortytwo.stream.shj.Solution

SolutionGroup<T> - Class in net.fortytwo.stream.caching

A group of solutions with identical bindings but potentially different sets of matched tuple patterns.

SolutionGroup(Bindings<T>) - Constructor for class net.fortytwo.stream.caching.SolutionGroup

Creates a new solution group for a set of bindings

SolutionIndex<T> - Class in net.fortytwo.stream.caching

An index of partial and complete solutions for a particular query

SolutionIndex(Query.QueryVariables, int) - Constructor for class net.fortytwo.stream.caching.SolutionIndex

Constructs a new solution index

SolutionIndex<V> - Class in net.fortytwo.stream.shj

A SolutionIndex blocks for concurrent write operations, and does not block reads with respect to reads or writes.

SolutionIndex(QueryContext<?, V>, int) - Constructor for class net.fortytwo.stream.shj.SolutionIndex

SolutionPattern - Class in net.fortytwo.stream.caching

An object representing the subset of tuple patterns of a query which have already been matched.

SolutionPattern(int, int, long) - Constructor for class net.fortytwo.stream.caching.SolutionPattern

SolutionPattern(SolutionPattern) - Constructor for class net.fortytwo.stream.caching.SolutionPattern

Copy constructor

SolutionPattern.ContainmentRelation - Enum in net.fortytwo.stream.caching

A relationship between two solution patterns which affects how they may be composed into new solutions.

start() - Method in class net.fortytwo.stream.shj.ExpirationManager

stop() - Method in class net.fortytwo.stream.shj.ExpirationManager

StreamProcessor<Q,I,S> - Interface in net.fortytwo.stream

Interface for a continuous query engine with a publish/subscribe API.

StreamProcessor.IncompatibleQueryException - Exception in net.fortytwo.stream

An exception thrown when a valid query is incompatible with a QueryEngine implementation

StreamProcessor.InvalidQueryException - Exception in net.fortytwo.stream

An exception thrown when a query is not syntactically valid

Subscription - Interface in net.fortytwo.stream

An object which manages the connection to a continuous query and its solutions

T

toString() - Method in class net.fortytwo.stream.caching.Bindings

toString() - Method in class net.fortytwo.stream.model.LList

TuplePattern<K,V> - Class in net.fortytwo.stream.shj

A more general form of a SPARQL triple pattern See https://www.w3.org/TR/sparql11-query/#defn_TriplePattern

TuplePattern(VariableOrConstant<K, V>[]) - Constructor for class net.fortytwo.stream.shj.TuplePattern

U

unregister(BasicSubscription<C, Q, S>) - Method in class net.fortytwo.stream.BasicStreamProcessor

Frees up the resources occupied by the provided subscription and prevents it from matching future inputs

V

valueOf(String) - Static method in enum net.fortytwo.stream.caching.SolutionPattern.ContainmentRelation

Returns the enum constant of this type with the specified name.

values() - Static method in enum net.fortytwo.stream.caching.SolutionPattern.ContainmentRelation

Returns an array containing the constants of this enum type, in the order they are declared.

VariableOrConstant<K,V> - Class in net.fortytwo.stream.model

A variable or constant, e.g.

VariableOrConstant(K, V) - Constructor for class net.fortytwo.stream.model.VariableOrConstant

A B C D E F G H I J L M N P Q R S T U V