Efficient schema-based XML-to-Relational data mapping


Storing and querying XML documents using a RDBMS is a challenging problem since one needs to resolve the conflict between the hierarchical, ordered nature of the XML data model and the flat, unordered nature of the relational data model. This conflict can be resolved by the following XML-to-Relational mappings: schema mapping, data mapping and query mapping. In this paper, we propose: (i) a lossless schema mapping algorithm to generate a database schema from a DTD, which makes several improvements over existing algorithms, (ii) two linear data mapping algorithms based on DOM and SAX, respectively, to map ordered XML data to relational data. To our best knowledge, there is no published linear schema-based data mapping algorithm for mapping ordered XML data to relational data. Experimental results are presented to show that our algorithms are efficient and scalable. r 2006 Elsevier B.V. All rights reserved.

DOI: 10.1016/j.is.2005.12.008

Extracted Key Phrases

22 Figures and Tables


Citations per Year

57 Citations

Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Atay2007EfficientSX, title={Efficient schema-based XML-to-Relational data mapping}, author={Mustafa Atay and Artem Chebotko and Dapeng Liu and Shiyong Lu and Farshad Fotouhi}, journal={Inf. Syst.}, year={2007}, volume={32}, pages={458-476} }