apex-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From chaithu14 <...@git.apache.org>
Subject [GitHub] apex-malhar pull request #330: APEXMALHAR-2100 Implementation of Inner Join ...
Date Mon, 08 Aug 2016 09:14:11 GMT
Github user chaithu14 commented on a diff in the pull request:

    https://github.com/apache/apex-malhar/pull/330#discussion_r73844212
  
    --- Diff: library/src/main/java/com/datatorrent/lib/join/AbstractInnerJoinOperator.java
---
    @@ -0,0 +1,331 @@
    +/**
    + * 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.join;
    +
    +import java.util.Arrays;
    +import java.util.List;
    +
    +import javax.validation.constraints.NotNull;
    +
    +import org.apache.apex.malhar.lib.state.spillable.Spillable;
    +import org.apache.apex.malhar.lib.state.spillable.SpillableComplexComponent;
    +import org.apache.apex.malhar.lib.state.spillable.inmem.InMemSpillableComplexComponent;
    +import com.google.common.base.Preconditions;
    +
    +import com.datatorrent.api.AutoMetric;
    +import com.datatorrent.api.Context;
    +import com.datatorrent.common.util.BaseOperator;
    +
    +/**
    + * <p>
    + * An abstract implementation of inner join operator. Operator receives tuples from two
streams,
    + * applies the join operation based on constraint and emit the joined value.
    + * Concrete classes should provide implementation to extractKey, extractTime, mergeTuples
methods.
    + *
    + * <b>Properties:</b><br>
    + * <b>includeFieldStr</b>: List of comma separated fields to be added to
the output tuple.
    + *                         Ex: Field1,Field2;Field3,Field4<br>
    + * <b>keyFields</b>: List of comma separated key field for both the streams.
Ex: Field1,Field2<br>
    + * <b>timeFields</b>: List of comma separated time field for both the streams.
Ex: Field1,Field2<br>
    + * <b>expiryTime</b>: Expiry time for stored tuples<br>
    + * <b>isStream1KeyPrimary</b>: : Specifies whether the stream1 key is primary
or not<br>
    + * <b>isStream2KeyPrimary</b>: : Specifies whether the stream2 key is primary
or not<br>
    + *
    + * <b> Example: </b> <br>
    + *  Left input port receives customer details and right input port receives Order details.
    + *  Schema for the Customer be in the form of {ID, Name, CTime}
    + *  Schema for the Order be in the form of {OID, CID, OTime}
    + *  Now, Join the tuples of Customer and Order streams where Customer.ID = Order.CID
and the constraint is
    + *  matched tuples must have timestamp within 5 minutes.
    + *  Here, key Fields = ID, CID and Time Fields = CTime, OTime, expiryTime = 5 minutes
</b> <br>
    + *
    + *  @displayName Abstract Inner Join Operator
    + *  @tags join
    + */
    +public abstract class AbstractInnerJoinOperator<K,T> extends BaseOperator
    +{
    +  protected transient String[][] includeFields;
    +  protected transient List<String> keyFields;
    +  protected transient List<String> timeFields;
    +  @AutoMetric
    +  private long tuplesJoinedPerSec;
    +  private double windowTimeSec;
    +  private int tuplesCount;
    +  @NotNull
    +  private String keyFieldsStr;
    +  @NotNull
    +  private String includeFieldStr;
    +  private String timeFieldsStr;
    +  private Long stream1ExpiryTime;
    +  private Long stream2ExpiryTime;
    +  private boolean isStream1KeyPrimary = true;
    +  private boolean isStream2KeyPrimary = true;
    +  protected SpillableComplexComponent component;
    +  protected Spillable.SpillableByteArrayListMultimap<K,T> stream1Data;
    +  protected Spillable.SpillableByteArrayListMultimap<K,T> stream2Data;
    +
    +  /**
    +   * Process the tuple which are received from input ports with the following steps:
    +   * 1) Extract key from the given tuple
    +   * 2) Insert <key,tuple> into the store where store is the stream1Data if the
tuple
    +   * receives from stream1 or viceversa.
    +   * 3) Get the values of the key if found it in opposite store
    +   * 4) Merge the given tuple and values found from step (3)
    +   * @param tuple given tuple
    +   * @param isStream1Data Specifies whether the given tuple belongs to stream1 or not.
    +   */
    +  protected void processTuple(T tuple, boolean isStream1Data)
    +  {
    +    Spillable.SpillableByteArrayListMultimap<K,T> store = isStream1Data ? stream1Data
: stream2Data;
    +    K key = extractKey(tuple,isStream1Data);
    +    if (!store.put(key, tuple)) {
    +      return;
    +    }
    +    Spillable.SpillableByteArrayListMultimap<K, T> valuestore = isStream1Data ?
stream2Data : stream1Data;
    +    joinStream(tuple,isStream1Data, valuestore.get(key));
    +  }
    +
    +  /**
    +   * Merge the given tuple and list of values.
    +   * @param tuple given tuple
    +   * @param isStream1Data Specifies whether the given tuple belongs to stream1 or not.
    +   * @param value list of tuples
    +   */
    +  protected void joinStream(T tuple, boolean isStream1Data, List<T> value)
    +  {
    +    // Join the input tuple with the joined tuples
    +    if (value != null) {
    --- End diff --
    
    Ok


---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at infrastructure@apache.org or file a JIRA ticket
with INFRA.
---

Mime
View raw message