Schema-Based Analysis of XSLT Streamability

Abstract

We present an algorithm which analyzes memory requirements of the streaming processing of a given XSLT stylesheet on the set of XML documents defined by a given XML schema. This schema-based analyzer represents an integral part of the Xord framework for the streaming processing of XSLTit determines the most efficient streaming algorithm for a given transformation and the class of XML documents defined by a schema. We describe the implementation of the analyzer for the stack-based streaming algorithm. The analysis is performed using the W3C XSD format for schemas. We introduce a new compact structure for XSD representation used in the analysis.

Using Input Buffers for Streaming XSLT Processing

“…When a start-tag is encountered, all DFAs perform a transition according to the tag name and a new sequence of states denoted by S.transition(name) is determined (2). In case a final state appears in the new sequence, the transformer checks whether buffering is needed by examining all fragment items (6). If some of them contains start-of-buffer node for 5 Note that call1 may be the beginning of the template and call2 may be the end of the template.…”

“…During the previous work on the Xord project In [5,6], the Xord framework for the streaming processing of XSLT transformations was designed and implemented. The framework is intended to contain several streaming engines for processing XSLT.…”

“…The SSXT transformer [5] processes a subset of top-down XSLT using stack of the size proportional to the depth of the input XML document. The SSXT analyzer [6] takes a schema and a topdown XSLT stylesheet, and it determines whether transformation 1 SSXT stands for simple streaming XML transducer. can be processed by the SSXT algorithm on the XML documents defined by schema.…”

BUXT engine in Xord: fragment buffers for streaming XSLT transformations

“…The transformer is based on the non-buffering SSXT streaming algorithm [4]. The decision on buffering the input and when to process buffer content is taken according to the analyzed fragments.…”

“…During our previous work on the Xord project [3,4], the Xord framework for the streaming processing of XSLT transformations was designed and implemented. Each Xord engine consists of an analyzer and a transformer.…”