use of org.openrdf.query.parser.sparql.SPARQLParser in project incubator-rya by apache.
the class OptionalJoinSegmentTest method testBasicOptionalWithFilter.
@Test
public void testBasicOptionalWithFilter() throws Exception {
String query1 = //
"" + //
"SELECT ?e ?c ?l" + //
"{" + //
" Filter(?e = <uri:Bob>)" + //
" ?e <http://www.w3.org/2000/01/rdf-schema#label> ?l . " + //
" ?e a ?c . " + //
" OPTIONAL{?e <uri:talksTo> ?l } . " + //
"}";
String query2 = //
"" + //
"SELECT ?e ?c ?l" + //
"{" + //
" Filter(?e = <uri:Bob>)" + //
" ?e a ?c . " + //
" OPTIONAL{?e <uri:talksTo> ?l } . " + //
"}";
SPARQLParser parser = new SPARQLParser();
ParsedQuery pq1 = parser.parseQuery(query1, null);
ParsedQuery pq2 = parser.parseQuery(query2, null);
TupleExpr te1 = pq1.getTupleExpr();
TupleExpr te2 = pq2.getTupleExpr();
TopOfQueryFilterRelocator.moveFiltersToTop(te1);
Filter filter1 = (Filter) ((Projection) te1).getArg();
Filter filter2 = (Filter) ((Projection) te2).getArg();
QuerySegment<ExternalTupleSet> seg1 = qFactory.getQuerySegment(filter1);
QuerySegment<ExternalTupleSet> seg2 = qFactory.getQuerySegment(filter2);
Assert.assertEquals(filter1, seg1.getQuery().getTupleExpr());
Assert.assertEquals(true, seg1.containsQuerySegment(seg2));
SimpleExternalTupleSet pcj = new SimpleExternalTupleSet((Projection) te2);
List<QueryModelNode> nodes = seg1.getOrderedNodes();
QueryModelNode node = nodes.get(3);
seg1.replaceWithExternalSet(seg2, pcj);
Set<QueryModelNode> nodeSet = new HashSet<>();
nodeSet.add(node);
nodeSet.add(pcj);
Assert.assertEquals(nodeSet, seg1.getUnOrderedNodes());
}
use of org.openrdf.query.parser.sparql.SPARQLParser in project incubator-rya by apache.
the class PCJOptimizerTest method testBasicSegment.
@Test
public void testBasicSegment() throws Exception {
final String query1 = //
"" + //
"SELECT ?e ?c ?l" + //
"{" + //
" ?e a ?c . " + //
" OPTIONAL {?e <uri:talksTo> ?l} . " + //
" ?e <http://www.w3.org/2000/01/rdf-schema#label> ?l " + //
"}";
final String query2 = //
"" + //
"SELECT ?a ?b ?m" + //
"{" + //
" ?a a ?b . " + //
" OPTIONAL {?a <uri:talksTo> ?m} . " + //
"}";
final SPARQLParser parser = new SPARQLParser();
final ParsedQuery pq1 = parser.parseQuery(query1, null);
final ParsedQuery pq2 = parser.parseQuery(query2, null);
final TupleExpr te1 = pq1.getTupleExpr();
final TupleExpr te2 = pq2.getTupleExpr();
final TupleExpr unOpt = te1.clone();
final List<QueryModelNode> remainingNodes = getNodes(te1);
final Set<QueryModelNode> unMatchedNodes = new HashSet<>();
unMatchedNodes.add(remainingNodes.get(2));
final SimpleExternalTupleSet pcj = new SimpleExternalTupleSet((Projection) te2);
final List<ExternalTupleSet> externalList = new ArrayList<>();
externalList.add(pcj);
provider.setIndices(externalList);
final PCJOptimizer optimizer = new PCJOptimizer(externalList, false, provider);
optimizer.optimize(te1, null, null);
Assert.assertEquals(true, validatePcj(te1, unOpt, externalList, unMatchedNodes));
}
use of org.openrdf.query.parser.sparql.SPARQLParser in project incubator-rya by apache.
the class PCJOptimizerTest method testExactMatchLargeReOrdered.
@Test
public void testExactMatchLargeReOrdered() throws Exception {
final String query1 = //
"" + //
"SELECT ?a ?b ?c ?d ?e ?f ?g ?h" + //
"{" + //
" ?a <uri:p0> ?b ." + //
" OPTIONAL{?b <uri:p2> ?c. ?c <uri:p1> ?d} . " + //
" OPTIONAL{?b <uri:p3> ?e. ?e <uri:p1> ?f} . " + //
" OPTIONAL{?b <uri:p4> ?g. ?g <uri:p1> ?h} . " + //
" OPTIONAL{?b <uri:p4> ?i. ?i <uri:p1> ?j} . " + //
" OPTIONAL{?b <uri:p4> ?k. ?k <uri:p1> ?l} . " + //
" OPTIONAL{?b <uri:p4> ?m. ?m <uri:p1> ?n} . " + //
" OPTIONAL{?b <uri:p4> ?o. ?o <uri:p1> ?p} . " + //
"}";
final String query2 = //
"" + //
"SELECT ?a ?b ?c ?d ?e ?f ?g ?h" + //
"{" + //
" ?a <uri:p0> ?b ." + //
" OPTIONAL{?b <uri:p4> ?o. ?o <uri:p1> ?p} . " + //
" OPTIONAL{?b <uri:p4> ?g. ?g <uri:p1> ?h} . " + //
" OPTIONAL{?b <uri:p2> ?c. ?c <uri:p1> ?d} . " + //
" OPTIONAL{?b <uri:p4> ?i. ?i <uri:p1> ?j} . " + //
" OPTIONAL{?b <uri:p4> ?m. ?m <uri:p1> ?n} . " + //
" OPTIONAL{?b <uri:p4> ?k. ?k <uri:p1> ?l} . " + //
" OPTIONAL{?b <uri:p3> ?e. ?e <uri:p1> ?f} . " + //
"}";
final SPARQLParser parser = new SPARQLParser();
final ParsedQuery pq1 = parser.parseQuery(query1, null);
final ParsedQuery pq2 = parser.parseQuery(query2, null);
final TupleExpr te1 = pq1.getTupleExpr();
final TupleExpr te2 = pq2.getTupleExpr();
final TupleExpr unOpt = te1.clone();
final SimpleExternalTupleSet pcj = new SimpleExternalTupleSet((Projection) te2);
final List<ExternalTupleSet> externalList = new ArrayList<>();
externalList.add(pcj);
provider.setIndices(externalList);
final PCJOptimizer optimizer = new PCJOptimizer(externalList, false, provider);
optimizer.optimize(te1, null, null);
Assert.assertEquals(true, validatePcj(te1, unOpt, externalList, new HashSet<QueryModelNode>()));
}
use of org.openrdf.query.parser.sparql.SPARQLParser in project incubator-rya by apache.
the class PCJOptimizerTest method testSubsetMatchLargeReOrdered.
@Test
public void testSubsetMatchLargeReOrdered() throws Exception {
final String query1 = //
"" + //
"SELECT ?a ?b ?c ?d ?e ?f ?g ?h" + //
"{" + //
" ?a <uri:p0> ?b ." + //
" OPTIONAL{?b <uri:p2> ?c. ?c <uri:p1> ?d} . " + //
" OPTIONAL{?b <uri:p3> ?e. ?e <uri:p1> ?f} . " + //
" OPTIONAL{?b <uri:p4> ?g. ?g <uri:p1> ?h} . " + //
" OPTIONAL{?b <uri:p5> ?i. ?i <uri:p6> ?j} . " + //
" OPTIONAL{?b <uri:p5> ?k. ?k <uri:p6> ?l} . " + //
" OPTIONAL{?b <uri:p5> ?m. ?m <uri:p6> ?n} . " + //
" OPTIONAL{?b <uri:p4> ?o. ?o <uri:p1> ?p} . " + //
"}";
final String query2 = //
"" + //
"SELECT ?a ?b ?c ?d ?e ?f ?g ?h" + //
"{" + //
" ?a <uri:p0> ?b ." + //
" OPTIONAL{?b <uri:p4> ?o. ?o <uri:p1> ?p} . " + //
" OPTIONAL{?b <uri:p4> ?g. ?g <uri:p1> ?h} . " + //
" OPTIONAL{?b <uri:p2> ?c. ?c <uri:p1> ?d} . " + //
" OPTIONAL{?b <uri:p3> ?e. ?e <uri:p1> ?f} . " + //
"}";
final SPARQLParser parser = new SPARQLParser();
final ParsedQuery pq1 = parser.parseQuery(query1, null);
final ParsedQuery pq2 = parser.parseQuery(query2, null);
final TupleExpr te1 = pq1.getTupleExpr();
final TupleExpr te2 = pq2.getTupleExpr();
final TupleExpr unOpt = te1.clone();
final List<QueryModelNode> remainingNodes = getNodes(te1);
final Set<QueryModelNode> unMatchedNodes = new HashSet<>();
unMatchedNodes.add(remainingNodes.get(8));
unMatchedNodes.add(remainingNodes.get(9));
unMatchedNodes.add(remainingNodes.get(10));
unMatchedNodes.add(remainingNodes.get(11));
unMatchedNodes.add(remainingNodes.get(12));
unMatchedNodes.add(remainingNodes.get(7));
final SimpleExternalTupleSet pcj = new SimpleExternalTupleSet((Projection) te2);
final List<ExternalTupleSet> externalList = new ArrayList<>();
externalList.add(pcj);
provider.setIndices(externalList);
final PCJOptimizer optimizer = new PCJOptimizer(externalList, false, provider);
optimizer.optimize(te1, null, null);
Assert.assertEquals(true, validatePcj(te1, unOpt, externalList, unMatchedNodes));
}
use of org.openrdf.query.parser.sparql.SPARQLParser in project incubator-rya by apache.
the class PCJOptimizerTest method testSwitchTwoBoundVars.
@Test
public void testSwitchTwoBoundVars() throws Exception {
final String query1 = //
"" + //
"SELECT ?a ?b ?c " + //
"{" + //
" ?a <uri:p0> ?c ." + //
" ?c <uri:p5> <uri:o5> ." + " OPTIONAL{?c <uri:p4> <uri:o4>} ." + //
" ?b<uri:p1> ?c ." + //
" OPTIONAL{ ?a <uri:p1> ?b } ." + //
" ?a <uri:p2> <uri:o2>. " + //
" ?b <uri:p3> <uri:o3> " + //
"}";
final String query2 = //
"" + //
"SELECT ?a ?b ?c " + //
"{" + //
" ?a <uri:p2> <uri:o2>. " + //
" ?b <uri:p3> <uri:o3>. " + //
" OPTIONAL{ ?a <uri:p1> ?b } ." + //
" ?a <uri:p0> ?c ." + //
" ?b<uri:p1> ?c " + //
"}";
final SPARQLParser parser = new SPARQLParser();
final ParsedQuery pq1 = parser.parseQuery(query1, null);
final ParsedQuery pq2 = parser.parseQuery(query2, null);
final TupleExpr te1 = pq1.getTupleExpr();
final TupleExpr te2 = pq2.getTupleExpr();
final TupleExpr unOpt = te1.clone();
final List<QueryModelNode> remainingNodes = getNodes(te1);
final Set<QueryModelNode> unMatchedNodes = new HashSet<>();
unMatchedNodes.add(remainingNodes.get(1));
unMatchedNodes.add(remainingNodes.get(2));
final SimpleExternalTupleSet pcj = new SimpleExternalTupleSet((Projection) te2);
final List<ExternalTupleSet> externalList = new ArrayList<>();
externalList.add(pcj);
provider.setIndices(externalList);
final PCJOptimizer optimizer = new PCJOptimizer(externalList, false, provider);
optimizer.optimize(te1, null, null);
Assert.assertEquals(true, validatePcj(te1, unOpt, externalList, unMatchedNodes));
}
Aggregations