org.aksw.limes.core.measures.mapper.string

Class EDJoinMapper

java.lang.Object

org.aksw.limes.core.measures.mapper.AMapper

org.aksw.limes.core.measures.mapper.string.EDJoinMapper

All Implemented Interfaces:

IMapper

public class EDJoinMapper
extends AMapper

Author:

Axel-C. Ngonga Ngomo (ngonga@informatik.uni-leipzig.de)

Nested Class Summary

Nested classes/interfaces inherited from interface org.aksw.limes.core.measures.mapper.IMapper

IMapper.Language

Constructor Summary

Constructors

Constructor and Description
EDJoinMapper()

Method Summary

Modifier and Type	Method and Description
static int	editDistance(String x, String y) Berechnet die Edit-Distanz zwischen zwei Zeichenketten.
AMapping	getMapping(ACache source, ACache target, String sourceVar, String targetVar, String expression, double threshold) Computes a mapping between a source and a target.
double	getMappingSizeApproximation(int sourceSize, int targetSize, double theta, IMapper.Language language) Returns the estimated mapping size of the mapping computed by the mapper.
String	getName() Returns the name of the mapper.
double	getRuntimeApproximation(int sourceSize, int targetSize, double theta, IMapper.Language language) Returns the estimated time needed to obtain the mapping computed by the mapper.
double	getSelectivity(int sourceSize, int targetSize, double threshold, IMapper.Language language)

Methods inherited from class org.aksw.limes.core.measures.mapper.AMapper

getUriToUriMapping, getUriToUriMapping, getValueToUriMap, setNo

Methods inherited from class java.lang.Object

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

Constructor Detail

EDJoinMapper

public EDJoinMapper()

Method Detail

editDistance

public static int editDistance(String x,
                               String y)

Berechnet die Edit-Distanz zwischen zwei Zeichenketten.

Parameters:

x - erste Zeichenkette

y - zweite Zeichenkette

Returns:

Edit-Distanz

getName

public String getName()

Description copied from interface: IMapper

Returns the name of the mapper.

Returns:

Mapper name as a string

getMapping

public AMapping getMapping(ACache source,
                           ACache target,
                           String sourceVar,
                           String targetVar,
                           String expression,
                           double threshold)

Computes a mapping between a source and a target.

Parameters:

source - Source cache

target - Target cache

sourceVar - Variable for the source dataset

targetVar - Variable for the target dataset

expression - Expression to process.

threshold - Similarity threshold

Returns:

A mapping which contains links between the source instances and the target instances

getRuntimeApproximation

public double getRuntimeApproximation(int sourceSize,
                                      int targetSize,
                                      double theta,
                                      IMapper.Language language)

Description copied from interface: IMapper

Returns the estimated time needed to obtain the mapping computed by the mapper.

Parameters:

sourceSize - source size

targetSize - target size

theta - atomic specification threshold

language - language of source and target variables

Returns:

estimated runtime, as double

getMappingSizeApproximation

public double getMappingSizeApproximation(int sourceSize,
                                          int targetSize,
                                          double theta,
                                          IMapper.Language language)

Description copied from interface: IMapper

Returns the estimated mapping size of the mapping computed by the mapper.

Parameters:

sourceSize - source size

targetSize - target size

theta - atomic specification threshold

language - language of source and target variables

Returns:

estimated execution time, as double

getSelectivity

public double getSelectivity(int sourceSize,
                             int targetSize,
                             double threshold,
                             IMapper.Language language)