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

SPIP: Property Graphs, Cypher Queries, and Algorithms

    Details

    • Type: New Feature
    • Status: Open
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: 3.0.0
    • Fix Version/s: None
    • Component/s: GraphX
    • Labels:

      Description

      Copied from the SPIP doc:

      GraphX was one of the foundational pillars of the Spark project, and is the current graph component. This reflects the importance of the graphs data model, which naturally pairs with an important class of analytic function, the network or graph algorithm.

      However, GraphX is not actively maintained. It is based on RDDs, and cannot exploit Spark 2’s Catalyst query engine. GraphX is only available to Scala users.

      GraphFrames is a Spark package, which implements DataFrame-based graph algorithms, and also incorporates simple graph pattern matching with fixed length patterns (called “motifs”). GraphFrames is based on DataFrames, but has a semantically weak graph data model (based on untyped edges and vertices). The motif pattern matching facility is very limited by comparison with the well-established Cypher language.

      The Property Graph data model has become quite widespread in recent years, and is the primary focus of commercial graph data management and of graph data research, both for on-premises and cloud data management. Many users of transactional graph databases also wish to work with immutable graphs in Spark.

      The idea is to define a Cypher-compatible Property Graph type based on DataFrames; to replace GraphFrames querying with Cypher; to reimplement GraphX/GraphFrames algos on the PropertyGraph type.

      To achieve this goal, a core subset of Cypher for Apache Spark (CAPS), reusing existing proven designs and code, will be employed in Spark 3.0. This graph query processor, like CAPS, will overlay and drive the SparkSQL Catalyst query engine, using the CAPS graph query planner.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                mju Martin Junghanns
                Reporter:
                mengxr Xiangrui Meng
              • Votes:
                12 Vote for this issue
                Watchers:
                16 Start watching this issue

                Dates

                • Created:
                  Updated: