zbMATH — the first resource for mathematics

Equivalences and optimizations in an expressive XSLT subset. (English) Zbl 1089.68032
Summary: XML is the standard data interchange format and XSLT is the W3C proposed standard for transforming and restructuring XML documents. It turns out that XSLT has very powerful query capabilities as well. Hovewer, due to its complex syntax and lack of formal specification, it is not a trivial task to decide whether two XSLT stylesheets yield the same result, even if for an XSLT subset. We isolate such fragment, powerful enough for expressing several interesting queries and for manipulating XML documents and show how to translate them into queries expressed in a properly extended version of TAX, a powerful XML query algebra, for which we provide a collection of equivalence rules. It is then possible to reason about XSLT equivalences, by translating XSLT stylesheets into XTAX expressions and then statically verifying their equivalence, by means of the mentioned equivalence rules.

68P05 Data structures
TAX; XQuery
Full Text: DOI
[1] Bex, G.J., Maneth, S., Neven, F.: A formal model for an expressive fragment of XSLT. In: Proc. of Int’l Conf. on Computational Logic. London (2000) · Zbl 0983.68589
[2] Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0. An XML Query Language. http://www.w3c.org/TR/2003/WD-xquery-20030502/ (2003)
[3] Bray, T., Paoli, J., Sperberg-MCQueen, C. M., Maler, E.: Extensible Markup Language (XML) Specification 1.0 (second edition). http://www.w3c.org/TR/2000/REC-xml-20001006 (2000)
[4] Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases. http://www.w3c.org/TR/2002/WD-xmlquery-use-cases-20020828/ (2002)
[5] Clark, J.: XSL Transformations (XSLT). http://www.w3c.org/TR/1999/REC-xslt-19991 116/ (1999)
[6] Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree Automata Techniques and Applications, available at http://www.grappa.univ-lille3.fr/tata/ (2002)
[7] Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: a tree algebra for XML. In: Proc. of DBPL 2001, pp. 149–164. Rome (2001) · Zbl 1098.68553
[8] Katz, H., Chamberlin, D., Draper, D. et al.: XQuery from the Experts: A Guide to the W3C XML Query Language. Addison Wesley (2003)
[9] Kirchner, C., Qian, Z., Singh, P.K., Stuber, J.: Xemantics: a rewriting calculus-based semantics of XSLT. Loria rapport de recherche A01-R-386 (2002)
[10] Liu, J., Vincent, M.: Query translation from XSLT to SQL. In: Proc. IDEAS’03, pp. 87–96. Hong Kong (2003)
[11] Tidwell, D.: XSLT. O’Reilly & Associates (2001)
[12] Trombetta, A., Montesi, D.: Equivalences and optimizations in an expressive XSLT fragment. In Proc. IDEAS’04, pp. 171–182. Coimbra (2004) · Zbl 1089.68032
[13] Wadler, P.: A Formal Semantics of Patterns in XSLT. Markup Languages. MIT Press (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.