Unification of XML DTD for XML documents with similar structure

Authors:
Chun-Sik Yoo;Seon-Mi Woo;Yong-Sung Kim
Affiliations:
Division of Electronics and Information Engineering, Chonbuk National University, Jeonju, Jeonbuk, Republic of Korea;Division of Electronics and Information Engineering, Chonbuk National University, Jeonju, Jeonbuk, Republic of Korea;Division of Electronics and Information Engineering, Chonbuk National University, Jeonju, Jeonbuk, Republic of Korea
Venue:
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Year:
2005

Citing 4
Cited 0

Semantic Integration of XML Heterogeneous Data Sources

IDEAS '01 Proceedings of the International Database Engineering & Applications Symposium
A Semantic Approach to XML-based Data Integration

ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Using Regular Tree Automata as XML Schemas

ADL '00 Proceedings of the IEEE Advances in Digital Libraries 2000
View inference for heterogeneous XML information integration

Journal of Intelligent Information Systems - Special issue on web intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are many cases that XML documents have different DTDs in spite of having a similar structure and being logically the same kind of document. For this reason, a problem may occur in which these XML documents will have different database schema and are stored in different databases, and we have to access all database that is concerned to process the queries of users. Consequently, it decreases seriously the efficiency of retrieval. To solve this problem, we propose an algorithm that unifies DTDs of these XML documents using the finite automata and the tree structure. The finite automata are suitable for representing repetition operators and connectors of DTD, and are simple representation method for DTD. By using the finite automata, we are able to reduce the complexity of algorithm. And we apply a proposed algorithm to unify DTDs of science journals.