Presentation Bibliography Software International Email-me


XMLCorrector is an implementation of an algorithm allowing to correct an XML document with respect to schema constraints expressed as a DTD. Namely, given a well-formed XML document t seen as a tree, a schema S and a non negative threshold th the algorithm finds every tree t' valid with respect to S such that the edit distance between t and t' is no bigger than th. The algorithm is based on a recursive exploration of the finite-state automata representing structural constraints imposed by the schema, as well as on the construction of an edit distance matrix storing edit sequences leading to correction candidate trees.

XMLCorrector has been developed by:

XMLCorrector is a free software. It can be used under the terms of the GNU LGPL v3 license.

The current distribution package is downloadable from here. The package consists of:

The algorithm has been described in the following publications:

XMLCorrector includes the following open source libraries:

Presentation Papers Software International Email-me