MatchAnswers

scalation.database.graph_pm.MatchAnswers
object MatchAnswers

The MatchAnswers object contains answers for the graph matching problem given in the following paper: John A. Miller, Lakshmish Ramaswamy, Arash J.Z. Fard and Krys J. Kochut, "Research Directions in Big Data Graph Analytics," Proceedings of the 4th IEEE International Congress on Big Data (ICBD'15), New York, New York (June-July 2015) pp. 785-794. FIX: merge with Answers.

Attributes

Graph
Supertypes
class Object
trait Matchable
class Any
Self type

Members list

Value members

Concrete methods

def shift(sim: Array[Set[Int]], offset: Int): Array[Set[Int]]

Shift the values in the result sim by the offset (e.g., 1 -> 0). sim is an array of sets (e.g., set-values functions).

Shift the values in the result sim by the offset (e.g., 1 -> 0). sim is an array of sets (e.g., set-values functions).

Value parameters

offset

how far to shift the answers

sim

the unshifted answer

Attributes

def shiftf(fun: Set[Array[Int]], offset: Int): Set[Array[Int]]

Shift the values in the result fun by the offset (e.g., 1 -> 0). fun is an set of arrays (.e.g., set of bijections).

Shift the values in the result fun by the offset (e.g., 1 -> 0). fun is an set of arrays (.e.g., set of bijections).

Value parameters

fun

the unshifted answer

offset

how far to shift the answers

Attributes

Concrete fields

val dualIso: Array[Set[Int]]

Answer for Subgraph Isomorphism

Answer for Subgraph Isomorphism

Attributes

val dualSim: Array[Set[Int]]

Answer for Dual Graph Simulation

Answer for Dual Graph Simulation

Attributes

val graphSim: Array[Set[Int]]

Answer for Graph Simulation

Answer for Graph Simulation

Attributes

val strictSim: Array[Set[Int]]

Answer for Strict Graph Simulation

Answer for Strict Graph Simulation

Attributes

val tightSim: Array[Set[Int]]

Answer for Tight Graph Simulation

Answer for Tight Graph Simulation

Attributes