Abstract
XML is rapidly emerging on the World Wide Web as a standard for representing and exchanging data. It is critical to have efficient mechanisms to store and query XML documents to exploit the full power of this new technology. While one approach is to develop native XML repositories that support XML data models and query languages directly, the other approach is to take advantage of the mature technologies that are provided by current relational or object-relational DBMSs. There is active research along both approaches and it is still not clear which one is better than the other. We continue our effort on the second approach. In particular, we have developed an efficient algorithm which takes an XML DTD as input and produces a relational schema as output for storing and querying XML documents conforming to the input DTD. Our algorithm features several significant improvements over the shared-inlining algorithm including overcoming its incompleteness, eliminating redundancies caused by shared elements, performing optimizations and enhancing efficiency.
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
eXtensible Information Server (XIS). eXcelon Corporation, http://www.exln.com
Tamino XML Server. Software AG, http://www.softwareag.com/tamino.
Bray, T., Paoli, J., Sperberg-McQueen, C., Maler, E.: Extensible Markup Language (XML) 1.0 (October 2000), http://www.w3.org/TR/REC-xml
Carey, M.J., Florescu, D., Ives, Z., Lu, Y., Shanmugasundaram, J., Shekita, E., Subramanian, S.: XPERANTO: Publishing object-relational data as XML. In: WebDB (Informal Proceedings), pp. 105–110 (2000)
Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S., Tanca, L.: XMLGL: a graphical language for querying and restructuring WWW data. In: International World Wide Web Conference (WWW), Toronto, Canada (May 1999)
Chamberlin, D., Florescu, D., Robie, J., Simeon, J., Stefanascu, M.: XQuery: A Query Language for XML (February 2001), http://www.w3.org/TR/xquery
Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: XML-QL: A Query Language for XML (August 1998), http://www.w3.org/TR/NOTE-xml-ql/
Deutsch, A., Fernandez, M., Suciu, D.: Storing semistructured data with STORED. In: Proc. of ACM SIGMOD International Conference on Management of Data, Philadephia, Pennsylvania, pp. 431–442 (June 1999)
Fernndez, M., Tan, W., Suciu, D.: SilkRoute: Trading between relations and XML. In: Proc. of the Ninth International World Wide Web Conference (2000)
Florescu, D., Kossman, D.: Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin 22(3) (1999)
Florescu, D., Kossmann, D.: A performance evaluation of alternative mapping schemes for storing xml data in a relational database. In: Proc. of the VLDB (1999)
Goldman, R., McHugh, J., Widom, J.: From Semistructured Data to XML: Migrating the Lore Data Model and Query Languages (1999)
Kurt, A., Atay, M.: An experimental study on query processing efficiency of native-XML and XML-enabled relational database systems. In: Bhalla, S. (ed.) DNIS 2002. LNCS, vol. 2544, pp. 268–284. Springer, Heidelberg (2002)
Robie, J., Lapp, J., Schach, D.: XML Query Language, XQL (1998), http://www.w3.org/TandS/QL/QL98/pp/xql.html
Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently publishing relational data as XML documents. VLDB Journal 10(2-3), 133–154 (2001)
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D., Naughton, J.: Relational databases for querying XML documents: Limitations and opportunities. The VLDB Journal, 302–314 (1999)
Sperberg-MCQueen, C., Thompson, H.: W3C XML Schema (April 2000), http://www.w3.org/XML/Schema
Tatarinov, I., Ives, Z., Halevy, A., Weld, D.: Updating XML. In: Proc. of ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA (2001)
Tian, F., DeWitt, D., Chen, J., Zhang, C.: The design and performance evaluation of alternative XML storage strategies. ACM Sigmod Record 31(1) (March 2002)
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
Lu, S., Sun, Y., Atay, M., Fotouhi, F. (2003). A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas. In: Jeusfeld, M.A., Pastor, Ó. (eds) Conceptual Modeling for Novel Application Domains. ER 2003. Lecture Notes in Computer Science, vol 2814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39597-3_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-39597-3_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20257-8
Online ISBN: 978-3-540-39597-3
eBook Packages: Springer Book Archive