{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:57:01Z","timestamp":1742389021812},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540619642"},{"type":"electronic","value":"9783540495697"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0023080","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T05:24:32Z","timestamp":1132377872000},"page":"49-66","source":"Crossref","is-referenced-by-count":14,"title":["An empirical study of delta algorithms"],"prefix":"10.1007","author":[{"given":"James J.","family":"Hunt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiem -Phong","family":"Vo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter F.","family":"Tichy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"James A. Gosling. A redisplay algorithm. In Proc. of the ACM SIGPLAN\/SIGOA Symposium on Text Manipulation, pages 123\u2013129, 1981.","DOI":"10.1145\/800209.806463"},{"key":"4_CR2","unstructured":"James W. Hunt and M.D. McIllroy. An algorithm for differential file comparison. Technical Report Computing Science Technical Report 41, Bell Laboratories, June 1976."},{"issue":"5","key":"4_CR3","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1145\/359581.359603","volume":"20","author":"J. W. Hunt","year":"1977","unstructured":"James W. Hunt and Thomas G. Szymanski. A fast algorithm for computing longest common subsequences. Communications of the ACM, 20(5):350\u2013353, May 1977.","journal-title":"Communications of the ACM"},{"issue":"8","key":"4_CR4","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1145\/63030.63036","volume":"31","author":"D. W. Jones","year":"1988","unstructured":"Douglas W. Jones. Application of splay trees to data compression. Communications of the ACM, 31(8):996\u20131007, August 1988.","journal-title":"Communications of the ACM"},{"key":"4_CR5","unstructured":"David G. Korn and Kiem-Phong Vo. Vdelta: Efficient data differencing and compression. In preparation, 1995."},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","volume":"32","author":"E. M. McCreight","year":"1976","unstructured":"E. M. McCreight. A space economical suffix tree construction algorithm. Journal of the ACM, 32:262\u2013272, 1976.","journal-title":"Journal of the ACM"},{"issue":"11","key":"4_CR7","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1002\/spe.4380151102","volume":"15","author":"W. Miller","year":"1985","unstructured":"Webb Miller and Eugene W. Meyers. A file comparison program. Software\u2014Practice and Experience, 15(11):1025\u20131039, November 1985.","journal-title":"Software\u2014Practice and Experience"},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF00264437","volume":"18","author":"N. Nakatsu","year":"1982","unstructured":"Narao Nakatsu, Yahiko Kambayashi, and Shuzo Yajima. A longest common subsequence algorithm for similar text strings. Acta Informatica, 18:171\u2013179, 1982.","journal-title":"Acta Informatica"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Wolfgang Obst. Delta technique and string-to-string correction. In Proc. of the First European Software Engineering Conference, pages 69\u201373. AFCET, Springer Verlag, September 1987.","DOI":"10.1007\/BFb0022099"},{"issue":"4","key":"4_CR10","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1109\/TSE.1975.6312866","volume":"SE-1","author":"M. J. Rochkind","year":"1975","unstructured":"Marc J. Rochkind. The source code control system. IEEE Transactions on Software Engineering, SE-1(4):364\u2013370, December 1975.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"4","key":"4_CR11","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/357401.357404","volume":"2","author":"W. F. Tichy","year":"1984","unstructured":"Walter F. Tichy. The string-to-string correction problem with block moves. ACM Transactions on Computer Systems, 2(4):309\u2013321, November 1984.","journal-title":"ACM Transactions on Computer Systems"},{"issue":"7","key":"4_CR12","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1002\/spe.4380150703","volume":"15","author":"W. F. Tichy","year":"1985","unstructured":"Walter F. Tichy. RCS \u2014 a system for version control. Software\u2014Practice and Experience, 15(7):637\u2013654, July 1985.","journal-title":"Software\u2014Practice and Experience"},{"key":"4_CR13","unstructured":"Kiem-Phong Vo. A prefix matching algorithm suitable for data compression. In preparation, 1995."},{"issue":"5","key":"4_CR14","first-page":"5306","volume":"IT-24","author":"J. Ziv","year":"1978","unstructured":"J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding. IEEE Trans. on Information Theory, IT-24(5):5306, September 1978.","journal-title":"IEEE Trans. on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Software Configuration Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0023080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T20:58:34Z","timestamp":1549313914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0023080"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540619642","9783540495697"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0023080","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}