Abstract
In this paper, we propose a new inlining method called the Association inlining for mapping DTDs to relational tables. It extends Shared inlining and Hybrid inlining to reduce relational fragments and excessive joins. In conjunction with the Association inlining, a Path table that contains relational schema information of the path from the root to every element is provided. The schema information extracted from the path table is exploited in processing XML queries. The performance of our method is compared to those of Shared and Hybrid inlining methods in terms of the number of joins and queries. The experiments shows that the number of joins of our method is less than that of Shared and the number of subqueries per query is less than that of Hybrid in general.
This work was supported by Kyungnam University Research Fund.
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
Carey, D., Florescu, D., Ives, Z., Lu, Y., Shanmugasundaram, J., Shekita, E., Subramanion, S.: XPREANTO: Publishing Object-Relational Data as XML. In: Informal Proceedings of the International Workshop on the Web and Databases, pp. 105–110 (2000)
David, M.M.: ANSI SQL Hierarchical Processing Can Fully Integrate Native XML. SIGMOD Record 32(1), 41–46 (2003)
Fernandez, M., Kadiyska, Y., Morishima, A., Suciu, D., Tan, W.C.: SilkRoute: A Framework for Publishing Relational Data in XML. ACM Transactions on Database Systems, 438–493 (2002)
Florescu, D., Kossmann, D.: Storing and Querying XML Data Using an RDBMS. IEEE Data Engineering Bulletin 22(3), 27–34 (1999)
Funderburk, J.E., Kiernan, G., Shanmugasundaram, J., Shekita, E., Wei, C.: XTABLES: Bridging Relational Technology and XML. IBM Systems Journal, 616–641 (2002)
Lu, S., Sun, Y., Atay, M., Fotouhi, F.: A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas. In: The 1st International Workshop on XML Schema and Data Management held in conjunction with ER 2003, pp. 366–377 (2003)
Shanmugasundaram, J., Kiernan, J., Shekita, E., Fan, C., Funderburk, J.: Querying XML Views of Relational Data. In: Proceedings of the 27th VLDB Conference, pp. 261–270 (2001)
Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently Publishing Relational Data as XML Documents. In: Proceedings of the 26th VLDB Conference, pp. 65–76 (2000)
Shanmugasundaram, J., Shekita, E., Kiernan, J., Krishnamurthy, R., Viglas, E., Naughton, J., Tatarinov, I.: A General Technique for Querying XML Documents Using a Relational Database System. SIGMOD Record 30(3), 20–26 (2001)
Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., Dewitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proceedings of the 25th VLDB Conference, pp. 302–314 (1999)
Shin, B.J., Jin, M.: Storing and Querying XML Documents Using a Path Table in Relational Databases. In: The 1st International Workshop on XML Schema and Data Management held in conjunction with ER 2003, pp. 285–296 (2003)
Williams, K., Brundage, M., Dengler, P., Gabriel, J., Hoskinson, A., Kay, M., Maxwell, T., Ochoa, M., Papa, J., Vanmane, M.: Professional XML Databases. Wrox Press (2000)
Yoshikawa, M., Amagasa, T.: XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Transactions on Internet Technology 1(1), 110–141 (2001)
Zhang, X., Pielech, B., Rundensteiner, E.A.: XML Algebra Optimization. Technical Report WPI-CS-TR-02-25, Worcester Polytechnic Institute (2002)
W3C Recommendation. XML Path Language (XPath) Version 1.0. In (1999), http://www.w3c.org/TR/xpath
W3C Recommendation. XQuery 1.0: An XML Query Language. In (2003), http://www.w3c.org/TR/xquery/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, BJ., Jin, M. (2004). Association Inlining for Mapping XML DTDs to Relational Tables. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_91
Download citation
DOI: https://doi.org/10.1007/978-3-540-24768-5_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22060-2
Online ISBN: 978-3-540-24768-5
eBook Packages: Springer Book Archive