Lazy XSL transformations

Proceedings of the 2003 ACM Symposium on Document Engineering

Volumn , Issue , 2003, Pages 9-18

  Schott, Stoffen ^a   Noga, Markus L ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Languages; Measurement; Performance; Theory

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; HTML; INFORMATION TECHNOLOGY; INTERFACES (COMPUTER); PIPELINE PROCESSING SYSTEMS; PROGRAM DOCUMENTATION; PROGRAM INTERPRETERS; QUERY LANGUAGES; RANDOM ACCESS STORAGE; SEMANTICS; STOCHASTIC CONTROL SYSTEMS; WORLD WIDE WEB; XML;

CONTENT MANAGEMENT SYSTEMS; EXTENSIBLE STYLESHEET LANGUAGE TRANSFORMATIONS (XSLT); TRANSFORMATION LANGUAGES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 3543048929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/958220.958224     Document Type: Conference Paper

References (32)

1. N. Alon, T. Milo, F. Neven, D. Suciu, and V. Vianu. XML with Data Values: Typechecking Revisited. ACM Press, Proc. of the 20th ACM Symposium on Principles of Database Systems (PODS '01), May 2001, Santa Barbara, California, USA, http://citeseer.nj.nee.com/article/alon01xml.html, 2001.
2. J. R. Ambrosiak. Gregor XSLT Compiler. Ambrosoft, Inc., http://www.ambrosoft.com/gregor.html.
3. V. Apparao, S. Byrne, M. Champion, S. Isaacs, I. Jacobs, A. LeHors, G. Nicol, J. Robie, R. Sutor, C. Wilson, and L. Wood, editors. Document Object Model Level 1 (Second Edition). W3C, http://www.w3.org/DOM/, September 2000.
4. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simeon. XQuery 1.0: An XML Query Language. W3C Working Draft 15 November 2002, http://www.w3.org/TR/2002/WD-xquery-20021115/, 2002.
5. T. Bray, D. Hollander, and A. Layman, editors. Namespaces in XML. W3C, http: //www.w3.org/TR/1999/REC-xml-names-19990114, January 1999.
6. T. Bray, J. Paoli, and C. Sperberg-McQueen, editors. Extensible Markup Language (XML) 1.0. W3C. http://www.w3.org/TR/1998/REC-xml-19980210, February 1998.
7. A. Church and J. Rosser. Some properties of conversion. Transactions of the American Mathematical Society, 36(3):472-482, May 1936, 1936.
8. J. Clark. XT. http://www.jclark.com/xml/xt/.
9. J. Clark, editor. XSL Transformations (XSLT) Version 1.0. W3C, http://www.w3.org/TR/xslt, November 1999.
10. J. Clark and S. DeRose, editors. XML Path Language Version 1.0. W3C, http://www.w3.org/TR/xpath, November 1999.
11. J. Cowan and R. Tobin. XML Information Set. W3C Recommendation 24 October 2001, http: //www.w3.org/TR/2001/REC-xml-infoset-20011024, 2001.
12. Apache Software Foundation. Xalan Java XSLT Processor. Apache XML Project, http://xml.apache.org/xalan-j/.
13. Apache Software Foundation. XSLTC Compiler. Apache XML Project, http://xml.apache.org/xalan-j/xsltc/.
14. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing xpath queries. Hong Kong, 2002.
15. G. Gottlob, C. Koch, and R. Pichler. Efficient Algorithms for Processing XPath Queries. Extended version. Proc. of the 28th International Conference on Very Large Data Bases (VLDB 2002), Aug. 2002, Hong Kong, China, http://www.dbai.tuwien.ac.at/staff/koch/download/vldb2002-post.pdf, 2002.
16. G. Gottlob, C. Koch, and R. Pichler. XPath Query Evaluation: Improving Time and Space Efficiency. Proc. 19th IEEE International Conference on Data Engineering (ICDE'03), Mar. 2003, Bangalore, India, http://citeseer.nj.nec.com/ gottlob03xpath.html, 2003.
17. M. H. Kay. Saxon: Anatomy of an XSLT processor. IBM developer Works, http://www-106.ibm.com/developerworks/library/x-xslt2/, 2001.
18. E. Kuznetsov and C. Dolph. XSLTMark 2.0. DataPower Technology, Inc., http://www.datapower.com/XSLTMark/, 2001.
19. A. P. Kwong and M. Gertz. Schema-based Optimization of XPath Expressions. Submitted for conference publication, http://citeseer.nj.nec.com/551000.html, 2002.
20. W. Löwe and M. L. Noga. Scenario-Based Connector Optimization. An XML Approach. Springer Verlag, LNCS 2370, IFIP/ACM CD 2002, 2002.
21. D. Megginson. Simple API for XML Processing (SAX). SAX Project, http://www.saxproject.org/, 1998.
22. T. Milo, D. Suciu, and V. Vianu, Typechecking for XML Transformers. ACM Press, Proc. of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pages 11-22, http://citeseer.nj.nec.com/ milo00typechecking.html, 2000.
23. M. L. Noga, S. Schott, and W. Löwe. Lazy XML Processing. ACM Press, Proc. of the ACM Symposium on Document Engineering (DocEng) 2002, pages 88-94, Nov. 2002, McLean, VA, USA, 2002.
24. A. Novoselsky and K. Karun. XSLTVM - an XSLT Virtual Machine. XML Europe 2000, Paris, France, 12-16 June 2000, http://www.gca.org/papers/xmleurope2000/ papers/s35-03.html, 2000.
25. D. Olteanu, H. Meuss, T. Furche, and F. Bry. Symmetry in XPath. Universität München, Lehr- und Forschungseinheit für Programmier- und Modellierungssprachen, Forschungsbericht, http://www.pms.informatik.uni- muenchen.de/publikationen/, 2001.
26. D. Olteanu, H. Meuss, T. Furche, and F. Bry. XPath: Looking Forward. Springer Verlag, LNCS 2490, Proc. of the EDBT Workshop on XML Data Management (XMLDM) 2002, pages 109-127, citeseer.nj.nec.com/olteanu02xpath.html, 2002.
27. S. Schott. Optimierung der Zerteilung von XML für Transformationen. Universität Karlsruhe, Institut für Programmstrukturen und Datenorganisation, Studienarbeit, 2001.
28. TM API for XML Processing. Version 1.0. Sun Microsystems Inc., http://java.sun.com/xml/jaxp/, 2001.
29. The Unicode Consortium, editor. The Unicode Standard, Version 3.0. Addison-Wesley, 2000.
30. H. S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn, editors. XML Schema Part 1: Structures. W3C, http: //www.w3.org/TR/2001/REC-xmlschema-1- 20010502, May 2001.
31. A. Tozawa. Towards static type checking for XSLT. ACM Press, Proc. of the ACM Symposium on Document Engineering (DocEng) 2001, pages 18-27, Atlanta, Georgia, USA, http://doi.acm.org/10.1145/502187.502191, 2001.
32. P. Wadler. A formal semantics of patterns in XSLT, 2000.