Summary
We introduce an implementation of Xord - an XSLT processing framework which enables us to design and implement efficient algorithms for clearly characterized classes of XSLT transformations with known memory requirements. Within the framework, we design and implement a streaming algorithm using stack of the size proportional to the depth of the input document and associate it with the class of simple order-preserving and branch-disjoint transformations. The framework provides an unified interface to the underlying algorithms and acts as a standard XSLT processor.
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
Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.: Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans. Database Syst. 28(4), 467–516 (2003)
Dvořáková, J.: Automatic Streaming Processing of XSLT Transformations Based on Tree Transducers. In: Proceedings of IDC 2007. Studies in Computational Intelligence. Springer, Heidelberg (2007)
Dvořáková, J., Rovan, B.: A Transducer-Based Framework for Streaming XML Transformations. In: Proceedings of SOFSEM (2), pp. 50–60 (2007)
Florescu, D., Hillery, C., Kossmann, D., Lucas, P., Riccardi, F., Westmann, T., Carey, M.J., Sundararajan, A., Agrawal, G.: The BEA/XQRL Streaming XQuery Processor. In: Proceedings of VLDB 2003, pp. 997–1008 (2003)
Guo, Z., Li, M., Wang, X., Zhou, A.: Scalable XSLT Evaluation. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007. Springer, Heidelberg (2004)
Mlýnková, I., Toman, K., Pokorný, J.: Statistical Analysis of Real XML Data Collections. In: COMAD 2006: Proc. of the 13th Int. Conf. on Management of Data, New Delhi, India, pp. 20–31 (2006)
Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: FluXQuery: An optimizing XQuery processor for streaming XML data. In: Proceedings of VLDB 2004, pp. 1309–1312 (2004)
Ludäscher, B., et al.: A Transducer-Based XML Query Processor. In: Proceedings of VLDB 2002, pp. 227–238 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dvořáková, J., Zavoral, F. (2008). Xord: An Implementation Framework for Efficient XSLT Processing. In: Badica, C., Mangioni, G., Carchiolo, V., Burdescu, D.D. (eds) Intelligent Distributed Computing, Systems and Applications. Studies in Computational Intelligence, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85257-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-85257-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85256-8
Online ISBN: 978-3-540-85257-5
eBook Packages: EngineeringEngineering (R0)