org.aksw.jena_sparql_api.concept_cache.dirty

Class ConceptMap

java.lang.Object

org.aksw.jena_sparql_api.concept_cache.dirty.ConceptMap

public class ConceptMap
extends Object

Constructor Summary

Constructors

Constructor and Description
ConceptMap()

Method Summary

Methods

Modifier and Type	Method and Description
static Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>	add(com.hp.hpl.jena.sparql.core.Quad quad, Set<Set<com.hp.hpl.jena.sparql.expr.Expr>> cnf)
static void	backtrackMeh(PatternSummary query, PatternSummary cand, Map<com.hp.hpl.jena.sparql.core.Var,Set<com.hp.hpl.jena.sparql.core.Var>> candToQuery, List<com.hp.hpl.jena.sparql.core.Var> varOrder, int index)
Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var>	computeVarMap(PatternSummary query, PatternSummary cand, Set<Set<com.hp.hpl.jena.sparql.core.Var>> candVarCombos)
static com.hp.hpl.jena.sparql.expr.Expr	createExpr(com.hp.hpl.jena.query.ResultSet rs, Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var> varMap)
static com.hp.hpl.jena.sparql.algebra.Table	createTable(com.hp.hpl.jena.query.ResultSet rs)
static Set<com.hp.hpl.jena.sparql.core.Var>	getRefVars(com.hp.hpl.jena.query.Query query)
static Set<com.hp.hpl.jena.graph.Node>	getResultSetCol(com.hp.hpl.jena.query.ResultSet rs, com.hp.hpl.jena.sparql.core.Var v)
void	index(QuadFilterPattern qfp, com.hp.hpl.jena.query.ResultSet rs)
void	index(com.hp.hpl.jena.query.Query query, com.hp.hpl.jena.query.ResultSet rs)
CacheResult	lookup(QuadFilterPattern queryQfp)
void	lookup(com.hp.hpl.jena.query.Query query)
static <K,V> Map<K,V>	mergeCompatible(Iterable<Map<K,V>> maps) Find a mapping of variables from cand to query, such that the pattern of cand becomes a subset of that of query null if no mapping can be established
static com.hp.hpl.jena.sparql.expr.ExprList	nodesToExprs(Iterable<com.hp.hpl.jena.graph.Node> nodes)
static Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>	normalize(com.hp.hpl.jena.sparql.core.Quad quad, Set<Set<com.hp.hpl.jena.sparql.expr.Expr>> cnf) ([?s ?s ?s ?o], (fn(?s, ?o))
static com.google.common.collect.SetMultimap<com.hp.hpl.jena.sparql.core.Quad,com.hp.hpl.jena.sparql.core.Quad>	quadJoinSummary(List<com.hp.hpl.jena.sparql.core.Quad> sub) TODO this has complexity O(n^2) We can surely do better than that because joins are sparse and we don't have to consider quads that do not join...
static Map<com.hp.hpl.jena.sparql.core.Quad,Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>>	quadToCnf(QuadFilterPattern qfp)
static PatternSummary	summarize(QuadFilterPattern originalPattern)
static <K,V> Map<K,V>	toMap(Map<K,? extends Collection<V>> mm) Helper function to convert a multimap into a map.
static QuadFilterPattern	transform(com.hp.hpl.jena.sparql.syntax.Element element)
static QuadFilterPattern	transform(com.hp.hpl.jena.sparql.algebra.Op op)
static QuadFilterPattern	transform(com.hp.hpl.jena.query.Query query)

Methods inherited from class java.lang.Object

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

Constructor Detail

ConceptMap

public ConceptMap()

Method Detail

normalize

public static Set<Set<com.hp.hpl.jena.sparql.expr.Expr>> normalize(com.hp.hpl.jena.sparql.core.Quad quad,
                                                   Set<Set<com.hp.hpl.jena.sparql.expr.Expr>> cnf)

([?s ?s ?s ?o], (fn(?s, ?o))

Parameters:

quad -

expr -

add

public static Set<Set<com.hp.hpl.jena.sparql.expr.Expr>> add(com.hp.hpl.jena.sparql.core.Quad quad,
                                             Set<Set<com.hp.hpl.jena.sparql.expr.Expr>> cnf)

transform

public static QuadFilterPattern transform(com.hp.hpl.jena.query.Query query)

transform

public static QuadFilterPattern transform(com.hp.hpl.jena.sparql.syntax.Element element)

transform

public static QuadFilterPattern transform(com.hp.hpl.jena.sparql.algebra.Op op)

Parameters:

op -

Returns:

quadToCnf

public static Map<com.hp.hpl.jena.sparql.core.Quad,Set<Set<com.hp.hpl.jena.sparql.expr.Expr>>> quadToCnf(QuadFilterPattern qfp)

summarize

public static PatternSummary summarize(QuadFilterPattern originalPattern)

lookup

public void lookup(com.hp.hpl.jena.query.Query query)

lookup

public CacheResult lookup(QuadFilterPattern queryQfp)

createExpr

public static com.hp.hpl.jena.sparql.expr.Expr createExpr(com.hp.hpl.jena.query.ResultSet rs,
                                          Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var> varMap)

getResultSetCol

public static Set<com.hp.hpl.jena.graph.Node> getResultSetCol(com.hp.hpl.jena.query.ResultSet rs,
                                              com.hp.hpl.jena.sparql.core.Var v)

nodesToExprs

public static com.hp.hpl.jena.sparql.expr.ExprList nodesToExprs(Iterable<com.hp.hpl.jena.graph.Node> nodes)

toMap

public static <K,V> Map<K,V> toMap(Map<K,? extends Collection<V>> mm)

Helper function to convert a multimap into a map. Each key may only have at most one corresponding value, otherwise an exception will be thrown.

Parameters:

mm -

Returns:

quadJoinSummary

public static com.google.common.collect.SetMultimap<com.hp.hpl.jena.sparql.core.Quad,com.hp.hpl.jena.sparql.core.Quad> quadJoinSummary(List<com.hp.hpl.jena.sparql.core.Quad> sub)

TODO this has complexity O(n^2) We can surely do better than that because joins are sparse and we don't have to consider quads that do not join...

Parameters:

sub -

Returns:

mergeCompatible

public static <K,V> Map<K,V> mergeCompatible(Iterable<Map<K,V>> maps)

Find a mapping of variables from cand to query, such that the pattern of cand becomes a subset of that of query null if no mapping can be established

Parameters:

query -

cand -

Returns:

computeVarMap

public Map<com.hp.hpl.jena.sparql.core.Var,com.hp.hpl.jena.sparql.core.Var> computeVarMap(PatternSummary query,
                                                                                 PatternSummary cand,
                                                                                 Set<Set<com.hp.hpl.jena.sparql.core.Var>> candVarCombos)

backtrackMeh

public static void backtrackMeh(PatternSummary query,
                PatternSummary cand,
                Map<com.hp.hpl.jena.sparql.core.Var,Set<com.hp.hpl.jena.sparql.core.Var>> candToQuery,
                List<com.hp.hpl.jena.sparql.core.Var> varOrder,
                int index)

createTable

public static com.hp.hpl.jena.sparql.algebra.Table createTable(com.hp.hpl.jena.query.ResultSet rs)

index

public void index(com.hp.hpl.jena.query.Query query,
         com.hp.hpl.jena.query.ResultSet rs)

index

public void index(QuadFilterPattern qfp,
         com.hp.hpl.jena.query.ResultSet rs)

getRefVars

public static Set<com.hp.hpl.jena.sparql.core.Var> getRefVars(com.hp.hpl.jena.query.Query query)