On Finding an Edit Script between an XML Document and a DTD
-
- Suzuki Nobutaka
- Graduate School of Library, Information and Media Studies, University of Tsukuba
Abstract
Finding an edit script between data has played an important role in data retrieval and data transformation. So far many methods for finding an edit script between two XML documents have been proposed, but few studies on finding an edit script between an XML document and a DTD have been made. In this paper, we first present a polynomial-time algorithm for finding an edit script between an XML document and a DTD, which is optimum under some restrictions on operations. We next prove the correctness of the algorithm.
Journal
-
- Information and Media Technologies
-
Information and Media Technologies 2 (1), 178-190, 2007
Information and Media Technologies Editorial Board
- Tweet
Details 詳細情報について
-
- CRID
- 1390282680240832512
-
- NII Article ID
- 130000058324
-
- ISSN
- 18810896
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- CiNii Articles
-
- Abstract License Flag
- Disallowed