{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,3]],"date-time":"2026-08-03T22:32:35Z","timestamp":1785796355182,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,10,10]]},"DOI":"10.1145\/1166160.1166183","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:04:00Z","timestamp":1161194640000},"page":"75-84","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Fast and simple XML tree differencing by sequence alignment"],"prefix":"10.1145","author":[{"given":"Tancred","family":"Lindholm","sequence":"first","affiliation":[{"name":"Helsinki Institute for Information Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jaakko","family":"Kangasharju","sequence":"additional","affiliation":[{"name":"Helsinki Institute for Information Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sasu","family":"Tarkoma","sequence":"additional","affiliation":[{"name":"Helsinki Institute for Information Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,10,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/829519.830817"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671669"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253266"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233366"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878941"},{"key":"e_1_3_2_1_6_1","volume-title":"Mar.","author":"Gailly J.-l.","year":"2002","unstructured":"J.-l. Gailly and M. Adler . zlib 1.1.4 Manual , Mar. 2002 . J.-l. Gailly and M. Adler. zlib 1.1.4 Manual, Mar. 2002."},{"key":"e_1_3_2_1_7_1","first-page":"83","volume-title":"Ninth IASTED International Conference on Internet and Multimedia Systems and Applications","author":"Kangasharju J.","year":"2005","unstructured":"J. Kangasharju and T. Lindholm . A sequence-based type-aware interface for XML processing. In M.H. Hamza, editor , Ninth IASTED International Conference on Internet and Multimedia Systems and Applications , pages 83 -- 88 . ACTA Press , Feb. 2005 . J. Kangasharju and T. Lindholm. A sequence-based type-aware interface for XML processing. In M.H. Hamza, editor, Ninth IASTED International Conference on Internet and Multimedia Systems and Applications, pages 83--88. ACTA Press, Feb. 2005."},{"key":"e_1_3_2_1_8_1","volume-title":"XML:DB Initiative for XML Databases","author":"Laux A.","year":"2000","unstructured":"A. Laux and L. Martin . XUpdate - XML Update Language . XML:DB Initiative for XML Databases , Sept. 2000 . Working draft. A. Laux and L. Martin. XUpdate - XML Update Language. XML:DB Initiative for XML Databases, Sept. 2000. Working draft."},{"key":"e_1_3_2_1_9_1","volume-title":"A 3-way merging algorithm for synchronizing ordered trees - the 3DM merging and differencing tool for XML. Master's thesis","author":"Lindholm T.","year":"2001","unstructured":"T. Lindholm . A 3-way merging algorithm for synchronizing ordered trees - the 3DM merging and differencing tool for XML. Master's thesis , Helsinki University of Technology , Department of Computer Science and Engineering, Espoo, Finland, Sept. 2001 . T. Lindholm. A 3-way merging algorithm for synchronizing ordered trees - the 3DM merging and differencing tool for XML. Master's thesis, Helsinki University of Technology, Department of Computer Science and Engineering, Espoo, Finland, Sept. 2001."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065870.1065879"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.6786615"},{"key":"e_1_3_2_1_12_1","volume-title":"UC Berkeley","author":"MacDonald J.","year":"2000","unstructured":"J. MacDonald . File system support for delta compression. Master's thesis , UC Berkeley , May 2000 . J. MacDonald. File system support for delta compression. Master's thesis, UC Berkeley, May 2000."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840446"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1096601.1096606"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(77)90064-3"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"D.\n      Shapira\n     and \n      J.A.\n      Storer\n  . \n  Edit distance with move operations\n  . In A. Apostolico and M. Takeda editors 13th Annual Symposium on Combinatorial Pattern Matching volume \n  2373\n   of \n  Lecture Notes in Computer Science pages \n  85\n  --\n  98 Fukuoka Japan July \n  2002\n  . \n  Springer-Verlag\n  .   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.","DOI":"10.1007\/3-540-45452-7_9"},{"key":"e_1_3_2_1_18_1","unstructured":"Sun Microsystems. OpenOffice.org XML File Format 1.0 Dec. 2002.  Sun Microsystems. OpenOffice.org XML File Format 1.0 Dec. 2002."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/322139.322143"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/357401.357404"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260818"},{"key":"e_1_3_2_1_23_1","unstructured":"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."},{"key":"e_1_3_2_1_24_1","unstructured":"World Wide Web Consortium Cambridge Massachusetts USA. XHTML 1.0 The Extensible HyperText Markup Language (Second Edition) Aug. 2002. W3C Recommendation.  World Wide Web Consortium Cambridge Massachusetts USA. XHTML 1.0 The Extensible HyperText Markup Language (Second Edition) Aug. 2002. W3C Recommendation."},{"key":"e_1_3_2_1_25_1","unstructured":"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."},{"key":"e_1_3_2_1_26_1","unstructured":"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."},{"key":"e_1_3_2_1_27_1","unstructured":"World Wide Web Consortium Cambridge Massachusetts USA. Extensible Markup Language (XML) 1.0 3rd edition Feb. 2004. W3C Recommendation.  World Wide Web Consortium Cambridge Massachusetts USA. Extensible Markup Language (XML) 1.0 3rd edition Feb. 2004. W3C Recommendation."},{"key":"e_1_3_2_1_28_1","unstructured":"World Wide Web Consortium Cambridge Massachusetts USA. XML Information Set 2nd edition Feb. 2004. W3C Recommendation.  World Wide Web Consortium Cambridge Massachusetts USA. XML Information Set 2nd edition Feb. 2004. W3C Recommendation."},{"key":"e_1_3_2_1_29_1","unstructured":"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."},{"key":"e_1_3_2_1_30_1","unstructured":"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."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90011-3"}],"event":{"name":"DocEng06: ACM Symposium on Document Engineering","location":"Amsterdam The Netherlands","acronym":"DocEng06","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2006 ACM symposium on Document engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1166160.1166183","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,7]],"date-time":"2023-01-07T00:55:48Z","timestamp":1673052948000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1166160.1166183"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,10]]},"references-count":29,"alternative-id":["10.1145\/1166160.1166183","10.1145\/1166160"],"URL":"https:\/\/doi.org\/10.1145\/1166160.1166183","relation":{},"subject":[],"published":{"date-parts":[[2006,10,10]]},"assertion":[{"value":"2006-10-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}