A Framework for Integrating XML Transformations

  • Ce Dong
  • James Bailey
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4215)


XML is the de facto standard for representing and exchanging data on the World Wide Web and XSLT is a primary language for XML transformation. Integration of XML data is an increasingly important problem and many methods have been developed. In this paper, we study the related and more difficult problem of how to integrate XSLT programs. Program integration can be particularly important for server-side XSLT applications, where it is necessary to generate a global XSLT program, that is a combination of some initial XSLT programs and which is required to operate over a newly integrated XML database. This global program should inherit as much functionality from the initial XSLT programs as possible, since designing a brand new global XSLT program from scratch could be expensive, slow and error prone, especially when the initial XSLT programs are large or/and complicated. However, it is a challenging task to develop methods to support XSLT integration. Difficulties such as template identification, unmapped template processing and template equivalence all need to be resolved. In this paper, we propose a framework for semi-automatic integration of XSLT programs. Our method makes use of static analysis techniques for XSLT and consists of four key steps: i) Pattern Specialization, ii) Template Translation, iii) Lost Template Processing and iv) Program Integration. We are not aware of any previous work that deals with integrating XML transformations.


Selection Pattern Mapping Rule Program Integration Construction Statement XPath Expression 
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.
    Abiteboul, S., Vianu, V.: Regular path queries with constraints. In: Proc.of 16th ACM SIGACT-SIGMOD-SIGSTART Symposium on Principles of Database Systems, Tucson, AZ, US, pp. 122–133 (1997)Google Scholar
  2. 2.
    Bailey, J., Poulovassilis, A., Wood, P.T.: An Event-Condition-Action Language for XML. In: Proc. Conf. WWW 2002, Honolulu, Hawaii, USA, pp. 486–495 (2002)Google Scholar
  3. 3.
    Bertino, E., Ferrari, E.: XML and Data Integration. Internet Computing, IEEE (2001)Google Scholar
  4. 4.
    Boag, S., et al.: XQuery 1.0: An XML Query Language W3C Candidate Recommendation (November 3, 2005),
  5. 5.
    Bohannon, P., Ganguly, S., Korth, H., Narayan, P., Shenoy, P.: Optimizing view queries in ROLEX to support navigable result tree. In: VLDB, HongKong, China, pp. 119–130 (2002)Google Scholar
  6. 6.
    Bray, T., et al.: W3C Recommendation. Extensible Markup Language (XML) 1.0 (2000)Google Scholar
  7. 7.
    Carey, M.J., Florescu, D., Ives, Z.G., Liu, Y., Shanshanmugsundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Publishing object-relational data as XML. In: Proc. of WebDB, pp. 105–110 (2000)Google Scholar
  8. 8.
    Clark, J.: W3C Recommendation. XSL Transformations (XSLT) version 1.0 (1999)Google Scholar
  9. 9.
    Deutsch, A., Tannen, V.: Containment and integrity constraints for XPath. In: Proc. KRDB 2001. CEUR Workshop Proceedings, vol. 45 (2001)Google Scholar
  10. 10.
    Dong, C., Bailey, J.: The static analysis of XSLT programs. In: Proc. of The 15th Australasian Database Conference, Dunedin, New Zealand, vol. 27, pp. 151–160 (2004)Google Scholar
  11. 11.
    Fan, W., Garofalakis, M., Xiong, M., Jia, X.: Composable XML integration grammars. In: Proc. of ACM CIKM, Washington, D.C., USA, pp. 2–11 (2004)Google Scholar
  12. 12.
    Fernandez, F.M., Morishima, A., Suciu, D.: Efficient evaluation of XML middle ware queries. In: SIGMOD 2001 (2001)Google Scholar
  13. 13.
    Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semi-structured database. In: Proc. Int’l Conf. on VLDB, Athens, Greece, pp. 436–446 (1997)Google Scholar
  14. 14.
    Jain, S., Mahajan, R., Suciu, D.: Translating XSLT Programs to Efficient SQL Queries. In: Proc. of WWW 2002, pp. 616–626 (2002)Google Scholar
  15. 15.
    Jeong, E., Chun-Nan, H.: Induction of integrated view for XML data with heterogeneous DTDs. In: Proc. of CIKM, Atlanta, Georgia, USA, pp. 151–158 (2001)Google Scholar
  16. 16.
    Kay, M.: Anatomy of an XSLT Processor (2001)Google Scholar
  17. 17.
    Kay, M.: Saxon XSLT Processor,
  18. 18.
    Laird, C.: XSLT powers a new wave of web (2002),
  19. 19.
    Lee, D., Chu, W.: Comparative analysis of six XML schema languages. ACM SIGMOD Record archive 29(3), 76–87 (2000)CrossRefGoogle Scholar
  20. 20.
    Lee, M.L., Yang, L.H., Hsu, W., Yang, X.: XClust: clustering XML schemas for effective integration. In: Proc. of CIKM, pp. 292–299 (2002)Google Scholar
  21. 21.
    Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proc. Int’l Conf. on VLDB, Roma, Italy, pp. 361–370 (2001)Google Scholar
  22. 22.
    Ma, H., Schewe, K., Thalheim, B., Zhao, J.: View Integration and Cooperation in Databases, Data Warehouses and Web Information Systems. In: Spaccapietra, S. (ed.) Journal on Data Semantics IV. LNCS, vol. 3730, pp. 213–249. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  23. 23.
    Maneth, S., Neven, F.: Structured document transformations based on XSL. In: Connor, R.C.H., Mendelzon, A.O. (eds.) DBPL 1999. LNCS, vol. 1949, p. 80. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  24. 24.
    Passi, K., Lane, L., Madria, S., Sakamuri, B., Mohania, M., Bhowmick, S.: A model for XML schema integration. In: Proc. of The third International Conference on E-Commerce and Web Technologies, Aix-en-Provence, France, pp. 193–202 (2002)Google Scholar
  25. 25.
    Trombetta, A., Montesi, D.: Equivalences and optimizations in an expressive XSLT fragment. In: Proc. of IDEAS 2004, Coimbra, Portugal, pp. 171–180 (2004)Google Scholar
  26. 26.
    W3C. XSL transformations (XSLT) version 2.0.,
  27. 27.
    Wei, W., Liu, M., Li, S.: Merging of XML documents. In: 23rd Intenational Conference on Conceptual Modelling, ShangHai, China (November 2004)Google Scholar
  28. 28.
    W3C.: XML Path Language(XPath) Recommendation,
  29. 29.
    Yu, C., Popa, L.: Constraint-based XML query rewriting for data integration. In: Proc. of The 2004 ACM SIGMOD international conference on management of data (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ce Dong
    • 1
  • James Bailey
    • 1
  1. 1.NICTA Victoria Laboratory, Department of Computer Science and Software EngineeringThe University of MelbourneAustralia

Personalised recommendations