org.aksw.jena_sparql_api.concept_cache.op

Class DiffUtils

java.lang.Object

org.aksw.jena_sparql_api.concept_cache.op.DiffUtils

public class DiffUtils
extends Object

Constructor Summary

Constructors

Constructor and Description
DiffUtils()

Method Summary

Methods

Modifier and Type	Method and Description
Iterator<Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var>>	_diff(com.hp.hpl.jena.sparql.algebra.op.OpDistinct needle, com.hp.hpl.jena.sparql.algebra.op.OpDistinct haystack)
static Iterator<Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var>>	diff(com.hp.hpl.jena.sparql.algebra.Op needle, com.hp.hpl.jena.sparql.algebra.Op haystack)
static Object	find(Collection<com.hp.hpl.jena.sparql.algebra.Op> caches, com.hp.hpl.jena.sparql.algebra.Op request)
static List<QfpcMatch>	findMatches(QuadFilterPatternCanonical rawCachePattern, QuadFilterPatternCanonical queryPattern, Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var> varMap, Iterable<com.hp.hpl.jena.sparql.algebra.Table> tables) Given a cache pattern with a collection of corresponding tables, a query pattern and a variable mapping between the cache and the query pattern, find possible substitutions in the query with the cache
Iterator<Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var>>	getCandidateVarMaps(org.aksw.commons.collections.multimaps.IBiSetMultimap<com.hp.hpl.jena.sparql.core.Quad,Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>> queryQuadToCnf, org.aksw.commons.collections.multimaps.IBiSetMultimap<com.hp.hpl.jena.sparql.core.Quad,Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>> candQuadToCnf, Set<Set<com.hp.hpl.jena.sparql.core.Var>> candVarCombos) Check if any sequence of members in the needle occurr in the hackstack
static String	getOpClass(com.hp.hpl.jena.sparql.algebra.Op op)
static boolean	isIsomorph(QuadFilterPatternCanonical rawCachePattern, QuadFilterPatternCanonical queryPattern, Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var> varMap) Checks if the the cache and query pattern are equal under the given variable mapping
static int	main(String[] args)
static com.hp.hpl.jena.sparql.algebra.Op	toOp(String queryStr)

Methods inherited from class java.lang.Object

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

Constructor Detail

DiffUtils

public DiffUtils()

Method Detail

getOpClass

public static String getOpClass(com.hp.hpl.jena.sparql.algebra.Op op)

diff

public static Iterator<Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var>> diff(com.hp.hpl.jena.sparql.algebra.Op needle,
                                                                                  com.hp.hpl.jena.sparql.algebra.Op haystack)

_diff

public Iterator<Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var>> _diff(com.hp.hpl.jena.sparql.algebra.op.OpDistinct needle,
                                                                                   com.hp.hpl.jena.sparql.algebra.op.OpDistinct haystack)

getCandidateVarMaps

public Iterator<Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var>> getCandidateVarMaps(org.aksw.commons.collections.multimaps.IBiSetMultimap<com.hp.hpl.jena.sparql.core.Quad,Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>> queryQuadToCnf,
                                                                                                 org.aksw.commons.collections.multimaps.IBiSetMultimap<com.hp.hpl.jena.sparql.core.Quad,Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>> candQuadToCnf,
                                                                                                 Set<Set<com.hp.hpl.jena.sparql.core.Var>> candVarCombos)

Check if any sequence of members in the needle occurr in the hackstack

Parameters:

needle -

haystack -

Returns:

isIsomorph

public static boolean isIsomorph(QuadFilterPatternCanonical rawCachePattern,
                 QuadFilterPatternCanonical queryPattern,
                 Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var> varMap)

Checks if the the cache and query pattern are equal under the given variable mapping

Parameters:

rawCachePattern -

queryPattern -

varMap -

findMatches

public static List<QfpcMatch> findMatches(QuadFilterPatternCanonical rawCachePattern,
                          QuadFilterPatternCanonical queryPattern,
                          Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var> varMap,
                          Iterable<com.hp.hpl.jena.sparql.algebra.Table> tables)

Given a cache pattern with a collection of corresponding tables, a query pattern and a variable mapping between the cache and the query pattern, find possible substitutions in the query with the cache

Parameters:

rawCachePattern -

queryPattern -

varMap -

tables -

Returns:

find

public static Object find(Collection<com.hp.hpl.jena.sparql.algebra.Op> caches,
          com.hp.hpl.jena.sparql.algebra.Op request)

toOp

public static com.hp.hpl.jena.sparql.algebra.Op toOp(String queryStr)

main

public static int main(String[] args)