Summary
Streaming processing of XML transformations is practically needed especially if we have large XML documents or XML data streams as the transformation input. In this paper, we present the design of an automatic streaming processor of transformations specified in XSLT language. Unlike other similar systems, our processor guarantees bounds on the resource usage for the processing of a particular type of transformation. This feature is achieved by employing tree transducers as the underlying formal base. The processor includes a set of streaming algorithms, each of them is associated with a tree transducer with specific resource usage (memory, number of passes), and thus captures different transformation subclass. The input XSLT stylesheet is analyzed in order to identify the transformation subclass to which it belongs. Then the lowest resource-consuming streaming algorithm capturing this subclass is applied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bry F, Coskun F, Durmaz S, et al. (2005) The XML Stream Query Processor SPEX. In: ICDE 2005 1120–1121. IEEE Computer Society, Washington
Chen Y, Davidson S B, Zheng Y (2006) An Efficient XPath Query Processor for XML Streams. In: ICDE 2006 79. IEEE Computer Society, Washington
Guo Z, Li M, Wang X, Zhou A (2004) Scalable XSLT Evaluation. In: APWEB 2004, LNCS 3007/2004:190–200. Springer Berlin / Heidelberg
Dvořáková J, Rovan B (2007) A Transducer-Based Framework for Streaming XML Transformations. In SOFSEM (2) 50–60. Institute of Computer Science AS CR, Prague
Florescu D, Hillery C, Kossmann D, et al. (2003) The BEA/XQRL Streaming XQuery Processor. In: VLDB Journal 13/3 294–315. Springer-Verlag New York
Ludscher B, Mukhopadhyay P, Papakonstantinou Y. (2002) A Transducer-Based XML Query Processor. In: VLDB 2002 227–238. Morgan Kaufmann
Thatcher J W (1973) Tree Automata: An Informal Survey. Currents in the Theory of Computing 4:143–172. Prentice-Hall, Englewood Cliffs, NJ
W3C (1999) XML Path Language (XPath), version 1.0, W3C Recommendation. http://www.w3.org/TR/xpath
W3C (2007) XQuery 1.0: An XML Query Language, W3C Recommendation. http://www.w3.org/TR/xquery
W3C (1999) XSL Transformations (XSLT) Version 1.0, W3C Recommendation. http://www.w3.org/TR/xslt
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dvořáková, J. (2008). Automatic Streaming Processing of XSLT Transformations Based on Tree Transducers. In: Badica, C., Paprzycki, M. (eds) Advances in Intelligent and Distributed Computing. Studies in Computational Intelligence, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74930-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-74930-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74929-5
Online ISBN: 978-3-540-74930-1
eBook Packages: EngineeringEngineering (R0)