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


Vol. 9,  No. 6, pp. 999-1008, Dec.  2002
10.3745/KIPSTD.2002.9.6.999


PDF
  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


  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.