A Formalism of XML Restructuring Operations

  • Jixue Liu
  • Ho-Hyun Park
  • Millist Vincent
  • Chengfei Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4185)


We present a set of primitive restructuring operators that, when combined, are sufficiently powerful to convert an XML document under a source schema into an XML document under an arbitrary target schema. We initially define the operators at the schema level, and then show how each operator induces a corresponding transformation on any XML document under the schema. Finally, we note that our operators can be implemented in a high level language such as XQuery, and thus our approach can be used as the basis for automating the conversion of one XML document to another XML document.


High Level Language Transformation Operator Source Schema Query Algebra Conclusion Restructuring 
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.
    Colby, L.S.: A recursive algebra for nested relations. Information Systems 15, 567–582 (1990)CrossRefGoogle Scholar
  2. 2.
    Erwig, M.: Toward the automatic derivation of xml transformations. In: Jeusfeld, M.A., Pastor, Ó. (eds.) ER Workshops 2003. LNCS, vol. 2814, pp. 342–354. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Fankhauser, P., Fernndez, M., Malhotra, A., Rys, M., Simon, J., Wadler, P.: The xml query algebra. W3C Working Draft - (2001),
  4. 4.
    Fernandez, M., Simeon, J.: Growing xquery. In: Cardelli, L. (ed.) ECOOP 2003. LNCS, vol. 2743, pp. 405–430. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: Tax: A tree algebra for xml. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, p. 149. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Liu, J., Park, H.-h., Vincent, M., Liu, C.: A formalism of xml restrucuring operations (2006),
  7. 7.
    Sartiani, C., Albano, A.: Yet another query algebra for xml data. In: IDEAS, pp. 106–115.Google Scholar
  8. 8.
    Su, H., Kuno, H., Rudensteiner, E.A.: Automating the transformation of xml documents. In: WIDM, p. 6875 (2001)Google Scholar
  9. 9.
    Zamboulis, L.: Xml data integration by graph restructuring. In: BNCOD, pp. 57–71 (2004)Google Scholar
  10. 10.
    Zamboulis, L., Poulovassilis, A.: Using automed for xml data transformation and integration. In: Third International Workshop on Data Integration over the Web (DIWeb), Latvia (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jixue Liu
    • 1
  • Ho-Hyun Park
    • 2
  • Millist Vincent
    • 1
  • Chengfei Liu
    • 3
  1. 1.School of Computer and Information ScienceUniversity of South Australia 
  2. 2.School of Electrical and Electronic EngineeringChung-Ang University 
  3. 3.Faculty of ICTSwinburne University of Technology 

Personalised recommendations