메뉴 건너뛰기




Volumn 16, Issue 8, 2004, Pages 965-979

An efficient algorithm to compute differences between structured documents

Author keywords

Change detection; Difference computation; Edit operation; Edit script; SGML; Structured document; XML

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; MATHEMATICAL TRANSFORMATIONS; SGML; TREES (MATHEMATICS); XML;

EID: 4344572115     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2004.19     Document Type: Article
Times cited : (27)

References (29)
  • 2
    • 0003551091 scopus 로고    scopus 로고
    • W3C Recommendation REC-xml-200001006, World Wide Web Consortium
    • W3C Recommendation REC-xml-200001006, Extensible Markup Language (XML) 1.0, second ed., World Wide Web Consortium, 2000, http://www.w3c.org/TR/REC-xml.
    • (2000) Extensible Markup Language (XML) 1.0, Second Ed.
  • 3
    • 0346079497 scopus 로고
    • CoVer: A contextual version server for hypertext applications
    • Nov
    • A. Haake, "CoVer: A Contextual Version Server for Hypertext Applications," Proc. Fourth ACM Conf. Hypertext, pp. 43-52, Nov. 1992.
    • (1992) Proc. Fourth ACM Conf. Hypertext , pp. 43-52
    • Haake, A.1
  • 4
    • 84921213063 scopus 로고
    • Structural and cognitive problems in providing version control for hypertext
    • Nov
    • K. Osterbye, "Structural and Cognitive Problems in Providing Version Control for Hypertext," Proc. Fourth ACM Conf. Hypertext, pp. 33-42, Nov. 1992.
    • (1992) Proc. Fourth ACM Conf. Hypertext , pp. 33-42
    • Osterbye, K.1
  • 8
    • 0005290255 scopus 로고    scopus 로고
    • Efficient snapshot differential algorithms for data warehousing
    • Sept
    • W. Labio and H.G. Molina, "Efficient Snapshot Differential Algorithms for Data Warehousing," Proc. 20th Conf. Very Large Databases, pp. 63-74, Sept. 1996.
    • (1996) Proc. 20th Conf. Very Large Databases , pp. 63-74
    • Labio, W.1    Molina, H.G.2
  • 10
    • 0015960104 scopus 로고
    • The string-to-string correction problem
    • Jan
    • R. Wagner and M. Fischer, "The String-to-String Correction Problem," J. Assoc. of Computing Machinery, vol. 21, no. 1, pp. 168-173, Jan. 1974.
    • (1974) J. Assoc. of Computing Machinery , vol.21 , Issue.1 , pp. 168-173
    • Wagner, R.1    Fischer, M.2
  • 11
    • 84976666835 scopus 로고
    • On the complexity of the extended string-to-string correction problem
    • R. Wagner, "On the Complexity of the Extended String-to-String Correction Problem," Proc. Seventh ACM Symp. Theory of Computation, 1975.
    • (1975) Proc. Seventh ACM Symp. Theory of Computation
    • Wagner, R.1
  • 12
    • 0023012946 scopus 로고
    • An O(ND) difference algorithm and its variations
    • E. Myers, "An O(ND) Difference Algorithm and Its Variations," Algorithmica, vol. 1, no. 2, pp. 251-266, 1986.
    • (1986) Algorithmica , vol.1 , Issue.2 , pp. 251-266
    • Myers, E.1
  • 15
    • 0024889169 scopus 로고
    • Simple fast algorithms for the editing distance between trees and related problems
    • K. Zhang and D. Shasha, "Simple Fast Algorithms for the Editing Distance between Trees and Related Problems," SLAM J. Computing, vol. 18, no. 6, pp. 1245-1262, 1989.
    • (1989) SLAM J. Computing , vol.18 , Issue.6 , pp. 1245-1262
    • Zhang, K.1    Shasha, D.2
  • 16
    • 0001495763 scopus 로고
    • Fast algorithms for the unit cost editing distance between trees
    • D. Shasha and K. Zhang, "Fast Algorithms for the Unit Cost Editing Distance between Trees," J. Algorithms, vol. 11, pp. 581-621, 1990.
    • (1990) J. Algorithms , vol.11 , pp. 581-621
    • Shasha, D.1    Zhang, K.2
  • 17
    • 0029267579 scopus 로고
    • Algorithms for the constrained editing distance between ordered labeled trees and related problems
    • Mar
    • K. Zhang, "Algorithms for the Constrained Editing Distance between Ordered Labeled Trees and Related Problems," Pattern Recognition, vol. 28, no. 3, pp. 463-474, Mar. 1995.
    • (1995) Pattern Recognition , vol.28 , Issue.3 , pp. 463-474
    • Zhang, K.1
  • 24
    • 0024890132 scopus 로고
    • Standards for structured documents
    • H. Brown, "Standards for Structured Documents," The Computer J., vol. 32, no. 6, pp. 505-514, 1989.
    • (1989) The Computer J , vol.32 , Issue.6 , pp. 505-514
    • Brown, H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.