Schema-Based Analysis of XSLT Streamability

Author

Dvorakova, J. ; Zavoral, Filip

Author_Institution

Dept. of Software Eng., Charles Univ. in Prague, Prague

fYear

2008

fDate

Sept. 29 2008-Oct. 4 2008

Firstpage

187

Lastpage

192

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 XSLT - it 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.

Keywords

XML; W3C XSD format; XML documents; XSD representation; XSLT streamability; XSLT stylesheet; Xord framework; memory requirements; schema-based analysis; schema-based analyzer; stack-based streaming algorithm; Algorithm design and analysis; Application software; Computer applications; Mathematics; Monitoring; Performance analysis; Physics computing; Software algorithms; Software engineering; XML; XSD; XSLT; static analysis; streaming processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Engineering Computing and Applications in Sciences, 2008. ADVCOMP '08. The Second International Conference on

Conference_Location

Valencia

Print_ISBN

978-0-7695-3369-8

Electronic_ISBN

978-0-7695-3369-8

Type

conf

DOI

10.1109/ADVCOMP.2008.27

Filename

4641016