TightSimulation

Value Members

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

   Definition Classes

   AnyRef

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

   Definition Classes

   Any

3. final def ##(): Int

   Definition Classes

   AnyRef → Any

4. final def ==(arg0: AnyRef): Boolean

   Definition Classes

   AnyRef

5. final def ==(arg0: Any): Boolean

   Definition Classes

   Any

6. final def asInstanceOf[T0]: T0

   Definition Classes

   Any

7. def calculateBallDiameterMetrics(balls: HashMap[Int, Ball]): Statistic

   Calculate statistics (e.

   Calculate statistics (e.g., min, max, avg diameter and standard deviation) on the balls left after postprocessing.

   balls

   mappings from a center vertex to the Ball B(Graph, Center, Radius)

8. def calculateTotalEdges(g: Graph, balls: HashMap[Int, Ball], matchCenters: Set[Int]): Int

   Count distinct edges left after post processing.

   Count distinct edges left after post processing.

   g

   the data graph G(V, E, l)

   balls

   mappings from a center vertex to the Ball B(Graph, Center, Radius)

   matchCenters

   set of all vertices which are considered as center

9. def calculateTotalVertices(): Int

   Count distinct vertices left after post processing.

10. def checkInsertOfMatch(str: Set[String]): Boolean

    Check whether a ball is subset or superset of any other ball and add its entry accordingly in listofDistinctReduceSet and return true, if added in the list else false.

    Check whether a ball is subset or superset of any other ball and add its entry accordingly in listofDistinctReduceSet and return true, if added in the list else false.

    str

    set of vertices of a ball in string format

11. def clone(): AnyRef

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

12. def dualFilter(query: Graph, sim: Array[ISet], ball: Ball): Array[ISet]

    Perform dual simulation onto the ball.

    Perform dual simulation onto the ball.

    query

    the query graph Q(U, D, k)

    sim

    mappings from a query vertex u_q to { graph vertices v_g }

    ball

    the Ball B(Graph, Center, Radius)

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

    Definition Classes

    AnyRef

14. def equals(arg0: Any): Boolean

    Definition Classes

    AnyRef → Any

15. def filterGraph(g: Graph, q: Graph, sim: Array[ISet]): Graph

    Prune the data graph by consider only those vertices and edges which are part of feasible matches after performing initial dual simulation.

    Prune the data graph by consider only those vertices and edges which are part of feasible matches after performing initial dual simulation.

    g

    the data graph G(V, E, l)

    q

    the query graph Q(U, D, k)

    sim

    mappings from a query vertex u_q to { graph vertices v_g }

16. def finalize(): Unit

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

17. final def getClass(): Class[_]

    Definition Classes

    AnyRef → Any

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. final def notify(): Unit

    Definition Classes

    AnyRef

22. final def notifyAll(): Unit

    Definition Classes

    AnyRef

23. def performPostProcessing(g: Graph, balls: HashMap[Int, Ball], matchCenters: Set[Int]): Unit

    Perform post processing after computing all the matches.

    Perform post processing after computing all the matches.

    g

    the data graph G(V, E, l)

    balls

    mappings from a center vertex to the Ball B(Graph, Center, Radius)

    matchCenters

    set of all vertices which are considered as center

24. def printDualSimMatch(sim: HashMap[Int, Set[Int]]): Unit

    Print the dual sim match set.

    Print the dual sim match set.

    sim

    mappings from a query vertex u_q to { graph vertices v_g }

25. def selectivityCriteria(qmet: GraphMetrics): Int

    Return the vertex from an array of central vertices, those which have highest adj set size and lowest frequency of label in the query graph, i.

    Return the vertex from an array of central vertices, those which have highest adj set size and lowest frequency of label in the query graph, i.e. highest ratio.

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

    Definition Classes

    AnyRef

27. def tightSim(q: Graph, g: Graph, queryName: String, dataName: String): Array[ISet]

    Performs tight simulation.

    Performs tight simulation.

    q

    the query graph Q(U, D, k)

    g

    the data graph G(V, E, l)

    queryName

    the query graph relative file name

    dataName

    the data graph relative file name

28. def toString(): String

    Definition Classes

    AnyRef → Any

29. final def wait(): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

30. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

31. final def wait(arg0: Long): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )