Saarland University Database Group
Lehrstuhl für Informationssysteme
Prof. Christoph Koch
Universität des Saarlandes
Fachrichtung 6.2 - Informatik
D-66041 Saarbrücken, Germany
Building 36.1, 2nd floor
Talk Announcement
XML Stream Attribute Grammars (XSAGs)
Speaker: Stefanie Scherzinger
Abstract:
We introduce the new notion of XML Stream Attribute Grammars (XSAGs). XSAGs are
the first scalable query language for XML streams (running strictly in linear
time with bounded memory consumption independent of the size of the stream)
that allows for actual data transformations rather than just document
filtering. XSAGs are also relatively easy to use for humans.
Moreover, the XSAG formalism provides a strong intuition for which queries can
or cannot be processed scalably on streams. We introduce XSAGs together with
the necessary language-theoretic machinery, study their theoretical properties
such as their expressiveness and complexity, and discuss their implementation.
Time and location:
At the
seminar "Data Stream Processing",
Saarland University.
October 26th, 4 p.m. in lecture room 16 (building 45).
Additional Material:
For questions, contact scherzinger@cs.uni-sb.de.