文章基本信息

标题：On Finding an Edit Script between an XML Document and a DTD
本地全文：下载
作者：Nobutaka Suzuki
期刊名称：Information and Media Technologies
电子版ISSN：1881-0896
出版年度：2007
卷号：2
期号：1
页码：178-190
DOI：10.11185/imt.2.178
出版社：Information and Media Technologies Editorial Board
摘要：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.