On Finding an Edit Script between an XML Document and a DTD

DOI
  • 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

Details 詳細情報について

  • CRID
    1390282680240832512
  • NII Article ID
    130000058324
  • DOI
    10.11185/imt.2.178
  • ISSN
    18810896
  • Text Lang
    en
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Disallowed

Report a problem

Back to top