com.bigdata.rdf.sparql.ast.UnionNode Maven / Gradle / Ivy
package com.bigdata.rdf.sparql.ast;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import org.apache.log4j.Logger;
import com.bigdata.bop.BOp;
import com.bigdata.bop.IVariable;
import com.bigdata.rdf.sparql.ast.optimizers.StaticOptimizer;
/**
* A special kind of group {@link IGroupNode} that represents the sparql union
* operator.
*
* Note: This node only accepts {@link JoinGroupNode}s as children.
*/
public class UnionNode extends GraphPatternGroup implements IReorderableNode {
/**
*
*/
private static final long serialVersionUID = 1L;
private static final transient Logger log = Logger.getLogger(UnionNode.class);
/**
* Constructor required for {@link com.bigdata.bop.BOpUtility#deepCopy(FilterNode)}.
*/
public UnionNode(UnionNode op) {
super(op);
}
/**
* Required shallow copy constructor.
*/
public UnionNode(BOp[] args, Map anns) {
super(args, anns);
for (BOp x:args) {
assert x instanceof JoinGroupNode;
}
}
// /**
// * Construct a non-optional union.
// */
public UnionNode() {
}
// public UnionNode(final boolean optional) {
//
// super(optional);
//
// }
@Override
public UnionNode addChild(final JoinGroupNode child) {
final JoinGroupNode group = (JoinGroupNode) child;
// can only add non-optional join groups as children to union
if (group.isOptional()) {
log.warn("optional tag on child will be ignored");
}
return (UnionNode) super.addChild(child);
}
/**
* Returns false.
*/
final public boolean isOptional() {
return false;
}
/**
* Returns false.
*/
final public boolean isMinus() {
return false;
}
@Override
public long getEstimatedCardinality(StaticOptimizer optimizer) {
long cardinality = 0;
for (JoinGroupNode child : this) {
StaticOptimizer opt = new StaticOptimizer(optimizer, child.getReorderableChildren());
cardinality += opt.getCardinality();
}
return cardinality;
}
@Override
public boolean isReorderable() {
for (JoinGroupNode child : this) {
for (IGroupMemberNode grandchild : child) {
/*
* Even though a FilterNode is not itself re-orderable doesn't
* mean we can't re-order the UnionNode. I was getting some
* horrible join orders from the static optimizer for simple
* UnionNodes that were just statement patterns + filters.
*/
if (grandchild instanceof FilterNode) {
continue;
}
if (! (grandchild instanceof IReorderableNode))
return false;
if (! ((IReorderableNode)grandchild).isReorderable())
return false;
}
}
return true;
}
@Override
public void addArg(final BOp newArg) {
assert newArg instanceof JoinGroupNode;
super.addArg(newArg);
}
@Override
public void addArg(final int index, final BOp newArg) {
assert newArg instanceof JoinGroupNode;
super.addArg(index, newArg);
}
@Override
public int replaceWith(final BOp oldChild, final BOp newChild) {
assert newChild instanceof JoinGroupNode;
return super.replaceWith(oldChild, newChild);
}
@Override
public Set> getRequiredBound(StaticAnalysis sa) {
Set> requiredBound = new HashSet>();
for (JoinGroupNode jgn : getChildren()) {
requiredBound.addAll(jgn.getRequiredBound(sa));
}
return requiredBound;
}
@Override
public Set> getDesiredBound(StaticAnalysis sa) {
Set> desiredBound = new HashSet>();
for (JoinGroupNode jgn : getChildren()) {
desiredBound.addAll(jgn.getDesiredBound(sa));
}
return desiredBound;
}
}