Abstract
XSLT is an increasingly popular language for processing XML data. It is widely supported by application platform software. However, little optimization effort has been made inside the current XSLT processing engines. Evaluating a very simple XSLT program on a large XML document with a simple schema may result in extensive usage of memory. In this paper, we present a novel notion of Streaming Processing Model (SPM) to evaluate a subset of XSLT programs on XML documents, especially large ones. With SPM, an XSLT processor can transform an XML source document to other formats without extra memory buffers required. Therefore, our approach can not only tackle large source documents, but also produce large results. We demonstrate with a performance study the advantages of the SPM approach. Experimental results clearly confirm that SPM improves XSLT evaluation typically 2 to 10 times better than the existing approaches. Moreover, the SPM approach also features high scalability.
This work is supported in part by the National Hi-Tech Research and Development Program of China under Grant No. 2002AA116020 and by the National Natural Science Foundation of China under Grant No. 60228006.
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
xmltk: An XML Toolkit for Lightweight XML Stream Processing, http://xmltk.sourceforge.net/
Altinel, M., Franklin, M.J.: Efficient Filtering of XML Documents for Selective Dissemination of Information. In: Proc. of VLDB (2000)
Barton, C., Charles, P., Goyal, D., et al.: Streaming XPath Processing with Forward and Backward Axes. In: Proc. of ICDE (2003)
Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient Filtering of XML Documents with XPath Expressions. In: Proc. of ICDE (2002)
Diao, Y., Fischer, P., Franklin, M.J., et al.: YFilter: Efficient and Scalable Filtering of XML Documents. In: Proc. of ICDE (2002)
Green, T.J., Miklau, G., Onizuka, M., Suciu, D.: Processing XML Streams with Deterministic Automata. In: Proc. of ICDT, pp. 173–189 (2003)
Jain, S., Mahajan, R., Suciu, D.: Translating XSLT Programs to Efficient SQL Queries. In: Proc. of WWW, pp. 616–626 (2002)
Li, C., Bohannon, P., Korth, H.F., Narayan, P.: Composing XSL Transformations with XML Publishing Views. In: Proc. of SIGMOD, pp. 515–526 (2003)
Moerkotte, G.: Incorporating XSL Processing into Database Engines. In: Proc. of VLDB, pp. 107–118 (2002)
Olteanu, D., Meuss, H., Furche, T., et al.: XPath: Looking Forward. In: Proc. of the EDBT Workshop on XML Data Management, XMLDM (2002)
W3C. XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/
W3C. XSL Transformations (XSLT) Version 1.0, http://www.w3.org/TR/xslt/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, Z., Li, M., Wang, X., Zhou, A. (2004). Scalable XSLT Evaluation. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive