Similarity of XML Data

Abstract

V předložné práci studujeme možnosti v oblasti reverzního inženýrství XML schémat. Práce obsahuje základní přehled jazyka XML a běžně použvaných jazyků pro zápis XML schémat, přehled existujících technik pro konceptuální modelováni, reverzní inženýrství a metody pro hledání mapováni mezi XML schématy. Dále práce obsahuje návrh nové metody, založené na analýze konceptuálního modelu XSEM a následném vytvoření rozhodovacího stromu, která umožnuje efektivně najít mapováni z XML schémat na modely XSEM. V práci také ukazujeme novou techniku pro nalezení cesty mezi třídami. V neposlední řadě obsahuje práce několik experimentů, které ukazují výhody a nevýhody navrhovaného řešení.

In the present work we study the possibilities of reverse engineering of XML schemas. The work contains a survey of XML and commonly used languages for describing XML schemas, an overview of existing techniques for conceptual modeling, reverse engineering and methods for the mapping evaluation between XML schemas. A new method, based on analysis of the conceptual model XSEM and the subsequent creation of a decision tree, is introduced. The method allows effectively nd a mapping from XML schemas to models XSEM. The work also describes a new technique for selection of the path between the mapped classes. Finally, the work contains a number of experiments that show the advantages and disadvantages of the proposed solutions.