scalation.graphalytics

GraphqlOpt

class GraphqlOpt extends AnyRef

The 'GraphqlOpt' class provides an implementation for Subgraph Isomorphism of GraphQL's Algorithm.

See also

http://cs.ucsb.edu/~dbl/papers/he_sigmod_2008.pdf (GraphQL paper)

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. GraphqlOpt
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new GraphqlOpt(g: Graph, q: Graph)

    g

    the data graph G(V, E, l)

    q

    the query graph Q(U, D, k)

Value Members

  1. final def !=(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  5. def bijections(): Unit

    Apply the GraphQL Subgraph Isomorphism algorithm to find subgraphs of data graph 'g' that isomorphically match query graph 'q'.

    Apply the GraphQL Subgraph Isomorphism algorithm to find subgraphs of data graph 'g' that isomorphically match query graph 'q'. This method represents the Algorithm 1: Graph Pattern Matching of the GraphQL paper

  6. def check(u: Int, v: Int): Boolean

    Examines, if u can be mapped to v, by considering their edges.

    Examines, if u can be mapped to v, by considering their edges. This method is the part of Algorithm 1, line 19 to 26, of the GraphQL paper.

    u

    vertex u can be mapped to v

    v

    vertex v can be mapped to u

  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def contains(matVert: Array[Int], v: Int): Boolean

    Is vertex v contained in any matched vertex?

    Is vertex v contained in any matched vertex?

    matVert

    array of matched vertex from a query vertex u to graph vertex v

    v

    the vertex v to check

  9. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  10. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  11. def feasibleMates(): Array[ISet]

    Create an initial array of feasible mappings 'phi' from each query vertex 'u' to the corresponding set of data graph vertices '{v}' whose label matches 'u's.

  12. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  13. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  14. def getMatches(): Set[Array[Int]]

    Returns all subgraph isomorphic matches.

  15. def getNeighborProfile(graph: Graph, u: Int): MutableList[Int]

    Finds neighborhood profile of vertex u in a graph.

    Finds neighborhood profile of vertex u in a graph. The profile is constructed in lexicographic order, refer figure 13 of the GraphQL paper for example.

    graph

    For which graph, we are finding neighbor profile of u

    u

    Vertex u, for which neighborhood profile is created

  16. def getNeighbors(graph: Graph, u: Int): Set[Int]

    Finds all the neighbors of vertex u in a graph.

    Finds all the neighbors of vertex u in a graph.

    graph

    For which graph, we are finding neighbors of u

    u

    Vertex u, for which all neighbors are found

  17. def getSearchOrder(): Unit

    Sorts according to the feasible matches size in ascending order.

    Sorts according to the feasible matches size in ascending order. This method represents the Section 4.4.2 : Optimization of search order based on greedy approach of the GraphQL paper. i.e., at join i, choose a leaf node that minimizes the estimated cost of the join.

  18. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  19. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  20. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  21. def neighborProfilePruning(): Unit

    Examines neighborhood profile(sorted neighborhood labels) of query vertex u with feasible vertex v profile of v must contain profile of u.

    Examines neighborhood profile(sorted neighborhood labels) of query vertex u with feasible vertex v profile of v must contain profile of u. This method is the part of Algorithm 1: line 3 and the section 4.2 of the GraphQL paper.

  22. final def notify(): Unit

    Definition Classes
    AnyRef
  23. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  24. def search(depth: Int): Unit

    Iterates on the u'th Node to find feasible mapping for that node.

    Iterates on the u'th Node to find feasible mapping for that node. This is the part of Algorithm 1, Line 8 to 18, of the GraphQL paper

    depth

    the depth of recursion

  25. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  26. def toString(): String

    Definition Classes
    AnyRef → Any
  27. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  28. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped