A Transformation Technique of XML DTD to Relational Database Schema Based On Extracting Common Structure in XML Documents


The KIPS Transactions:PartD, Vol. 9, No. 6, pp. 999-1008, Dec. 2002
10.3745/KIPSTD.2002.9.6.999,   PDF Download:

Abstract

XML is emerging as a standard data format to exchange and to present data on the Web. There are increasing needs to efficiently store and to query XML data. In this paper, we propose a new schema transformation algorithm based on a common structure extracting technique from XML documents. The common structure is shared by all XML documents referenced by DTD and the uncommon structure is ununiformly appeared on all XML documents referenced by DTD. Based on the extracted common and uncommon structures, we transform XML DTD into relational database schema. We conduct a performance evaluation based on the number of the generated tables, the size of the record, query processing time and the number of joins on the query. The performance of our algorithm is compared with the existing algorithms, then in most cases, our algorithm is better than the existing ones with respect to the number of the generated tables and appearance of NULL values in the tables.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. E. Ahn and H. K. Choi, "A Transformation Technique of XML DTD to Relational Database Schema Based On Extracting Common Structure in XML Documents," The KIPS Transactions:PartD, vol. 9, no. 6, pp. 999-1008, 2002. DOI: 10.3745/KIPSTD.2002.9.6.999.

[ACM Style]
Sung Eun Ahn and Hwang Kyu Choi. 2002. A Transformation Technique of XML DTD to Relational Database Schema Based On Extracting Common Structure in XML Documents. The KIPS Transactions:PartD, 9, 6, (2002), 999-1008. DOI: 10.3745/KIPSTD.2002.9.6.999.