XML document-grammar comparison: related problems and applications

Joe Tekli (1) , Richard Chbeir (1) , Agma Traina (2) , Caetano Traina (2)

1 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]
2 GBDI - Data Bases and Images Group

XML document comparison is becoming an ever more popular research issue due to the increasingly abundant use of XML. Likewise, a growing interest fosters the development of XML grammar matching and comparison, due to the proliferation of heterogeneous XML data sources, particularly on the Web. Nonetheless, the process of comparing XML documents with XML grammars, i.e., XML document and grammar similarity evaluation, has not yet received the attention it deserves. In this paper, we provide an overview on existing research related to XML document/grammar comparison, presenting the background and discussing the various techniques related to the problem. We also discuss some prominent application domains, ranging over document classification and clustering, document transformation, grammar evolution, selective dissemination of XML information, XML querying, as well as alert filtering in intrusion detection systems and Web Services matching and communications.

Mots clés: XML; semi-structured data; XML grammar; DTD; XSD; structural similarity; classification; clustering; structure transformation; selective dissemination; grammar evolution

Domaines: Informatique

Joe Tekli, Richard Chbeir, Agma Traina, Caetano Traina. XML document-grammar comparison: related problems and applications. Central European Journal of Computer Science, 2011, 1, pp.117-136. ⟨hal-00650573⟩