com.bigdata.rdf.sparql.ast.optimizers

Class TestASTJoinGroupOrderOptimizer

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.AbstractOptimizerTestCase

com.bigdata.rdf.sparql.ast.optimizers.AbstractOptimizerTestCaseWithUtilityMethods

com.bigdata.rdf.sparql.ast.optimizers.TestASTJoinGroupOrderOptimizer

All Implemented Interfaces:

junit.framework.Test

public class TestASTJoinGroupOrderOptimizer
extends AbstractOptimizerTestCaseWithUtilityMethods

Test suite for the ASTJoinGroupOrderOptimizer.

Author:

Michael Schmidt

Nested Class Summary

Nested classes/interfaces inherited from class com.bigdata.rdf.sparql.ast.optimizers.AbstractOptimizerTestCase

AbstractOptimizerTestCase.Annotations, AbstractOptimizerTestCase.ApplyAnnotation, AbstractOptimizerTestCase.ASTPropertyPathOptimizerInTest, AbstractOptimizerTestCase.Helper

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
TestASTJoinGroupOrderOptimizer()
TestASTJoinGroupOrderOptimizer(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	testAskSubquery01() Test case for ASK subqueries, as they emerge from FILTER (NOT) EXISTS clauses.
void	testAskSubquery02() Test case for ASK subqueries, as they emerge from FILTER (NOT) EXISTS clauses.
void	testAskSubquery03() Test case for ASK subqueries, as they emerge from FILTER (NOT) EXISTS clauses.
void	testBindPlacement01()
void	testBindPlacement02()
void	testBindPlacement03() Test complex pattern, including inter- and intra-partition reordering, with focus on BIND and ASSIGNMENT nodes.
void	testComplexOptimization01() Test complex pattern, including inter- and intra-partition reordering, excluding BIND and ASSIGNMENT nodes.
void	testComplexOptimization02() Test complex pattern, including inter- and intra-partition reordering, with focus on BIND and ASSIGNMENT nodes.
void	testFilterPlacement01()
void	testFilterPlacement02()
void	testFilterPlacement03()
void	testFilterPlacement04() Test filter placement where one filter variables is bound in the first, one in the join group
void	testNamedSubqueryPlacement01() Test placement of named subquery at the beginning of the associated partition.
void	testNamedSubqueryPlacement02() Test placement of named subquery at the beginning of the previous partition (where intra-partition optimization is possible).
void	testOptional01() Test OPTIONAL inter-partition reordering.
void	testOptional02() Test OPTIONAL inter-partition reordering.
void	testPlacementInContextOfNamedSubquery()
void	testPlacementInContextOfOptional()
void	testPlacementInContextOfSubquery()
void	testPlacementInContextOfUnions()
void	testServiceBindDependencyOrdering() Interaction of BIND/SPARQL SERVICE keyword.
void	testServicePlacementServiceBDS()
void	testServicePlacementServiceFTS01()
void	testServicePlacementServiceFTS02()
void	testServicePlacementSparql11a()
void	testServicePlacementSparql11b()
void	testServicePlacementSparql11c()
void	testTicket1363a() A UNION node usually has precedence over subqueries.
void	testTicket1363b() In case the UNION node has binding requirements that cannot be satisified internally, it must be evaluated after the subquery.
void	testTicket1363c() In the following variant, the union node has binding requirements but can (and does) internally satisfy them.
void	testValuesPlacement01()
void	testValuesPlacement02() VALUES claused placed early whenever it binds values that are reused by other nodes such as BINDs.

Methods inherited from class com.bigdata.rdf.sparql.ast.optimizers.AbstractOptimizerTestCaseWithUtilityMethods

varSet

Methods inherited from class com.bigdata.rdf.sparql.ast.optimizers.AbstractOptimizerTestCase

newStatementPatternNode, newStatementPatternNode, newStatementPatternNode

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

TestASTJoinGroupOrderOptimizer

public TestASTJoinGroupOrderOptimizer()

TestASTJoinGroupOrderOptimizer

public TestASTJoinGroupOrderOptimizer(String name)

Method Detail

testFilterPlacement01

public void testFilterPlacement01()

testFilterPlacement02

public void testFilterPlacement02()

testFilterPlacement03

public void testFilterPlacement03()

testFilterPlacement04

public void testFilterPlacement04()

Test filter placement where one filter variables is bound in the first, one in the join group

testBindPlacement01

public void testBindPlacement01()

testBindPlacement02

public void testBindPlacement02()

testBindPlacement03

public void testBindPlacement03()

Test complex pattern, including inter- and intra-partition reordering, with focus on BIND and ASSIGNMENT nodes.

testValuesPlacement01

public void testValuesPlacement01()

testValuesPlacement02

public void testValuesPlacement02()

VALUES claused placed early whenever it binds values that are reused by other nodes such as BINDs. Motivated by the scenario discussed in https://jira.blazegraph.com/browse/BLZG-1463.

testServicePlacementSparql11a

public void testServicePlacementSparql11a()

testServicePlacementSparql11b

public void testServicePlacementSparql11b()

testServicePlacementSparql11c

public void testServicePlacementSparql11c()

testServicePlacementServiceBDS

public void testServicePlacementServiceBDS()

testServicePlacementServiceFTS01

public void testServicePlacementServiceFTS01()

testServicePlacementServiceFTS02

public void testServicePlacementServiceFTS02()

testServiceBindDependencyOrdering

public void testServiceBindDependencyOrdering()

Interaction of BIND/SPARQL SERVICE keyword.

testPlacementInContextOfUnions

public void testPlacementInContextOfUnions()

testPlacementInContextOfSubquery

public void testPlacementInContextOfSubquery()

testPlacementInContextOfNamedSubquery

public void testPlacementInContextOfNamedSubquery()

testPlacementInContextOfOptional

public void testPlacementInContextOfOptional()

testComplexOptimization01

public void testComplexOptimization01()

Test complex pattern, including inter- and intra-partition reordering, excluding BIND and ASSIGNMENT nodes.

testOptional01

public void testOptional01()

Test OPTIONAL inter-partition reordering.

testOptional02

public void testOptional02()

Test OPTIONAL inter-partition reordering.

testComplexOptimization02

public void testComplexOptimization02()

Test complex pattern, including inter- and intra-partition reordering, with focus on BIND and ASSIGNMENT nodes.

testNamedSubqueryPlacement01

public void testNamedSubqueryPlacement01()

Test placement of named subquery at the beginning of the associated partition.

testNamedSubqueryPlacement02

public void testNamedSubqueryPlacement02()

Test placement of named subquery at the beginning of the previous partition (where intra-partition optimization is possible).

testAskSubquery01

public void testAskSubquery01()

Test case for ASK subqueries, as they emerge from FILTER (NOT) EXISTS clauses.

testAskSubquery02

public void testAskSubquery02()

Test case for ASK subqueries, as they emerge from FILTER (NOT) EXISTS clauses. This test case focuses on the placement in the context of OPTIONAL patterns.

testAskSubquery03

public void testAskSubquery03()

Test case for ASK subqueries, as they emerge from FILTER (NOT) EXISTS clauses. This test case focuses on the interaction with simple FILTERs.

testTicket1363a

public void testTicket1363a()

A UNION node usually has precedence over subqueries.

testTicket1363b

public void testTicket1363b()

In case the UNION node has binding requirements that cannot be satisified internally, it must be evaluated after the subquery.

testTicket1363c

public void testTicket1363c()

In the following variant, the union node has binding requirements but can (and does) internally satisfy them.