com.bigdata.rdf.sparql.ast.optimizers

Class TestASTWildcardProjectionOptimizer

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.bop.engine.AbstractQueryEngineTestCase

com.bigdata.rdf.sparql.ast.AbstractASTEvaluationTestCase

com.bigdata.rdf.sparql.ast.optimizers.TestASTWildcardProjectionOptimizer

All Implemented Interfaces:

junit.framework.Test

public class TestASTWildcardProjectionOptimizer
extends AbstractASTEvaluationTestCase

Unit tests for ASTWildcardProjectionOptimizer.

Author:

Bryan Thompson

Nested Class Summary

Nested classes/interfaces inherited from class junit.framework.TestCase2

TestCase2.MyProperties, TestCase2.RandomType

Field Summary

Fields inherited from class com.bigdata.rdf.sparql.ast.AbstractASTEvaluationTestCase

baseURI, store, valueFactory

Fields inherited from class junit.framework.TestCase2

_randomType

Constructor Summary

Constructors

Constructor and Description
TestASTWildcardProjectionOptimizer()
TestASTWildcardProjectionOptimizer(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_wildcard_nestedSubquery() SELECT * JoinGroupNode { SELECT (*) { JoinGroupNode { StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS) } } StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(x), DEFAULT_CONTEXTS) }
void	test_wildcardProjectionOptimizer00() SELECT * JoinGroupNode { UnionNode { JoinGroupNode { StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS) } JoinGroupNode { StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(o), DEFAULT_CONTEXTS) } } }
void	test_wildcardProjectionOptimizer01() SELECT DISTINCT * JoinGroupNode { UnionNode { JoinGroupNode { StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS) } JoinGroupNode { StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(o), DEFAULT_CONTEXTS) } } }
void	test_wildcardProjectionOptimizer02() SELECT REDUCED * JoinGroupNode { UnionNode { JoinGroupNode { StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS) } JoinGroupNode { StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(o), DEFAULT_CONTEXTS) } } }
void	test_wildcardProjectionOptimizer03() Given the query:

Methods inherited from class com.bigdata.rdf.sparql.ast.AbstractASTEvaluationTestCase

assertSameAST, asSet, asSet, asSet, asSet, asSet, enableDeleteMarkersInIndes, getBOpContext, getProperties, getStore, makeIV, setUp, tearDown

Methods inherited from class com.bigdata.bop.engine.AbstractQueryEngineTestCase

assertSameSolutions, assertSameSolutions, assertSameSolutions, assertSameSolutionsAnyOrder, assertSameSolutionsAnyOrder, assertSameSolutionsAnyOrder, assertSameSolutionsAnyOrder, assertSameSolutionsAnyOrder, assertSameSolutionsAnyOrder, compareGraphs, compareTupleQueryResults, diff

Methods inherited from class junit.framework.TestCase2

assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEqualsWithinUlps, assertSameArray, assertSameArray, assertSameBigDecimal, assertSameBigDecimal, assertSameBigInteger, assertSameBigInteger, assertSameIterator, assertSameIterator, assertSameIteratorAnyOrder, assertSameIteratorAnyOrder, assertSameValue, assertSameValue, assertZeroUlps, assertZeroUlps, fail, getInnerCause, getNormalInt, getProjectBuildPath, getRandomObject, getRandomObject, getRandomOrder, getRandomString, getTestInputStream, getTestResource, getTestResource, getUlps, getUlps, isDEBUG, isDEBUG, isINFO, isINFO, isInnerCause, logProperties

Methods inherited from class junit.framework.TestCase

assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertFalse, assertFalse, assertNotNull, assertNotNull, assertNotSame, assertNotSame, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, countTestCases, createResult, fail, fail, failNotEquals, failNotSame, failSame, format, getName, run, run, runBare, runTest, setName, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

TestASTWildcardProjectionOptimizer

public TestASTWildcardProjectionOptimizer()

TestASTWildcardProjectionOptimizer

public TestASTWildcardProjectionOptimizer(String name)

Parameters:

name -

Method Detail

test_wildcardProjectionOptimizer00

public void test_wildcardProjectionOptimizer00()

 SELECT * 
   JoinGroupNode {
     UnionNode {
       JoinGroupNode {
         StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS)
       }
       JoinGroupNode {
         StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(o), DEFAULT_CONTEXTS)
       }
     }
   }
 

test_wildcardProjectionOptimizer01

public void test_wildcardProjectionOptimizer01()

 SELECT DISTINCT * 
   JoinGroupNode {
     UnionNode {
       JoinGroupNode {
         StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS)
       }
       JoinGroupNode {
         StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(o), DEFAULT_CONTEXTS)
       }
     }
   }
 

test_wildcardProjectionOptimizer02

public void test_wildcardProjectionOptimizer02()

 SELECT REDUCED * 
   JoinGroupNode {
     UnionNode {
       JoinGroupNode {
         StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS)
       }
       JoinGroupNode {
         StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(o), DEFAULT_CONTEXTS)
       }
     }
   }
 

test_wildcard_nestedSubquery

public void test_wildcard_nestedSubquery()

 SELECT * 
   JoinGroupNode {
     SELECT (*) {
       JoinGroupNode {
         StatementPatternNode(VarNode(s), ConstantNode(TermId(2U)[http://example/p]), VarNode(o), DEFAULT_CONTEXTS)
       }
     }
    StatementPatternNode(VarNode(s), ConstantNode(TermId(3U)[http://example/q]), VarNode(x), DEFAULT_CONTEXTS)
   }
 

See Also:

Wildcard projection was not rewritten.

test_wildcardProjectionOptimizer03

public void test_wildcardProjectionOptimizer03()

Given the query:

 SELECT (COUNT(*) as ?c) {
   SELECT * {
     SELECT * { ?s ?p ?o }
   } LIMIT 21 OFFSET 0
 }
 

We obtain the following AST:

 QueryType: SELECT
 includeInferred=true
 SELECT ( com.bigdata.rdf.sparql.ast.FunctionNode(VarNode(*))[ FunctionNode.scalarVals=null, FunctionNode.functionURI=http://www.w3.org/2006/sparql-functions#count, valueExpr=com.bigdata.bop.rdf.aggregate.COUNT(*)] AS VarNode(c) )
   JoinGroupNode {
     JoinGroupNode {
       QueryType: SELECT
       SELECT * 
         JoinGroupNode {
           JoinGroupNode {
             QueryType: SELECT
             SELECT * 
               JoinGroupNode {
                 StatementPatternNode(VarNode(s), VarNode(p), VarNode(o)) [scope=DEFAULT_CONTEXTS]
               }
             
           }
         }
       slice(limit=21)
       
     }
   }
 

This is the current AST as rewritten:

 QueryType: SELECT
 includeInferred=true
 SELECT ( com.bigdata.rdf.sparql.ast.FunctionNode(VarNode(*))[ FunctionNode.scalarVals=null, FunctionNode.functionURI=http://www.w3.org/2006/sparql-functions#count, valueExpr=com.bigdata.bop.rdf.aggregate.COUNT(*)] AS VarNode(c) )
   JoinGroupNode {
     JoinGroupNode {
       QueryType: SELECT
       SELECT * #  ==> SELECT ?s ?p ?o
         JoinGroupNode {
           JoinGroupNode {
             QueryType: SELECT
             SELECT * #  ==> SELECT ?s ?p ?o
               JoinGroupNode {
                 StatementPatternNode(VarNode(s), VarNode(p), VarNode(o)) [scope=DEFAULT_CONTEXTS]
               }
             
           }
         }
       slice(limit=21)
       
     }
   }
 

See Also:

Wildcard projection was not rewritten. , BOpUtility.postOrderIteratorWithAnnotations() is has wrong visitation order.