Finding an optimum edit script between an XML document and a DTD

@inproceedings{Suzuki2005FindingAO,
  title={Finding an optimum edit script between an XML document and a DTD},
  author={Nobutaka Suzuki},
  booktitle={SAC},
  year={2005}
}
Finding an optimum edit script between data plays an important role in data retrieval and data transformation. Many methods for finding an optimum edit script between two XML documents have been proposed so far, but few studies on finding an optimum edit script between an XML document and a DTD have been made. In this paper, we first show a polynomial-time algorithm that finds an optimum edit script between an XML document (modeled as an ordered tree) and a DTD. We next prove that, if the cost… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…