Holistic Schema Mappings for XML-on-RDBMS

  • Priti Patil
  • Jayant R. Haritsa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3882)


When hosting XML information on relational backends, a mapping has to be established between the schemas of the information source and the target storage repositories. A rich body of recent literature exists for mapping isolated components of XML Schema to their relational counterparts, especially with regard to table configurations. In this paper, we present the Elixir system for designing “industrial-strength” mappings for real-world applications. Specifically, it produces an information-preserving holistic mapping that transforms the complete XML world-view (XML schema with constraints, XML documents XQuery queries including triggers and views) into a full-scale relational mapping (table definitions, integrity constraints, indices, triggers and views) that is tuned to the application workload. A key design feature of Elixir is that it performs all its mapping-related optimizations in the XML source space, rather than in the relational target space. Further, unlike the XML mapping tools of commercial database systems, which rely heavily on user inputs, Elixir takes a principled cost-based approach to automatically find an efficient relational mapping. A prototype of Elixir is operational and we quantitatively demonstrate its functionality and efficacy on a variety of real-life XML schemas.


Integrity Constraint Index Selection Schema Transformation Relational Counterpart Very Large Data Base 
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.: On Views and XML. In: Proc. of 18th ACM Symp. on Principles of Database Systems (PODS) (May 1999)Google Scholar
  2. 2.
    Boag, S., et al.: XQuery 1.0: An XML Query Language (May 2001) http://www.w3.org/TR/xquery/
  3. 3.
    Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML schema to relations: A cost based approach to XML storage. In: Proc. of 18th IEEE Intl. Conf. on Data Engineering (ICDE) (March 2002)Google Scholar
  4. 4.
    Bonifati, A., Braga, D., Campi, A., Ceri, S.: Active XQuery. In: Proc. of 18th IEEE Intl. Conf. on Data Engineering (ICDE) (February 2002)Google Scholar
  5. 5.
    Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. Computer Networks 39(5) (2002)Google Scholar
  6. 6.
    Chaudhuri, S., Chen, Z., Shim, K., Wu, Y.: Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs. In: Proc. of 20th IEEE Intl. Conf. on Data Engineering (ICDE) (March 2004)Google Scholar
  7. 7.
    Chen, Y., Davidson, S., Zheng, Y.: Constraints preserving schema mapping from XML to relations. In: Proc. of 5th Intl. Workshop on Web and Databases (WebDB) (June 2002)Google Scholar
  8. 8.
    Chen, Y., Davidson, S., Zheng, Y.: Validating constraints in XML. Tech. Report MS-CIS-02-03, Dept. of Computer and Information Science, Univ. of Pennsylvania (2002)Google Scholar
  9. 9.
    Freire, J., Haritsa, J., Ramanath, M., Roy, P., Siméon, J.: Statix: Making XML count. In: Proc. of ACM SIGMOD Intl. Conf. on Management of Data (June 2002)Google Scholar
  10. 10.
    Jagadish, H., et al.: TIMBER: A Native XML Database. VLDB Journal 11(4) (2002)Google Scholar
  11. 11.
    Kanne, C., Moerkotte, G.: Efficient Storage of XML data. In: Proc. of 16th IEEE Intl. Conf. on Data Engineering (ICDE) (February 2000)Google Scholar
  12. 12.
    Krishnamurthy, R., Chakaravarthy, V., Naughton, J.: On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: a Complexity Theoretic Perspective. In: Proc. of 9th Intl. Conf. on Database Theory (ICDT) (January 2003)Google Scholar
  13. 13.
    Krishnamurthy, R., Kaushik, R., Naughton, J.: Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? In: Proc. of 30th Intl. Conf. on Very Large Data Bases (VLDB) (August 2004)Google Scholar
  14. 14.
    Patil, P., Haritsa, J.: Holistic Schema Mappings for XML-on-RDBMS. Tech. Report, http://dsl.serc.iisc.ernet.in/publications/report/TR/TR-2005-02.pdf
  15. 15.
    Ramanath, M., Freire, J., Haritsa, J., Roy, P.: Searching for efficient XML-to-relational mappings. In: Proc. of 1st Intl. XML Database Symp (XSym) (September 2003)Google Scholar
  16. 16.
    Runapongsa, K., Patel, J., Bordawekar, R., Padmanabhan, S.: XIST: An XML Index Selection Tool. In: Proc. of 2nd Intl. XML Database Symp (XSym) (August 2004)Google Scholar
  17. 17.
  18. 18.
    EPML (EPC Markup Language). http://wi.wu-wien.ac.at/~mendling/EPML/
  19. 19.
    GENEX (Gene Expression Markup Language), http://www.ncgr.org/genex
  20. 20.
  21. 21.
  22. 22.
  23. 23.
  24. 24.
    Oracle XML DB: An oracle technical white paper. http://technet.oracle.com/tech/xml/content.html
  25. 25.
  26. 26.
    Tourism Markup Language. http://www.opentourism.org
  27. 27.
    ToXgene (ToX XML Data Generator). http://www.cs.toronto.edu/tox/toxgene/
  28. 28.
  29. 29.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Priti Patil
    • 1
  • Jayant R. Haritsa
    • 1
  1. 1.Database Systems LabSERC, Indian Institute of ScienceBangaloreIndia

Personalised recommendations