XML document-grammar comparison: related problems and applications

  • Joe Tekli
  • Richard Chbeir
  • Agma J. M. Traina
  • Caetano Traina
Review Article
  • 68 Downloads

Abstract

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.

Keywords

XML semi-structured data XML grammar DTD XSD structural similarity classification clustering structure transformation selective dissemination grammar evolution 

Copyright information

© © Versita Warsaw and Springer-Verlag Wien 2011

Authors and Affiliations

  • Joe Tekli
    • 1
  • Richard Chbeir
    • 2
  • Agma J. M. Traina
    • 1
  • Caetano Traina
    • 1
  1. 1.ICMC — Computer Science and Statistics DepartmentUniversity of Sao Paulo (USP)Sao CarlosBrazil
  2. 2.LE2I Laboratory UMR-CNRS, Department of Computer ScienceUniversity of BourgogneDijon, CedexFrance

Personalised recommendations