Similar articles

Abstract: Storing and querying XML (eXtensible Markup Language) data in relational form can exploit various services offered by modern relational database management systems (RDBMSs). Due to structural complexity of XML, there are many equivalent relational mapping schemes for the same XML data and queries. In this paper, we propose the adaptive XML to relational mapping (AX2RM) system, which considers finding optimal XML to relational (X2R) mapping as four separate but correlated procedures: logical database design, data scale estimation, workload transformation, and physical database design. We view the whole process as an autonomic computing problem and formalize the adaptive X2R mapping problem. Search spaces for each procedure are investigated individually, and five approaches for finding the optimal mapping are studied. We propose an integrated approach with greedy pruning (IT-GP), which views the mapping procedures as a whole and exploits heuristic rules in each procedure to prune impossible mappings as early as possible. Evaluation of these approaches shows the validity and high efficiency of IT-GP.

[1] Agrawal, S., Chaudhuri, S., Kollar, L., Marathe, A.P., Narasayya, V.R., Syamala, M., 2004a. Database Tuning Advisor for Microsoft SQL Server 2005. Proc. 30th Int. Conf. on Very Large Databases, p.1110-1121.

[2] Agrawal, S., Narasayya, V.R., Yang, B., 2004b. Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design. Proc. Int. Conf. on Management of Data, p.359-370.

[3] Atay, M., 2006. XML2REL: An Efficient System for Storing and Querying XML Documents Using Relational Databases. Ph.D Thesis, Wayne State University.

[4] Bohannon, P., Freire, J., Roy, P., Simeon, J., 2002. From XML Schema to Relations: A Cost-Based Approach to XML Storage. Proc. 18th Int. Conf. on Data Engineering. IEEE Computer Society, p.64-75.

[5] Chaudhuri, S., Narasayya, V., 1998. AutoAdmin what-if index analysis utility. ACM SIGMOD Record, 27(2):367-378.

[6] Chaudhuri, S., Chen, Z.Y., Shim, K., Wu, Y.Q., 2005. Storing XML (with XSD) in SQL databases: interplay of logical and physical designs. IEEE Trans. on Knowl. Data Eng., 17(12):1595-1609.

[7] Chen, Y.W., 2004. XQuery Query Processing in Relational Systems. Ph.D Thesis, University of Waterloo.

[8] Deutsch, A., Tannen, V., 2003. MARS: A System for Publishing XML from Mixed and Redundant Storage. Proc. 29th Int. Conf. on Very Large Data Bases, p.201-212.

[9] Florescu, D., Kossmann, D., 1999. Storing and querying XML data using an RDBMS. Bull. Tech. Committ. on Data Eng., 22(3):27-34.

[10] Hu, T.L., Chen, G., Li, X.Y., Dong, J.X., 2006. Automatic relational database compression scheme design based on swarm evolution. J. Zhejiang Univ. Sci. A, 7(10):1642-1651.

[11] Krishnamurthy, R., Kaushik, R., Naughton, J.F., 2003. XML-to-SQL query translation literature: the state of the art and open problems. LNCS, 2824:1-18.

[12] Krishnamurthy, R., Kaushik, R., Naughton, J.F., 2004. Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? Proc. 30th Int. Conf. on Very Large Databases, p.144-155.

[13] Lee, D.W., Chu, W.W., 2000. Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema. Proc. Int. Conf. on Conceptual Modeling, p.323-338.

[14] Mani, M., Wang, S., Dougherty, D.J., Rundensteiner, E.A., 2006. Join minimization in XML-to-SQL translation: an algebraic approach. ACM SIGMOD Record, 35(1):20-25.

[15] Ramanath, M., Freire, J., Haritsa, J.R., Roy, P., 2003. Searching for efficient XML-to-relational mappings. LNCS, 2824:19-36.

[16] Rozen, S., Shasha, D., 1991. A Framework for Automating Physical Database Design. Proc. 17th Int. Conf. on Very Large Databases, p.401-411.

[17] Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F., 1999. Relational Databases for Querying XML Documents: Limitations and Opportunities. Proc. 25th Int. Conf. on Very Large Databases, p.302-314.

[18] Zilio, D.C., Zuzarte, C., Lightstone, S., Ma, W.B., Lohman, G.M., Cochrane, R., Pirahesh, H., Colby, L.S., Gryz, J., Alton, E., et al., 2004. Recommending Materialized Views and Indexes with IBM DB2 Design Advisor. Proc. 1st Int. Conf. on Autonomic Computing, p.180-188.