Example #1
0
 private void addJoinConditionToGraph(
     VariableJoinCondition joinCondition, JoinGraph joinGraph, SimpleConjunctiveQuery view) {
   SetAlias fromVariable = findVariable(joinCondition.getFromVariable(), view);
   SetAlias toVariable = findVariable(joinCondition.getToVariable(), view);
   joinGraph.addSuccessor(fromVariable, toVariable, joinCondition);
   if (!joinCondition.isMonodirectional()) {
     joinGraph.addSuccessor(toVariable, fromVariable, joinCondition);
   }
 }
Example #2
0
 ////////////////    JOIN GRAPH CONSTRUCTION    ////////////////////
 JoinGraph initializeJoinGraph(SimpleConjunctiveQuery view) {
   JoinGraph joinGraph = new JoinGraph();
   for (SetAlias variable : view.getGenerators()) {
     joinGraph.addNode(variable);
   }
   for (VariableJoinCondition joinCondition : view.getJoinConditions()) {
     addJoinConditionToGraph(joinCondition, joinGraph, view);
   }
   return joinGraph;
 }
Example #3
0
 private void visitForPath(
     SetAlias variable,
     JoinGraph joinGraph,
     List<SetAlias> visitedVariables,
     List<JoinEdge> visitedEdges) {
   visitedVariables.add(variable);
   if (logger.isDebugEnabled())
     logger.debug("Visiting graph searching for path from set: " + variable);
   List<JoinEdge> edges = joinGraph.getSuccessors().get(variable);
   for (JoinEdge edge : edges) {
     if (!visitedEdges.contains(edge)) {
       SetAlias successor = edge.getDestinationVariable();
       if (!visitedVariables.contains(successor)) {
         visitedEdges.add(edge);
         visitForPath(successor, joinGraph, visitedVariables, visitedEdges);
       }
     }
   }
 }