메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages 75-84

Fast and simple XML tree differencing by sequence alignment

Author keywords

Differencing; Move; Ordered tree; Sequence alignment; XML

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 34247399581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1166160.1166183     Document Type: Conference Paper
Times cited : (39)

References (31)
  • 13
    • 0023012946 scopus 로고
    • An O(ND) difference algorithm and its variations
    • E. W. Myers. An O(ND) difference algorithm and its variations. Algorithmica, 1(2):251-266, 1986.
    • (1986) Algorithmica , vol.1 , Issue.2 , pp. 251-266
    • Myers, E.W.1
  • 14
    • 0003676885 scopus 로고
    • Fingerprinting by random polynomials
    • Technical Report TR-15-81, Department of Computer Science, Harvard University
    • M. O. Rabin. Fingerprinting by random polynomials. Technical Report TR-15-81, Department of Computer Science, Harvard University, 1981.
    • (1981)
    • Rabin, M.O.1
  • 15
  • 16
    • 0001122858 scopus 로고
    • The tree-to-tree editing problem
    • Dec
    • S. M. Selkow. The tree-to-tree editing problem. Information Processing Letters, 6(6):184-186, Dec. 1977.
    • (1977) Information Processing Letters , vol.6 , Issue.6 , pp. 184-186
    • Selkow, S.M.1
  • 17
    • 84937421347 scopus 로고    scopus 로고
    • Edit distance with move operations
    • A. Apostolico and M. Takeda, editors, 13th Annual Symposium on Combinatorial Pattern Matching, of, Fukuoka, Japan, July, Springer-Verlag
    • D. Shapira and J. A. Storer. Edit distance with move operations. In A. Apostolico and M. Takeda, editors, 13th Annual Symposium on Combinatorial Pattern Matching, volume 2373 of Lecture Notes in Computer Science, pages 85-98, Fukuoka, Japan, July 2002. Springer-Verlag.
    • (2002) Lecture Notes in Computer Science , vol.2373 , pp. 85-98
    • Shapira, D.1    Storer, J.A.2
  • 18
    • 34247392069 scopus 로고    scopus 로고
    • Sun Microsystems. OpenOffice.org XML File Format 1.0, Dec. 2002.
    • Sun Microsystems. OpenOffice.org XML File Format 1.0, Dec. 2002.
  • 19
    • 0018491659 scopus 로고
    • The tree-to-tree correction problem
    • July
    • K.-C. Tai. The tree-to-tree correction problem. Journal of the ACM, 26(3):422-433, July 1979.
    • (1979) Journal of the ACM , vol.26 , Issue.3 , pp. 422-433
    • Tai, K.-C.1
  • 20
    • 84976728067 scopus 로고
    • The string-to-string correction problem with block moves
    • W. F. Tichy. The string-to-string correction problem with block moves. ACM Transactions on Computer Systems, 2(4):309-321, 1984.
    • (1984) ACM Transactions on Computer Systems , vol.2 , Issue.4 , pp. 309-321
    • Tichy, W.F.1
  • 23
    • 34247388089 scopus 로고    scopus 로고
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. XML Path Language (XPath) 1.0, Nov. 1999. W3C Recommendation.
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. XML Path Language (XPath) 1.0, Nov. 1999. W3C Recommendation.
  • 24
    • 34247392071 scopus 로고    scopus 로고
    • Cambridge, Massachusetts, USA
    • World Wide Web Consortium, Second Edition, Aug, Recommendation
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. XHTML 1.0 The Extensible HyperText Markup Language (Second Edition), Aug. 2002. W3C Recommendation.
    • (2002) XHTML 1.0 The Extensible HyperText Markup Language
  • 25
    • 34247392072 scopus 로고    scopus 로고
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. Scalable Vector Graphics (SVG) 1.1 Specification, Jan. 2003. W3C Recommendation.
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. Scalable Vector Graphics (SVG) 1.1 Specification, Jan. 2003. W3C Recommendation.
  • 26
    • 34247388090 scopus 로고    scopus 로고
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. Document Object Model (DOM) Level 3 Core Specification, Apr. 2004. W3C Recommendation.
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. Document Object Model (DOM) Level 3 Core Specification, Apr. 2004. W3C Recommendation.
  • 27
    • 34247392070 scopus 로고    scopus 로고
    • Cambridge, Massachusetts, USA
    • World Wide Web Consortium, 3rd edition, Feb, Recommendation
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. Extensible Markup Language (XML) 1.0, 3rd edition, Feb. 2004. W3C Recommendation.
    • (2004) Extensible Markup Language (XML) 1.0
  • 28
    • 34247355106 scopus 로고    scopus 로고
    • Cambridge, Massachusetts, USA
    • World Wide Web Consortium, 2nd edition, Feb, Recommendation
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. XML Information Set, 2nd edition, Feb. 2004. W3C Recommendation.
    • (2004) XML Information Set
  • 29
    • 34247355107 scopus 로고    scopus 로고
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. XQuery 1.0 and XPath 2.0 Data Model (XDM), Nov. 2005. W3C Candidate Recommendation.
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. XQuery 1.0 and XPath 2.0 Data Model (XDM), Nov. 2005. W3C Candidate Recommendation.
  • 30
    • 34247373975 scopus 로고    scopus 로고
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. Remote Events for XML (REX) 1.0, Feb. 2006. W3C Working Draft.
    • World Wide Web Consortium, Cambridge, Massachusetts, USA. Remote Events for XML (REX) 1.0, Feb. 2006. W3C Working Draft.
  • 31
    • 0001495763 scopus 로고
    • Fast algorithm for the unit cost editing distance between trees
    • Dec
    • K. Zhang and D. Shasha. Fast algorithm for the unit cost editing distance between trees. Journal of Algorithms, 11(4):581-621, Dec. 1990.
    • (1990) Journal of Algorithms , vol.11 , Issue.4 , pp. 581-621
    • Zhang, K.1    Shasha, D.2


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