Transformation of XML Data Using an Unranked Tree Transducer

  • Tadeusz Pankowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2738)


Transformation of data documents is of special importance to use XML as the universal data interchange format on the Web. Data transformation is used in many tasks that require data to be transferred between existing, independently created Web-oriented applications. To perform such transformation one can use W3C’s XSLT or XQuery. But these languages are devoted to detailed programming of transformation procedures. In this paper we show how data transformation can by specify by means of high-level rule specifications based on uniform unranked tree transducers. We show that our approach is both descriptive and expressive, and we illustrate how it can be used to specify and perform transformations of XML documents.


Transformation Rule Node Test Path Expression Tree Transducer XPath Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tang, X., Tompa, F.W.: Specifying transformations for structured documents. In: Mecca, G., Simeon, J. (eds.) Proceedings of the 4th International Workshop on the Web and Databases, WebDB 2001, pp. 67–72 (2001)Google Scholar
  2. 2.
    XSL Transformations (XSLT) 2.0. W3C Working Draft (2002),
  3. 3.
    XQuery 1.0: An XML Query Language. W3C Working Draft (2002),
  4. 4.
    Martens, W., Neven, F.: Typecheking top-down uniform unranked tree transducers. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 64–78. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    XQuery 1.0 and XPath 2.0 Data Model. W3C Working Draft (2002),
  6. 6.
    XML Path Language (XPath) 2.0. W3C Working Draft (2002),
  7. 7.
    Wadler, P.: Two semantics for XPath (2000),
  8. 8.
    Vianu, V.: A Webo dyssey: from Codd to XML. In: Proceedings of the 20th ACM Symposium on Principles of Database Systems PODS 2001, pp. 1–15. ACM Press, New York (2001)CrossRefGoogle Scholar
  9. 9.
    Milo, T., Suciu, D., Vianu, V.: Typechecking for XML transformers. In: Proceedings of the 19th ACM Symposium on Principles of Database Systems PODS 2000, pp. 11–22. ACM Press, New York (2000)Google Scholar
  10. 10.
    Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: Proceedings of the 28th Conference on VLDB, Hong Kong, China, pp. 95–106 (2002)Google Scholar
  11. 11.
    Pankowski, T.: PathLog: A query language for schemaless databases of partially labeled objects. Fundamenta Informaticae 49, 369–395 (2002)zbMATHMathSciNetGoogle Scholar
  12. 12.
    Pankowski, T.: XML-SQL: An XML query language based on SQL and path tables. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, pp. 184–209. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Pankowski, T.: Querying semistructured data using a rule-oriented XML query language. In: van Harmelen, F. (ed.) 15th European Conference on Artificial Intelligence ECAI 2002, pp. 302–306. IOS Press, Amsterdam (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Tadeusz Pankowski
    • 1
  1. 1.Institute of Control and Information EngineeringPoznan University of TechnologyPoland

Personalised recommendations