Package org.treetank.service.xml.diff.algorithm.fmes

Provides the fast match / edit script (FMES) tree to tree correction algorithm as described in "Change detection in hierarchically structured information" by S.

See: Description

Interface Summary

Interface	Description
IComparator<T>	Interface for the LCS algorithm in the Util class.

Class Summary

Class	Description
ConnectionMap<T>	Stores whether two objects have a (unidirectional) connection.
FMESVisitor	Initialize data structures.
LabelFMESVisitor	Label visitor.
Matching	Keeps track of nodes in a matching.
Pair<U,V>	A Pair of objects.
Util	Useful functions.

Package org.treetank.service.xml.diff.algorithm.fmes Description

Provides the fast match / edit script (FMES) tree to tree correction algorithm as described in "Change detection in hierarchically structured information" by S. Chawathe, A. Rajaraman, H. Garcia-Molina and J. Widom Stanford University, 1996 ([CRGMW95]).

Author:

Johannes Lichtenberger, University of Konstanz