Abstract | ||
---|---|---|
We introduce the new notion of XML Stream Attribute Grammars (XSAGs). XSAGs are the rst 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 docu- ment ltering. XSAGs are also relatively easy to use for humans. Moreover, the XSAG for- malism provides a strong intuition for which queries can or cannot be processed scalably on streams. We introduce XSAGs together with the necessary language-theoretic machin- ery, study their theoretical properties such as their expressiveness and complexity, and dis- cuss their implementation. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/s00778-005-0169-1 | very large data bases |
Keywords | Field | DocType |
Stream processing,Query languages,Attribute grammars,XML | Rule-based machine translation,Attribute grammar,Query language,XML Encryption,Programming language,Streaming XML,XML,Computer science,XML validation,Time complexity,Database | Journal |
Volume | Issue | ISSN |
16 | 3 | 1066-8888 |
Citations | PageRank | References |
27 | 1.16 | 23 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christoph Koch | 1 | 2817 | 163.43 |
Stefanie Scherzinger | 2 | 209 | 20.82 |