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

スポンサーリンク

概要

• 論文の詳細を見る

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

• 一般社団法人情報処理学会の論文
• 2006-12-15

著者

• Suzuki Nobutaka

  Graduate School Of Information Science Nara Institute Of Science And Technology

関連論文

• An XML Transformation Algorithm Inferred from an Update Script between DTDs
• A Polynomial-Time Algorithm for Merging Structured Documents(Contents Technology and Web Information Systems)
• On inferring an XML document transformation algorithm from an edit script between DTDs (データ工学)
• On inferring an XML document transformation algorithm from an edit script between DTDs (ディペンダブル コンピューティング)
• Specialization Constraints for a Complex Object Model Supporting Selective Inheritance
• On Finding an Edit Script between an XML Document and a DTD
• An Edit Operation-Based Approach to the Inclusion Problem for DTDs
• An Edit Operation-Based Approach to the Inclusion Problem for DTDs

スポンサーリンク