Campus Event Calendar
Event Entry
What and Who
On Implication Problems for XML Schema Languages - Ph.D. application talk
Gjergji Kasneci
extern
Talk
AG 1, AG 2, AG 3, AG 4, AG 5
MPI Audience
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 21 February 2006
10:00
15 Minutes
46.1 - MPII
0.24
Saarbrücken
Abstract
In ICDT 2005, Martens, Neven, and Schwentick introduced a new approach for XML schema
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.
Contact
Kerstin Meyer-Ross
9325 226
--email hidden
passcode not visible
logged in users only
Friederike Gerndt, 02/13/2006 16:58 -- Created document.