You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@jena.apache.org by an...@apache.org on 2015/12/16 21:50:58 UTC
[1/3] jena git commit: JENA-1094: Don't add to the binding if the
(var, value) exists already.
Repository: jena
Updated Branches:
refs/heads/master 4607faeb6 -> 231bcb431
JENA-1094: Don't add to the binding if the (var,value) exists already.
Project: http://git-wip-us.apache.org/repos/asf/jena/repo
Commit: http://git-wip-us.apache.org/repos/asf/jena/commit/e06cf518
Tree: http://git-wip-us.apache.org/repos/asf/jena/tree/e06cf518
Diff: http://git-wip-us.apache.org/repos/asf/jena/diff/e06cf518
Branch: refs/heads/master
Commit: e06cf5182f04d9d348f2b25d97411719484cafb1
Parents: 4607fae
Author: Andy Seaborne <an...@apache.org>
Authored: Wed Dec 16 20:46:31 2015 +0000
Committer: Andy Seaborne <an...@apache.org>
Committed: Wed Dec 16 20:46:31 2015 +0000
----------------------------------------------------------------------
.../jena/sparql/engine/iterator/QueryIterAssignVarValue.java | 4 ++++
1 file changed, 4 insertions(+)
----------------------------------------------------------------------
http://git-wip-us.apache.org/repos/asf/jena/blob/e06cf518/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
----------------------------------------------------------------------
diff --git a/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java b/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
index dc28a18..8fe8391 100644
--- a/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
+++ b/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
@@ -36,6 +36,7 @@ import org.apache.jena.sparql.util.FmtUtils ;
* it must be the same (.equals) node and if it is not,
* the input row is rejected.
* @see QueryIterAssign
+ * @see QueryIterExtendByVar
*/
public class QueryIterAssignVarValue extends QueryIterProcessBinding
@@ -69,6 +70,9 @@ public class QueryIterAssignVarValue extends QueryIterProcessBinding
if ( ! n2.equals(node) )
// And filter out.
return null ;
+ else
+ // Already in the binding with the value -> nothing to do.
+ return binding ;
}
return BindingFactory.binding(binding, var, node) ;
[2/3] jena git commit: Optimization to avoid repeated subsitution
when looping on all graphs.
Posted by an...@apache.org.
Optimization to avoid repeated subsitution when looping on all graphs.
Reformat.
Project: http://git-wip-us.apache.org/repos/asf/jena/repo
Commit: http://git-wip-us.apache.org/repos/asf/jena/commit/c021ed05
Tree: http://git-wip-us.apache.org/repos/asf/jena/tree/c021ed05
Diff: http://git-wip-us.apache.org/repos/asf/jena/diff/c021ed05
Branch: refs/heads/master
Commit: c021ed05e5a36126e77ce5171c7db8ed32069d11
Parents: e06cf51
Author: Andy Seaborne <an...@apache.org>
Authored: Wed Dec 16 20:48:49 2015 +0000
Committer: Andy Seaborne <an...@apache.org>
Committed: Wed Dec 16 20:48:49 2015 +0000
----------------------------------------------------------------------
.../engine/main/iterator/QueryIterGraph.java | 97 +++++++++-----------
1 file changed, 43 insertions(+), 54 deletions(-)
----------------------------------------------------------------------
http://git-wip-us.apache.org/repos/asf/jena/blob/c021ed05/jena-arq/src/main/java/org/apache/jena/sparql/engine/main/iterator/QueryIterGraph.java
----------------------------------------------------------------------
diff --git a/jena-arq/src/main/java/org/apache/jena/sparql/engine/main/iterator/QueryIterGraph.java b/jena-arq/src/main/java/org/apache/jena/sparql/engine/main/iterator/QueryIterGraph.java
index 15e697f..bd957f8 100644
--- a/jena-arq/src/main/java/org/apache/jena/sparql/engine/main/iterator/QueryIterGraph.java
+++ b/jena-arq/src/main/java/org/apache/jena/sparql/engine/main/iterator/QueryIterGraph.java
@@ -31,6 +31,7 @@ import org.apache.jena.sparql.algebra.Op ;
import org.apache.jena.sparql.algebra.op.OpGraph ;
import org.apache.jena.sparql.core.DatasetGraph ;
import org.apache.jena.sparql.core.Quad ;
+import org.apache.jena.sparql.core.Substitute ;
import org.apache.jena.sparql.core.Var ;
import org.apache.jena.sparql.engine.ExecutionContext ;
import org.apache.jena.sparql.engine.QueryIterator ;
@@ -43,6 +44,14 @@ import org.apache.jena.sparql.engine.main.QC ;
public class QueryIterGraph extends QueryIterRepeatApply
{
+ /*
+ * A note on the strange case of GRAPH ?g { ... ?g ... }
+ *
+ * The inner pattern is solved, then the outer ?g=... is added. This happens
+ * because the outer ?g is added by QueryIterAssignVarValue which tests a
+ * variable is the same as the binding and drops the binding if not. (which
+ * is a specialised form of join.
+ */
protected OpGraph opGraph ;
public QueryIterGraph(QueryIterator input, OpGraph opGraph, ExecutionContext context)
@@ -52,8 +61,7 @@ public class QueryIterGraph extends QueryIterRepeatApply
}
@Override
- protected QueryIterator nextStage(Binding outerBinding)
- {
+ protected QueryIterator nextStage(Binding outerBinding) {
DatasetGraph ds = getExecContext().getDataset() ;
// Is this closed?
Iterator<Node> graphNameNodes = makeSources(ds, outerBinding, opGraph.getNode());
@@ -62,31 +70,23 @@ public class QueryIterGraph extends QueryIterRepeatApply
// graphNameNodes = x.iterator() ;
// System.out.println(x) ;
- QueryIterator current = new QueryIterGraphInner(
- outerBinding, graphNameNodes,
- opGraph, getExecContext()) ;
+ QueryIterator current = new QueryIterGraphInner(outerBinding, graphNameNodes, opGraph, getExecContext()) ;
return current ;
}
- private static Node resolve(Binding b, Node n)
- {
- if ( ! n.isVariable() )
- return n ;
-
+ /** Bound value or null */
+ private static Node resolve(Binding b, Node n) {
+ if ( ! n.isVariable() ) return n ;
return b.get(Var.alloc(n)) ;
}
- protected static Iterator<Node> makeSources(DatasetGraph data, Binding b, Node graphVar)
- {
- // TODO This should done as part of substitution.
+ protected static Iterator<Node> makeSources(DatasetGraph data, Binding b, Node graphVar) {
Node n2 = resolve(b, graphVar) ;
-
if ( n2 != null && ! n2.isURI() )
// Blank node or literal possible after resolving
return Iter.nullIterator() ;
// n2 is a URI or null.
-
if ( n2 == null )
// Do all submodels.
return data.listGraphNodes() ;
@@ -96,46 +96,44 @@ public class QueryIterGraph extends QueryIterRepeatApply
protected static class QueryIterGraphInner extends QueryIterSub
{
- protected Binding parentBinding ;
- protected Iterator<Node> graphNames ;
- protected OpGraph opGraph ;
+ protected final Binding parentBinding ;
+ protected final Iterator<Node> graphNames ;
+ protected final OpGraph opGraph ;
+ protected final Op opSubstituted ;
- protected QueryIterGraphInner(Binding parent, Iterator<Node> graphNames, OpGraph opGraph, ExecutionContext execCxt)
- {
+ protected QueryIterGraphInner(Binding parent, Iterator<Node> graphNames, OpGraph opGraph, ExecutionContext execCxt) {
super(null, execCxt) ;
this.parentBinding = parent ;
this.graphNames = graphNames ;
this.opGraph = opGraph ;
+ this.opSubstituted = Substitute.substitute(opGraph.getSubOp(), parent) ;
}
@Override
- protected boolean hasNextBinding()
- {
- for(;;)
- {
+ protected boolean hasNextBinding() {
+ for ( ;; ) {
if ( iter == null )
- iter = nextIterator() ;
-
+ iter = nextIterator();
+
if ( iter == null )
- return false ;
-
+ return false;
+
if ( iter.hasNext() )
- return true ;
-
- iter.close() ;
- iter = nextIterator() ;
+ return true;
+
+ iter.close();
+ iter = nextIterator();
if ( iter == null )
- return false ;
+ return false;
}
}
@Override
- protected Binding moveToNextBinding()
- {
+ protected Binding moveToNextBinding() {
if ( iter == null )
- throw new NoSuchElementException(Lib.className(this)+".moveToNextBinding") ;
-
- return iter.nextBinding() ;
+ throw new NoSuchElementException(Lib.className(this) + ".moveToNextBinding");
+
+ return iter.nextBinding();
}
// This code predates ARQ using Java 1.5.
@@ -145,43 +143,34 @@ public class QueryIterGraph extends QueryIterRepeatApply
// There is a tradeoff of generalising QueryIteratorRepeatApply to Objects
// and hence no type safety. Or duplicating code (generics?)
- protected QueryIterator nextIterator()
- {
+ protected QueryIterator nextIterator() {
if ( ! graphNames.hasNext() )
return null ;
Node gn = graphNames.next() ;
- QueryIterator qIter = buildIterator(parentBinding, gn, opGraph, getExecContext()) ;
+ QueryIterator qIter = buildIterator(parentBinding, gn, opSubstituted, getExecContext()) ;
if ( qIter == null )
// Know to be nothing (e.g. graph does not exist).
return null ;
- if ( Var.isVar(opGraph.getNode()) )
- {
+ if ( Var.isVar(opGraph.getNode()) ) {
// This is the join of the graph node variable to the sub-pattern solution.
// Do after the subpattern so that the variable is not visible to the
// subpattern.
Var v = Var.alloc(opGraph.getNode()) ;
qIter = new QueryIterAssignVarValue(qIter, v, gn, getExecContext()) ;
}
-
return qIter ;
}
// Create the iterator - or return null if there can't be any results.
- protected static QueryIterator buildIterator(Binding binding, Node graphNode, OpGraph opGraph, ExecutionContext outerCxt)
- {
+ protected static QueryIterator buildIterator(Binding binding, Node graphNode, Op opExec, ExecutionContext outerCxt) {
if ( !graphNode.isURI() && !graphNode.isBlank() )
// e.g. variable bound to a literal or blank node.
throw new ARQInternalErrorException("QueryIterGraphInner.buildIterator: Not a URI or balnk node: "+graphNode) ;
- // Think about avoiding substitution.
- // If the subpattern does not involve the vars from the binding, avoid the substitute.
- Op op = QC.substitute(opGraph.getSubOp(), binding) ;
-
- // We can't just use DatasetGraph.getGraph because it may "auto-create" graphs.
- // Use the containsGraph function.
-
+ // We can't just use DatasetGraph.getGraph because it may
+ // "auto-create" graphs. Use the containsGraph function.
boolean syntheticGraph = ( Quad.isDefaultGraph(graphNode) || Quad.isUnionGraph(graphNode) ) ;
if ( ! syntheticGraph && ! outerCxt.getDataset().containsGraph(graphNode) )
return null ;
@@ -194,7 +183,7 @@ public class QueryIterGraph extends QueryIterRepeatApply
ExecutionContext cxt2 = new ExecutionContext(outerCxt, g) ;
QueryIterator subInput = QueryIterSingleton.create(binding, cxt2) ;
- return QC.execute(op, subInput, cxt2) ;
+ return QC.execute(opExec, subInput, cxt2) ;
}
@Override
[3/3] jena git commit: Tidy up.
Posted by an...@apache.org.
Tidy up.
Project: http://git-wip-us.apache.org/repos/asf/jena/repo
Commit: http://git-wip-us.apache.org/repos/asf/jena/commit/231bcb43
Tree: http://git-wip-us.apache.org/repos/asf/jena/tree/231bcb43
Diff: http://git-wip-us.apache.org/repos/asf/jena/diff/231bcb43
Branch: refs/heads/master
Commit: 231bcb4319da0def68a742bbb80f4b391b059cba
Parents: c021ed0
Author: Andy Seaborne <an...@apache.org>
Authored: Wed Dec 16 20:49:52 2015 +0000
Committer: Andy Seaborne <an...@apache.org>
Committed: Wed Dec 16 20:49:52 2015 +0000
----------------------------------------------------------------------
.../iterator/QueryIterAssignVarValue.java | 45 +++++++++-----------
1 file changed, 19 insertions(+), 26 deletions(-)
----------------------------------------------------------------------
http://git-wip-us.apache.org/repos/asf/jena/blob/231bcb43/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
----------------------------------------------------------------------
diff --git a/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java b/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
index 8fe8391..4be9daa 100644
--- a/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
+++ b/jena-arq/src/main/java/org/apache/jena/sparql/engine/iterator/QueryIterAssignVarValue.java
@@ -39,33 +39,28 @@ import org.apache.jena.sparql.util.FmtUtils ;
* @see QueryIterExtendByVar
*/
-public class QueryIterAssignVarValue extends QueryIterProcessBinding
-{
- private final Var var ;
- private final Node node ;
- private final boolean mustBeNewVar ;
-
- public QueryIterAssignVarValue(QueryIterator input, Var var, Node node, ExecutionContext qCxt)
- {
- this(input, var, node, qCxt, false) ;
+public class QueryIterAssignVarValue extends QueryIterProcessBinding {
+ private final Var var;
+ private final Node node;
+ private final boolean mustBeNewVar;
+
+ public QueryIterAssignVarValue(QueryIterator input, Var var, Node node, ExecutionContext qCxt) {
+ this(input, var, node, qCxt, false);
}
-
- public QueryIterAssignVarValue(QueryIterator input, Var var, Node node, ExecutionContext qCxt, boolean mustBeNewVar)
- {
- super(input, qCxt) ;
- this.var = var ;
- this.node = node ;
- this.mustBeNewVar = mustBeNewVar ;
+
+ public QueryIterAssignVarValue(QueryIterator input, Var var, Node node, ExecutionContext qCxt, boolean mustBeNewVar) {
+ super(input, qCxt);
+ this.var = var;
+ this.node = node;
+ this.mustBeNewVar = mustBeNewVar;
}
-
+
@Override
- public Binding accept(Binding binding)
- {
- if ( binding.contains(var) )
- {
+ public Binding accept(Binding binding) {
+ if ( binding.contains(var) ) {
if ( mustBeNewVar )
- throw new QueryExecException("Already set: "+var) ;
-
+ throw new QueryExecException("Already set: " + var);
+
Node n2 = binding.get(var) ;
if ( ! n2.equals(node) )
// And filter out.
@@ -74,13 +69,11 @@ public class QueryIterAssignVarValue extends QueryIterProcessBinding
// Already in the binding with the value -> nothing to do.
return binding ;
}
-
return BindingFactory.binding(binding, var, node) ;
}
@Override
- protected void details(IndentedWriter out, SerializationContext cxt)
- {
+ protected void details(IndentedWriter out, SerializationContext cxt) {
out.print(Lib.className(this)) ;
out.print(" ?"+var.toString()+" = "+FmtUtils.stringForNode(node, cxt)) ;
}