Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-9436

Simplify Pregel by merging joins

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 1.4.0
    • Fix Version/s: 1.5.0
    • Component/s: GraphX
    • Labels:
      None
    • Target Version/s:

      Description

      Pregel code contains two consecutive joins:
      ```
      g.vertices.innerJoin(messages)(vprog)
      ...
      g = g.outerJoinVertices(newVerts)

      { (vid, old, newOpt) => newOpt.getOrElse(old) }

      ```
      They can be replaced by one join. Ankur Dave proposed a patch based on our discussion in mailing list: https://www.mail-archive.com/dev@spark.apache.org/msg10316.html

        Attachments

          Activity

            People

            • Assignee:
              avulanov Alexander Ulanov
              Reporter:
              avulanov Alexander Ulanov
              Shepherd:
              Ankur Dave
            • Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Time Tracking

                Estimated:
                Original Estimate - 1h
                1h
                Remaining:
                Remaining Estimate - 1h
                1h
                Logged:
                Time Spent - Not Specified
                Not Specified