Abstract
We consider the problem of cost-based strategies to derive efficient relational configurations for XML applications that subscribe to an XML Schema. In particular, we propose a flexible framework for XML schema transformations and show how it can be used to design algorithms to search the space of equivalent relational configurations. We study the impact of the schema transformations and query workload on the search strategies for finding efficient XML-to-relational mappings. In addition, we propose several optimizations to speed up the search process. Our experiments indicate that a judicious choice of transformations and search strategies can lead to relational configurations of substantially higher quality than those recommended by previous approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bohannon, P., Freire, J., Roy, P., Siméon, J.: From XML schema to relations: A cost-based approach to XML storage. In: Proc. of ICDE (2002)
Brown, A., Fuchs, M., Robie, J., Wadler, P.: XML Schema: Formal description (2001), W3C working draft available at http://www.w3.org/TR/2001/WD-xmlschema-formal-20010320/
Conrad, A.: A survey of Microsoft SQL Server 2000 XML features (July 2001), http://msdn.microsoft.com/library/en-us/dnexxml/html/xml07162001.asp?frame=true
Fernandez, M., Tan, W.C., Suciu, D.: Silkroute: trading between relations and XML. WWW9/Computer Networks 33(1-6) (2000)
Florescu, D., Kossman, D.: Storing and querying XML data using an RDMBS. IEEE Data Engineering Bulletin 22(3) (1999)
Freire, J., Haritsa, J., Ramanath, M., Roy, P., Siméon, J.: Statix: Making XML count. In: Proc. of SIGMOD (2002)
IBM DB2 XML Extender, http://www-3.ibm.com/software/data/db2/extenders/xmlext/library.html
Internet movie database, http://www.imdb.com
Krishnamurthy, R., Chakaravarthy, V., Naughton, J.: On the difficulty of finding optimal relational decompositions for XML workloads: a complexity theoretic perspective. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 267–281. Springer, Heidelberg (2003)
Oracle XML DB:An oracle technical white paper (2003), http://technet.oracle.com/tech/xml/content.html
Ramanath, M., Freire, J., Haritsa, J., Roy, P.: Searching for efficient XML to relational mappings. Technical Report TR-2003-01, DSL/SERC, Indian Institute of Science (2003)
Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. In: Proc. of SIGMOD (2000)
Rys, M.: Materialisation and Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System. PhD thesis, ETH, Zurich (1997)
Schmidt, A., Kersten, M., Windhouwer, M., Waas, F.: Efficient relational storage and retrieval of XML documents. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 137. Springer, Heidelberg (2000)
Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational databases for querying XML documents: Limitations and opportunities. In: Proc. of VLDB (1999)
Tatarinov, I., Viglas, S., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Proc. of SIGMOD (2002)
Xiao-ling, W., Jin-feng, L., Yi-sheng, D.: An adaptable and adjustable mapping from XML data to tables in RDB. In: 1st VLDB Workshop on EEXTT (2002)
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: Xrel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology 1(1) (2001)
Zheng, S., Wen, J.-R., Lu, H.: Cost-driven storage schema selection for XML. In: Proc. Of DASFAA (2003)
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
Ramanath, M., Freire, J., Haritsa, J.R., Roy, P. (2003). Searching for Efficient XML-to-Relational Mappings. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2003. Lecture Notes in Computer Science, vol 2824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39429-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-39429-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20055-0
Online ISBN: 978-3-540-39429-7
eBook Packages: Springer Book Archive