scalation
API
Generated with
scalation/scalation/scalation.database/scalation.database.mugraph_pm

scalation.database.mugraph_pm

package scalation.database.mugraph_pm

Members list

Type members

Classlikes

object ExampleMuGraphD

The ExampleMuGraphD object contains example query and data multi-digraphs in which the vertex label type is Double.

The ExampleMuGraphD object contains example query and data multi-digraphs in which the vertex label type is Double.

Attributes

Supertypes
class Object
trait Matchable
class Any
Self type
object ExampleMuGraphS

The ExampleMuGraphS object contains example query and data multi-digraphs in which the vertex label type is String.

The ExampleMuGraphS object contains example query and data multi-digraphs in which the vertex label type is String.

Attributes

Supertypes
class Object
trait Matchable
class Any
Self type
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.

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

Supertypes
class Object
trait Matchable
class Any
Self type
class MuDualIso(g: MuGraph, q: MuGraph) extends MuGraphMatcher

The MuDualIso class provides an implementation for Subgraph Isomorphism that uses Dual Graph Simulation for pruning.

The MuDualIso class provides an implementation for Subgraph Isomorphism that uses Dual Graph Simulation for pruning.

Value parameters

g

the data graph G(V, E, l)

q

the query graph Q(U, D, k)

Attributes

Supertypes
class Object
trait Matchable
class Any
class MuDualSim(g: MuGraph, q: MuGraph) extends MuGraphMatcher

The MuDualSim class provides an implementation for Dual Graph Simulation for multi-graphs. It differs from DualSim by not using inverse adjacency sets (pa) in order to save space.

The MuDualSim class provides an implementation for Dual Graph Simulation for multi-graphs. It differs from DualSim by not using inverse adjacency sets (pa) in order to save space.

Value parameters

g

the data graph G(V, E, l)

q

the query graph Q(U, D, k)

Attributes

Supertypes
class Object
trait Matchable
class Any
case class MuGraph(ch: Array[Set[Int]], label: Array[ValueType], elabel: Map[(Int, Int), Set[ValueType]], inverse: Boolean, name: String, schema: Array[String]) extends Cloneable

The MuGraph class stores vertex/edge-labeled multi-directed graphs using an adjacency set ch representation, e.g., ch = { {1, 2}, {0}, {1} } means that the graph has the following edges { (0, 1), (0, 2), (1, 0), (2, 1) }. Optionally, inverse adjacency via the pa array can be stored at the cost of nearly doubling the storage requirements.

Value parameters

ch

the array of child (adjacency) vertex sets (outgoing edges)

elabel

the map of edge labels: (u, v) -> set of edge label

inverse

whether to store inverse adjacency sets (parents)

label

the array of vertex labels: v -> vertex label

name

the name of the multi-digraph

schema

optional schema: map from label to label type

Attributes

Companion
object
Supertypes
trait Serializable
trait Product
trait Equals
trait Cloneable
class Object
trait Matchable
class Any
Show all
object MuGraph

The MuGraph companion object provides builder methods and example query multi-digraphs.

The MuGraph companion object provides builder methods and example query multi-digraphs.

Attributes

Companion
class
Supertypes
trait Product
trait Mirror
class Object
trait Matchable
class Any
Self type
MuGraph.type
class MuGraphGen(typeSelector: Char)

The MuGraphGen class is used to build random graph with various characteristics.

The MuGraphGen class is used to build random graph with various characteristics.

Attributes

Supertypes
class Object
trait Matchable
class Any
trait MuGraphMatcher(g: MuGraph, q: MuGraph)

The MuGraphMatcher trait serves as a template for implementing specific algorithms for graph pattern matching.

The MuGraphMatcher trait serves as a template for implementing specific algorithms for graph pattern matching.

Value parameters

g

the data graph G(V, E, l) with vertices v in V

q

the query graph Q(U, D, k) with vertices u in U

Attributes

Supertypes
class Object
trait Matchable
class Any
Known subtypes
class MuDualIso
class MuDualSim
class MuGraphSim
class MuGraphSim(g: MuGraph, q: MuGraph) extends MuGraphMatcher

The MuGraphSim class provides an implementation for Simple Graph Simulation. For each vertex in a query graph q, it returns all matching vertices in the data graph g with the same vertex label and matching children.

The MuGraphSim class provides an implementation for Simple Graph Simulation. For each vertex in a query graph q, it returns all matching vertices in the data graph g with the same vertex label and matching children.

Value parameters

g

the data graph G(V, E, l)

q

the query graph Q(U, D, k)

Attributes

See also
Supertypes
class Object
trait Matchable
class Any
final class matchAnswersTest

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muDualIsoTest

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muDualIsoTest2

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muDualIsoTest3

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muDualSimTest

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muDualSimTest2

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muDualSimTest3

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphGenTest

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphGenTest2

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphGenTest3

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphSimTest

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphSimTest2

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphSimTest3

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphTest

Attributes

Supertypes
class Object
trait Matchable
class Any
final class muGraphTest2

Attributes

Supertypes
class Object
trait Matchable
class Any

Value members

Concrete methods

def matchAnswersTest(): Unit

The matchAnswersTest main function is used to test the MatchAnswers object.

The matchAnswersTest main function is used to test the MatchAnswers object.

runMain scalation.database.mugraph_pm.matchAnswersTest

Attributes

def muDualIsoTest(): Unit

The muDualIsoTest main function is used to test the MuDualIso class.

The muDualIsoTest main function is used to test the MuDualIso class.

runMain scalation.database.mugraph_pm.muDualIsoTest

Attributes

def muDualIsoTest2(): Unit

The muDualIsoTest2 main function is used to test the MuDualIso class.

The muDualIsoTest2 main function is used to test the MuDualIso class.

runMain scalation.database.mugraph_pm.muDualIsoTest2

Attributes

def muDualIsoTest3(): Unit

The muDualIsoTest3 main function is used to test the MuDualIso class.

The muDualIsoTest3 main function is used to test the MuDualIso class.

runMain scalation.database.mugraph_pm.muDualIsoTest3

Attributes

def muDualSimTest(): Unit

The muDualSimTest main function is used to test the MuDualSim class.

The muDualSimTest main function is used to test the MuDualSim class.

runMain scalation.database.mugraph_pm.muDualSimTest

Attributes

def muDualSimTest2(): Unit

The muDualSimTest2 main function is used to test the MuDualSim class.

The muDualSimTest2 main function is used to test the MuDualSim class.

runMain scalation.database.mugraph_pm.muDualSimTest2

Attributes

def muDualSimTest3(): Unit

The muDualSimTest3 main function is used to test the MuDualSim class.

The muDualSimTest3 main function is used to test the MuDualSim class.

runMain scalation.database.mugraph_pm.muDualSimTest3

Attributes

def muGraphGenTest(): Unit

The muGraphGenTest main function is used to test the MuGraphGen class for building random graphs where a vertex's degree is uniformly distributed.

The muGraphGenTest main function is used to test the MuGraphGen class for building random graphs where a vertex's degree is uniformly distributed.

runMain scalation.database.mugraph_pm.muGraphGenTest

Attributes

def muGraphGenTest2(): Unit

The muGraphGenTest2 main function is used to test the MuGraphGen class for building power law graphs.

The muGraphGenTest2 main function is used to test the MuGraphGen class for building power law graphs.

runMain scalation.database.mugraph_pm.muGraphGenTest2

Attributes

def muGraphGenTest3(): Unit

The muGraphGenTest3 main function is used to test the MuGraphGen class for extracting query graphs from data graphs.

The muGraphGenTest3 main function is used to test the MuGraphGen class for extracting query graphs from data graphs.

runMain scalation.database.mugraph_pm.muGraphGenTest3

Attributes

def muGraphSimTest(): Unit

The muGraphSimTest main function is used to test the MuGraphSim class.

The muGraphSimTest main function is used to test the MuGraphSim class.

runMain scalation.database.mugraph_pm.muGraphSimTest

Attributes

def muGraphSimTest2(): Unit

The muGraphSimTest2 main function is used to test the MuGraphSim class.

The muGraphSimTest2 main function is used to test the MuGraphSim class.

runMain scalation.database.mugraph_pm.muGraphSimTest2

Attributes

def muGraphSimTest3(): Unit

The muGraphSimTest3 main function is used to test the MuGraphSim class.

The muGraphSimTest3 main function is used to test the MuGraphSim class.

runMain scalation.database.mugraph_pm.muGraphSimTest3

Attributes

def muGraphTest(): Unit

The muGraphTest main function is used to test the MuGraph class using examples from the ExampleMuGraphD object, which contains multi-digraphs whose vertex and edge labels are of type Double.

The muGraphTest main function is used to test the MuGraph class using examples from the ExampleMuGraphD object, which contains multi-digraphs whose vertex and edge labels are of type Double.

runMain scalation.database.mugraph_pm.muGraphTest

Attributes

def muGraphTest2(): Unit

The muGraphTest2 main function is used to test the MuGraph class using examples from the ExampleMuGraphD object, which contains multi-digraphs whose vertex and edge labels are of type String.

The muGraphTest2 main function is used to test the MuGraph class using examples from the ExampleMuGraphD object, which contains multi-digraphs whose vertex and edge labels are of type String.

runMain scalation.database.mugraph_pm.muGraphTest2

Attributes

Generated with