Abstract
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.
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
Abiteboul, S.: On Views and XML. In: Proc. of 18th ACM Symp. on Principles of Database Systems (PODS) (May 1999)
Boag, S., et al.: XQuery 1.0: An XML Query Language (May 2001) http://www.w3.org/TR/xquery/
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)
Bonifati, A., Braga, D., Campi, A., Ceri, S.: Active XQuery. In: Proc. of 18th IEEE Intl. Conf. on Data Engineering (ICDE) (February 2002)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. Computer Networks 39(5) (2002)
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)
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)
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)
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)
Jagadish, H., et al.: TIMBER: A Native XML Database. VLDB Journal 11(4) (2002)
Kanne, C., Moerkotte, G.: Efficient Storage of XML data. In: Proc. of 16th IEEE Intl. Conf. on Data Engineering (ICDE) (February 2000)
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)
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)
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
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)
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)
EPML (EPC Markup Language). http://wi.wu-wien.ac.at/~mendling/EPML/
GENEX (Gene Expression Markup Language), http://www.ncgr.org/genex
IBM DB2 XML Extender. http://www-3.ibm.com/software/data/db2/extenders/xmlext/library.html
ICRFS (ICRFS XML schema). http://www.insureware.com/abouti/mlines.shtml
A survey of MS-SQL Server 2000 XML features. http://msdn.microsoft.com/library/en-us/dnexxml/html/xml07162001.asp?frame=true
Objective Caml, http://caml.inria.fr/ocaml
Oracle XML DB: An oracle technical white paper. http://technet.oracle.com/tech/xml/content.html
Tamino. http://www1.softwareag.com/Corporate/products/tamino/prod_info/default.asp
Tourism Markup Language. http://www.opentourism.org
ToXgene (ToX XML Data Generator). http://www.cs.toronto.edu/tox/toxgene/
XMark. http://monetdb.cwi.nl/xml/
XML schema. http://www.w3.org/TR/xmlschema-1/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patil, P., Haritsa, J.R. (2006). Holistic Schema Mappings for XML-on-RDBMS. In: Li Lee, M., Tan, KL., Wuwongse, V. (eds) Database Systems for Advanced Applications. DASFAA 2006. Lecture Notes in Computer Science, vol 3882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11733836_52
Download citation
DOI: https://doi.org/10.1007/11733836_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33337-1
Online ISBN: 978-3-540-33338-8
eBook Packages: Computer ScienceComputer Science (R0)