representation. This new approach, called pattern-based schema representation, differs from
prevalent XML schema languages such as DTD and XSD in various ways. The difference
concerns both, the syntax, as well as the semantics of schema representation.
A pattern-based schema is basically a set of pairs of regular expressions. Such pairs describe
the position and the structure of XML elements within an XML document.
A very interesting task of the diploma thesis has been the research on the performance of
pattern-based schemas with respect to decision problems like emptiness, containment and
equivalence.