Profiling translation of conceptual schemas to XML schemas

Abstract

Práce se zabývá analýzou algoritmu pro převod konceptuálních schémat do XML schémat v jazyce XML Schema, který byl uveden v [4]. Snažíme se najít nedostatky tohoto algoritmu a také hledáme parametry, kterými by bylo možné jeho běh ovlivnit. Na základě zjištěných poznatků poté navrhujeme jeho vylepšení. Uvádíme také tzv. Koncept profilování překladu. Tento koncept je založen na množině parametrů, zvané konfigurace. Původní algoritmus je podle něj upraven tak, aby zohledňoval požadavky, které uživatel zadá skrze svou konfiguraci. Díky všem našim úpravám je algoritmus schopný pracovat se jmennými prostory XML, s návrhovými vzory pro jazyk XML Schema a ve svém výstupu omezuje výskyt určitých typů redundancí. Úkol omezit redundance ve výstupu algoritmu je důležitou součástí této práce a proto vytváříme formální model, který nám s řešením tohoto problému velmi pomáhá.

In the present work we analyze the algorithm that was introduced in [4]. The algorithm performs a translation of a conceptual schema to an XML schema expressed in the XML Schema language. We look for limitations of the algorithm and try to discover parameters that can be potentially used to influence its behavior. We propose solutions to the most serious limitations. Also, we introduce a concept of a translation profiling. The concept is based on a configuration that contains a set of parameters. We modify the algorithm to use the user requirements specified in the configuration. Thanks to the improvements, the new algorithm works with the concept of XML Namespaces, uses XML Schema designs and also, focuses on an elimination of redundancy. The elimination of redundancy in an output of the algorithm is an important part of this work and we create a formal model that helps us to solve this task.