com.datatorrent.lib.streamquery.InnerJoinOperator Maven / Gradle / Ivy

Go to download
/**
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *   http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */
package com.datatorrent.lib.streamquery;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

import com.datatorrent.api.Context.OperatorContext;
import com.datatorrent.api.DefaultInputPort;
import com.datatorrent.api.DefaultOutputPort;
import com.datatorrent.api.Operator;
import com.datatorrent.api.annotation.OperatorAnnotation;
import com.datatorrent.lib.streamquery.condition.Condition;
import com.datatorrent.lib.streamquery.index.Index;

/**
 * An implementation of Operator that reads table row data from two table data input ports. 

 * 
 * Operator joins row on given condition and selected names, emits
 * joined result at output port.
 *  

 *  StateFull : Yes, Operator aggregates input over application window. 

 *  Partitions : No,  will yield wrong result(s). 

 *  

 *  Ports :  

 *   inport1 :  Input port for table 1, expects HashMap<String, Object> 

 *   inport1 :  Input port for table 2, expects HashMap<String, Object> 

 *   outport :  Output joined row port, emits HashMap<String, ArrayList<Object>> 

 *  

 *   Properties : 
 *   joinCondition :  Join condition for table rows. 

 *   table1Columns :  Columns to be selected from table1. 

 *   table2Columns :  Columns to be selected from table2. 

 *  

 * @displayName Inner join
 * @category Stream Manipulators
 * @tags sql, inner join operator
 *
 * @since 0.3.3
 */
@OperatorAnnotation(partitionable = false)
public class InnerJoinOperator implements Operator
{

  /**
   * Join Condition;
   */
  protected Condition joinCondition;

  /**
   * Table1 select columns.
   */
  private ArrayList table1Columns = new ArrayList();

  /**
   * Table2 select columns.
   */
  private ArrayList table2Columns = new ArrayList();

  /**
   * Collect data rows from input port 1.
   */
  protected ArrayList> table1;

  /**
   * Collect data from input port 2.
   */
  protected ArrayList> table2;

  /**
   * Input port 1 that takes a map of <string,object>.
   */
  public final transient DefaultInputPort> inport1 = new DefaultInputPort>()
  {
    @Override
    public void process(Map tuple)
    {
      table1.add(tuple);
      for (int j = 0; j < table2.size(); j++) {
        if ((joinCondition == null) || (joinCondition.isValidJoin(tuple, table2.get(j)))) {
          joinRows(tuple, table2.get(j));
        }
      }
    }
  };

  /**
   * Input port 2 that takes a map of <string,object>.
   */
  public final transient DefaultInputPort> inport2 = new DefaultInputPort>()
  {
    @Override
    public void process(Map tuple)
    {
      table2.add(tuple);
      for (int j = 0; j < table1.size(); j++) {
        if ((joinCondition == null) || (joinCondition.isValidJoin(table1.get(j), tuple))) {
          joinRows(table1.get(j), tuple);
        }
      }
    }
  };

  /**
   * Output port that emits a map of <string,object>.
   */
  public final transient DefaultOutputPort> outport =
      new DefaultOutputPort>();

  @Override
  public void setup(OperatorContext arg0)
  {
    table1 = new ArrayList>();
    table2 = new ArrayList>();
  }

  @Override
  public void teardown()
  {
  }

  @Override
  public void beginWindow(long arg0)
  {
  }

  @Override
  public void endWindow()
  {
    table1.clear();
    table2.clear();
  }

  /**
   * @return the joinCondition
   */
  public Condition getJoinCondition()
  {
    return joinCondition;
  }

  /**
   * Pick the supported condition. Currently only equal join is supported.
   * @param joinCondition joinCondition
   */
  public void setJoinCondition(Condition joinCondition)
  {
    this.joinCondition = joinCondition;
  }

  /**
   * Select table1 column name.
   */
  public void selectTable1Column(Index column)
  {
    table1Columns.add(column);
  }

  /**
   * Select table2 column name.
   */
  public void selectTable2Column(Index column)
  {
    table2Columns.add(column);
  }

  /**
   * Join row from table1 and table2.
   */
  protected void joinRows(Map row1, Map row2)
  {
    // joined row
    Map join = new HashMap();

    // filter table1 columns
    if (row1 != null) {
      for (Index index: table1Columns) {
        index.filter(row1, join);
      }
    }

    // filter table1 columns
    if (row2 != null) {
      for (Index index: table2Columns) {
        index.filter(row2, join);
      }
    }

    // emit row
    outport.emit(join);
  }

}