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

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2005, Pages 647-653

  Suzuki, Nobutaka ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Document transformation; DTD; Edit script; XML

Indexed keywords

ALGORITHMS; DATA MINING; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; POLYNOMIALS;

DOCUMENT TRANSFORMATION; DTD; EDIT SCRIPT;

XML;

EID: 33644539174     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066825     Document Type: Conference Paper

References (14)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and Xml. Morgan Kaufmann, 2000.
2. E. Bertino, G. Guerrini, and M. Mesiti. A matching algorithm for measuring the structural similarity between an xml document and a dtd and its applications. J. Information Systems, 29(1):23-46, 2004.
3. S. Chawathe. Comparing hierarchical data in external memory. In Proc. VLDB, pages 90-101, 1999.
4. S. Chawathe and H. Gracia-Molina. Meaningful change detection in structured data. In Proc. ACM SIGMOD Conf., pages 26-37, 1997.
5. S. Chawathe, A. Rajaraman, H. Gracia-Molina, and J. Widom. Change detection in hierarchically structured information. In Proc. ACM SIGMOD Conf., pages 493-504, 1996.
6. G. Cobena, S. Abiteboul, and A. Marian. Detecting changes in xml documents. In Proc. ICDE, pages 41-52, 2002.
7. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
8. M. Lee, L. Yang, W. Hsu, and X. Yang. Xclust: clustering xml schemas for effective integration, In Proc. 11th Int'l Conf. Information and Knowledge Management (CIKM), pages 292-299, 2002.
9. M. Mesiti, E. Bertino, and G. Guerrini. An abstraction-based approach to measuring the structural similarity between two unordered xml documents. In Proc. Int'l Symp. Information and Communication Technologies, pages 317-322, 2003.
10. A. Nierman and H. V. Jagadish. Evaluating structural similarity in xml documents. In Proc. WebDB, pages 61-66, 2002.
11. Y. Papakonstantinou and V. Vianu. Incremental validation of xml documents. In Proc. ICDT, pages 47-63, 2003.
12. L. Segoufin and V. Vianu. Validating streaming xml documents. In Proc. PODS, pages 53-64, 2002.
13. L. Xyleme. A dynamic warehouse for xml data of the web. IEEE Data Eng. Bull., 24(2):40-47, 2001.
14. K. Zhang and D. Shasha, Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput., 18(6):1245-1262, 1989.