An XML Transformation Algorithm Inferred from an Update Script between DTDs
スポンサーリンク
概要
- 論文の詳細を見る
Finding an appropriate data transformation between two schemas has been an important problem. In this paper, assuming that an update script between original and updated DTDs is available, we consider inferring a transformation algorithm from the original DTD and the update script such that the algorithm transforms each document valid against the original DTD into a document valid against the updated DTD. We first show a transformation algorithm inferred from a DTD and an update script. We next show a sufficient condition under which the transformation algorithm inferred from a DTD d and an update script is unambiguous, i.e., for any document t valid against d, elements to be deleted/inserted can unambiguously be determined. Finally, we show a polynomial-time algorithm for testing the sufficient condition.
- 2009-04-01
著者
-
SUZUKI Nobutaka
Graduate School of Library, Information and Media Studies, University of Tsukuba
-
Fukushima Yuji
Graduate School Of Library Information And Media Studies University Of Tsukuba
-
Suzuki Nobutaka
Graduate School Of Information Science Nara Institute Of Science And Technology
関連論文
- An Algorithm for Inferring K Optimum Transformations of XML Document from Update Script to DTD
- 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