cz.cuni.mff.ksi.jinfer.iss.heuristics.construction.fidax
Class FidaxAlgorithm

java.lang.Object
  cz.cuni.mff.ksi.jinfer.iss.heuristics.construction.fidax.FidaxAlgorithm

public final class FidaxAlgorithm
extends Object

Implementation of the heuristic algorithm for finding ID set as described in the "Finding ID Attributes in XML Documents" article.

Method Summary

static IdSet

findIDSet(AMModel model, double alpha, double beta) Finds the "best" ID set in the specified attribute mapping model.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

findIDSet

public static IdSet findIDSet(AMModel model,
                              double alpha,
                              double beta)

Finds the "best" ID set in the specified attribute mapping model. For detailed information on the algorithm itself, please refer to the article.

Parameters:

model - Model to work on.

alpha - Weight of the attribute mapping support in its total weight.

beta - Weight of the attribute mapping coverage in its total weight.

Returns:

List of attribute mappings constituting the ID set found.