[Back]

C. Koch, S. Scherzinger:
"Attribute Grammars for Scalable Query Processing on XML Streams";
Poster: The 9^th International Workshop on Data Base Programming Languages, Potsdam, Deutschland (invited); 09-06-2003 - 09-08-2003; in: "Informal Proceedings of the 9^th International Workshop on Data Base Programming Languages", (2003), 135 - 146.

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) the 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 wich 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.

http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC04404480