Measuring the structural similarity between an XML document and a DTD has many relevant applications that range from document classification and approximate structural queries on XML documents to selective dissemination of XML documents and document protection. The problem is harder than measuring structural similarity among documents, because a DTD can be considered as a generator of documents. Thus, the problem is to evaluate the similarity between a document and a set of documents. An effective structural similarity measure should face different requirements that range from considering the presence and absence of required elements, as well as the structure and level of themissing and extra elements to vocabulary discrepancies due to the use of synonymous or syntactically similar tags. In the paper, starting from these requirements, we provide a definition of the measure and present an algorithm for matching a document against a DTD to obtain their structural similarity. Finally, experimental results to assess the effectiveness of the approach are presented.
|Titolo:||Measuring the Structural Similarity among XML Documents and DTDs|
MESITI, MARCO (Ultimo)
|Parole Chiave:||H.3.2 Information storage; H.3.3 Information search and retrieval; H.3.5.f XML/XSL/RDF; I.5.3.b Similarity measure|
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
|Data di pubblicazione:||feb-2008|
|Digital Object Identifier (DOI):||10.1007/s10844-006-0023-y|
|Appare nelle tipologie:||01 - Articolo su periodico|