Sacha Berger

Dipl. Informatiker, wissenschaftlicher Mitarbeiter
Addresse:
Ludwig-Maximilians Universität, München
Institut für Informatik
Lehr- und Forschungseinheit 'Programmier- und Modellierungssprachen'
Oettingenstr. 67
D-80538 München
Zimmer: C 10
Tel: +49-89-2180-9339
Fax: +49-89-2180-99-9339
E-Mail: S a c h a . B e r g e r {at} pms°ifi°lmu°de
Sprechstunde:
Freitag, 14:00 - 15:00 (oder nach Vereinbarung)

Lehrveranstaltungen

Sommersemester 2006

Wintersemester 2005/2006

Sommersemester 2005

Wintersemester 2004/2005

Sommersemester 2004

Wintersemester 2003/2004

Mentor für Studienanfänger im Studiengang Informatik

Als Mentor am Institut für Informatik stelle ich mich als Ansprechpartner, insbesondere den Studierenden in den ersten Semestern, zur Verfügung. Ich habe selber an der LMU Informatik Studiert und meinen Abschluss im Februar 2003 gemacht. Ich weiss aus eigener Erfahrung, dass der Einstieg ins Studium mit neuer, fremder Umgebung, nicht immer einfach ist.

Ich stehe in meiner Mentorensprechstunde (Freitag 14:00-15:00) gerne zur Verfügung, um bei Fragen und Problemen (z.B. zum Stundenplan, zu abzulegenden Scheinen, zur Universitätsbürokratie usw.) zu helfen.

Forschung / Research

Dieser Teil ist aus pragmatischen Gründen leider nur auf Englisch vorhanden. Ich denke auch nicht, dass sich das bald ändern wird.

Main Interests : XML Type Systems and Regular Graph Grammars

Typing and schema languages based on tree grammars are widely accepted in the XML and Web community. In particular DTD, XML Schema and Relax NG are based on regular tree grammars. The purpose of such formalisms inspired by tree grammars range from documentation, data validation, software development support (eg. by generating code stubs) to type checking of query and transformation languages such as XQuery and XSLT.

Although graph structured XML data — built using reference mechanisms such as ID/IDREF — is widespread, common schema languages have no notion of typed references. In other words, formalisms based on tree grammars do not fully convey the graph structures of XML and semistructured data. Regular graph grammars aim at filling this gap. Regular (rooted) graph grammars are proposed as an extension of regular tree grammars, providing means to explicitly model typed references and dereferencation in XML and semistructured data.

Regular graph grammars are usable as schema formalism for XML and semistructured data containing references and as datatype formalism for typed variants of Xcerpt and XChange.

Research Papers

Der von Ihnen verwendete Webbrowser unterstützt leider keine eingebetteten Objekte. Sie müssen also leider auf Literaturliste selber klicken.
bild von sacha
Valid XHTML 1! Valid CSS!
Letzte Änderung: 10.April 2006, 9:45
Display Pagerank