An XML schema-based similarity algorithm

An XML schema-based similarity algorithm is brought forward. Elements in XML schema are the main and the similarity among elements is the major components of schemas similarity. The algorithm takes full account the structure and semantics of elements. Experimental results reveal the proposed method is very accurately and reliably predicts the similarity. In the mean while, it reduces the complexity and is easy to the extract the common XML schemas. The approach presented is adaptable to many applications such as clustering, structural extracting and change checking of XML documents, etc.