Abstract
XML is fast emerging as the dominant standard for representing data in Internet. One efficient path to store it is transforming XML data into relational database. Exiting XML-to-RDB algorithms focus only on the structure and ignore semantic constrains, in addition, their inputting is not XML-Schema but DTD. In this paper, we present an algorithm for mapping XML-Schema to relational schema. Our main ideas are as follows: 1) On the basis of regular tree grammar, propose a concise and precise formalization representing method named FD-XML for XML-Schema; 2) Extend the traditional ER model to Extended ER model (EER); 3) Map FD-XML to EER and then EER to relational schema. With the above procedures, the mapping algorithm comes into being, where both correct data structure and integrated data constrains are translated.
We differentiate two terms, XML Schema(s) and XML-Schema; the former is a general term for a schema for XML, while the latter refers to one of the XML Schemas proposed by W3C.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Florescu, D., Kossman, D.: Storing and Querying XML Data Using a RDBMS. IEEE Data Engineering Bulletin, Vol. 22. No. 3 (1999)27–4
Shanmugasundaram, J., Gang, H, et al.: Relati1nal Databases for Querying XML Documents: Limitations and Opportunities. VLDB’99, Proceedings of 25th International Conference on Very Large Data Bases, Edinburgh, Scotland (1999) 302–04
Lee, D. W., Chu, W. W.: CPI: Constraints-preserving Inlining Algorithm for Mapping XML DTD to Relational Schema. Data Knowledge Engineering (2001) 3–25
Lee, D. W., Chu, W. W.: Comparative Analysis of Six XML Schema Languages. ACM SIGMOD Record (2000) 76–87
Fallside, D. C.: XML Schema Part 0: Primer. http://www.w3.org/TR/xmlschema-0 (2001.5)
H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. “Tree Automata Techniques and Applications”, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hongwei, S., Shusheng, Z., Jingtao, Z., Jing, W. (2002). Mapping XML-Schema to Relational Schema. In: Shafazand, H., Tjoa, A.M. (eds) EurAsia-ICT 2002: Information and Communication Technology. EurAsia-ICT 2002. Lecture Notes in Computer Science, vol 2510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36087-5_38
Download citation
DOI: https://doi.org/10.1007/3-540-36087-5_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00028-0
Online ISBN: 978-3-540-36087-2
eBook Packages: Springer Book Archive