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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11424857_103 | ICCSA (3) |
Keywords | Field | DocType |
unifies dtds,different database schema,finite automaton,tree structure,different dtds,different databases,xml dtd,similar structure,proposed algorithm,xml document,repetition operator,finite automata | Streaming XML,XML validation,Computer science,Document Structure Description,XML database,Theoretical computer science,RELAX NG,XML schema,Simple API for XML,XML Schema Editor | Conference |
Volume | ISSN | ISBN |
3482 | 0302-9743 | 3-540-25862-0 |
Citations | PageRank | References |
5 | 0.50 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chun-Sik Yoo | 1 | 9 | 2.65 |
Seon-Mi Woo | 2 | 5 | 0.83 |
Yong-sung Kim | 3 | 310 | 28.97 |