com.bigdata.rdf.sparql.ast.optimizers

Class ASTJoinGroupPartitions

java.lang.Object

com.bigdata.rdf.sparql.ast.optimizers.ASTJoinGroupPartitions

public class ASTJoinGroupPartitions
extends Object

Class representing an ordered list of ASTJoinGroupPartitions.

Version:

$Id$

Author:

Michael Schmidt

Constructor Summary

Constructors

Constructor and Description
ASTJoinGroupPartitions(List<IGroupMemberNode> nodes, GroupNodeVarBindingInfoMap bindingInfo, Set<IVariable<?>> externallyKnownProduced) Constructor, creating partitions for a list of IGroupMemberNode objects along OPTIONAL and MINUS nodes.

Method Summary

Methods

Modifier and Type	Method and Description
LinkedList<IGroupMemberNode>	extractNodeList(boolean includeOptionalOrMinusNode) Extracts all nodes in all partitions, in order.
List<ASTJoinGroupPartition>	getPartitionList() Return the inner list of partitions.
void	placeAtFirstPossiblePosition(IGroupMemberNode node) Places the node at the first possible position across all partitions.

Methods inherited from class java.lang.Object

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

Constructor Detail

ASTJoinGroupPartitions

public ASTJoinGroupPartitions(List<IGroupMemberNode> nodes,
                      GroupNodeVarBindingInfoMap bindingInfo,
                      Set<IVariable<?>> externallyKnownProduced)

Constructor, creating partitions for a list of IGroupMemberNode objects along OPTIONAL and MINUS nodes. The idea of this partitioning is that we are not freely allowed to reorder nodes across partitions.

Parameters:

nodes - the list of nodes to partition

bindingInfo - the bindingInfo for these nodes

externallyKnownProduced - variables that are known to be bound when starting processing the join group defined by the node list

Method Detail

getPartitionList

public List<ASTJoinGroupPartition> getPartitionList()

Return the inner list of partitions.

extractNodeList

public LinkedList<IGroupMemberNode> extractNodeList(boolean includeOptionalOrMinusNode)

Extracts all nodes in all partitions, in order.

placeAtFirstPossiblePosition

public void placeAtFirstPossiblePosition(IGroupMemberNode node)

Places the node at the first possible position across all partitions.

Parameters:

node -