Interface SMGraphAStar

All Superinterfaces:
SimilarityMeasure
All Known Subinterfaces:
SMGraphAStarOne, SMGraphAStarThree, SMGraphAStarTwo
All Known Implementing Classes:
SMGraphAStarImpl, SMGraphAStarOneImpl, SMGraphAStarThreeImpl, SMGraphAStarTwoImpl

public interface SMGraphAStar extends SimilarityMeasure
Interface of the general GraphAStar-SimilarityMeasure.
Author:
Alexander Stromer
  • Field Details

    • DEFAULT_MAX_QUEUE_SIZE

      static final int DEFAULT_MAX_QUEUE_SIZE
      Default maximum size of the solution queue is -1
      See Also:
    • DEFAULT_TIMEOUT

      static final int DEFAULT_TIMEOUT
      Default timeout in seconds for terminating the computation is -1
      See Also:
    • DEFAULT_RETURN_LOCAL_NODE_SIMILARITIES

      static final boolean DEFAULT_RETURN_LOCAL_NODE_SIMILARITIES
      Default flag for whether local node similarities should be returned false
      See Also:
    • DEFAULT_RETURN_LOCAL_EDGE_SIMILARITIES

      static final boolean DEFAULT_RETURN_LOCAL_EDGE_SIMILARITIES
      Default flag for whether local edge similarities should be returned false
      See Also:
    • DEFAULT_ALLOW_PRE_INITIALIZATION

      static final boolean DEFAULT_ALLOW_PRE_INITIALIZATION
      Default flag for allowing pre-initialization of initial solution is true
      See Also:
    • DEFAULT_ALLOW_CASE_ORIENTED_MAPPING

      static final boolean DEFAULT_ALLOW_CASE_ORIENTED_MAPPING
      Default flag for allowing case-oriented mapping is true
      See Also:
    • DEFAULT_ONLY_TEST_FOR_EQUALITY

      static final boolean DEFAULT_ONLY_TEST_FOR_EQUALITY
      Default flag for testing only for equality between query and case graph is false
      See Also:
    • DEFAULT_WEIGHT

      static final double DEFAULT_WEIGHT
      The default weight for aggregating the similarity of graph items is 1.0.
      See Also:
  • Method Details

    • getOriginalQueryNodes

      Set<NESTNodeObject> getOriginalQueryNodes()
      Returns:
      the originalQueryNodes
    • setOriginalQueryNodes

      void setOriginalQueryNodes(Set<NESTNodeObject> originalQueryNodes)
      The original set of nodes of the query.
      Parameters:
      originalQueryNodes - the originalQueryNodes to set
    • getOriginalQueryEdges

      Set<NESTEdgeObject> getOriginalQueryEdges()
      Returns:
      the originalQueryEdges
    • setOriginalQueryEdges

      void setOriginalQueryEdges(Set<NESTEdgeObject> originalQueryEdges)
      The original set of edges of the query.
      Parameters:
      originalQueryEdges - the originalQueryEdges to set
    • getMaxQueueSize

      int getMaxQueueSize()
      Gets the queue size of the AStarSimilarity
      Returns:
      The maximum queue size
    • setMaxQueueSize

      void setMaxQueueSize(int qSize)
      Sets the maximum size of the queue that stores the (partial) solutions of the A* algorithm. If the current queue grows larger than the set maximum, the lowest ranked solutions will be removed. Setting a negative value disables pruning of the queue.
      Parameters:
      qSize - The maximum queue size
    • setReturnLocalSimilarities

      void setReturnLocalSimilarities(boolean returnLocalSimilarities)
      Parameters:
      returnLocalSimilarities -
    • setReturnLocalNodeSimilarities

      void setReturnLocalNodeSimilarities(boolean returnLocalNodeSimilarities)
      Parameters:
      returnLocalNodeSimilarities -
    • setReturnLocalEdgeSimilarities

      void setReturnLocalEdgeSimilarities(boolean returnLocalEdgeSimilarities)
      Parameters:
      returnLocalEdgeSimilarities -
    • isReturnLocalSimilarities

      boolean isReturnLocalSimilarities()
      Returns:
    • isReturnLocalNodeSimilarities

      boolean isReturnLocalNodeSimilarities()
      Returns:
    • isReturnLocalEdgeSimilarities

      boolean isReturnLocalEdgeSimilarities()
      Returns:
    • isAllowPreInitializationOfSolution

      boolean isAllowPreInitializationOfSolution()
      Returns:
    • setAllowPreInitializationOfSolution

      void setAllowPreInitializationOfSolution(boolean allowPreInitializationOfSolution)
      Parameters:
      allowPreInitializationOfSolution -
    • isAllowCaseOrientedMapping

      boolean isAllowCaseOrientedMapping()
      Returns:
      Whether case-oriented mapping is allowed or not.
    • setAllowCaseOrientedMapping

      void setAllowCaseOrientedMapping(boolean allowCaseOrientedMapping)
      Parameters:
      allowCaseOrientedMapping - flag
    • isOnlyTestForEquality

      boolean isOnlyTestForEquality()
      Returns:
      flag
    • setOnlyTestForEquality

      void setOnlyTestForEquality(boolean onlyTestForEquality)
      Parameters:
      onlyTestForEquality - flag
    • getTimeout

      int getTimeout()
      Returns:
      The timeout for terminating the computation.
    • setTimeout

      void setTimeout(int timeoutSeconds)
      Sets a timeout in seconds for terminating the computation. Setting a negative value disables timeout.
      Parameters:
      timeoutSeconds - in seconds for terminating the computation
    • getWeight

      double getWeight(String graphItemClassName) throws InvalidParameterException
      Returns:
      the weight of the given graph item class. If the weight is not set, the default weight will be returned.
      Throws:
      InvalidParameterException
    • setWeight

      void setWeight(String graphItemClassName, double weight) throws InvalidParameterException
      Parameters:
      graphItemClassName - is the name of the graph item class whose weight should be set
      weight - is the weight of the attribute. The values will be normalized automatically.
      Throws:
      InvalidParameterException
    • clearWeights

      void clearWeights()
      Clears all weights for graph item classes.
    • getDefaultWeight

      double getDefaultWeight()
      Returns:
      default weight
    • setDefaultWeight

      void setDefaultWeight(double weight)
      Parameters:
      weight - is the default weight for each graph item class which hasn't an own weight