Abstract
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.
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
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)
XSL Transformations (XSLT) 2.0. W3C Working Draft (2002), http://www.w3.org/TR/xslt20
XQuery 1.0: An XML Query Language. W3C Working Draft (2002), www.w3.org/TR/xquery
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)
XQuery 1.0 and XPath 2.0 Data Model. W3C Working Draft (2002), www.w3.org/TR/query-datamodel
XML Path Language (XPath) 2.0. W3C Working Draft (2002), www.w3.org/TR/xpath20
Wadler, P.: Two semantics for XPath (2000), http://www.research.avayalabs.com/user/wadler/
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)
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)
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)
Pankowski, T.: PathLog: A query language for schemaless databases of partially labeled objects. Fundamenta Informaticae 49, 369–395 (2002)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pankowski, T. (2003). Transformation of XML Data Using an Unranked Tree Transducer. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds) E-Commerce and Web Technologies. EC-Web 2003. Lecture Notes in Computer Science, vol 2738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45229-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-45229-4_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40808-6
Online ISBN: 978-3-540-45229-4
eBook Packages: Springer Book Archive