{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:09:50Z","timestamp":1763467790538},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540714941"},{"type":"electronic","value":"9783540714965"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71496-5_10","type":"book-chapter","created":{"date-parts":[[2007,6,4]],"date-time":"2007-06-04T12:47:15Z","timestamp":1180961235000},"page":"76-87","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Indexing of Versioned Document Sequences"],"prefix":"10.1007","author":[{"given":"Michael","family":"Herscovici","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronny","family":"Lempel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sivan","family":"Yogev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"10_CR1","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/383034.383035","volume":"1","author":"A. Arasu","year":"2001","unstructured":"Arasu, A., et al.: Searching the web. ACM Transactions on Internet Technology\u00a01(1), 2\u201343 (2001)","journal-title":"ACM Transactions on Internet Technology"},{"key":"10_CR2","volume-title":"Managing Gigabytes","author":"I. Witten","year":"1999","unstructured":"Witten, I., Moffat, A., Bell, T.: Managing Gigabytes, 2nd edn. Morgan Kaufmann Publishers, Inc., San Francisco (1999)","edition":"2"},{"key":"10_CR3","volume-title":"Modern Information Retrieval","author":"R. Baeza-Yates","year":"1999","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press, New York (1999)"},{"issue":"8","key":"10_CR4","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1002\/asi.10268","volume":"54","author":"S. Heinz","year":"2003","unstructured":"Heinz, S., Zobel, J.: Efficient single-pass index construction for text databases. JASIST\u00a054(8), 713\u2013729 (2003)","journal-title":"JASIST"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1145\/371920.372095","volume-title":"Proc. 10th International World Wide Web Conference (WWW 2001)","author":"S. Melnik","year":"2001","unstructured":"Melnik, S., et al.: Building a distributed full-text index for the web. In: Proc. 10th International World Wide Web Conference (WWW 2001), pp. 396\u2013406. ACM Press, New York (2001)"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/133160.133183","volume-title":"Proc. 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"P.G. Anick","year":"1992","unstructured":"Anick, P.G., Flynn, R.A.: Versioning a full-text information retrieval system. In: Proc. 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 98\u2013111. ACM Press, New York (1992)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Broder, A.Z., et al.: Indexing of shared content in information retrieval systems. In: Proc. 10th International EDBT Conference, pp. 313\u2013330 (2006)","DOI":"10.1007\/11687238_21"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Broder, A.Z., Glassman, S.C., Manasse, M.S.: Syntactic clustering of the web. In: Proc. 6th International WWW Conference (1997)","DOI":"10.1016\/S0169-7552(97)00031-7"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Ferragina, P., et al.: Compressing and searching xml data via two zips. In: Proc. 15th International World Wide Web Conference (WWW\u20192006), pp. 751\u2013760 (2006)","DOI":"10.1145\/1135777.1135891"},{"issue":"8","key":"10_CR10","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady\u00a010(8), 707\u2013710 (1966)","journal-title":"Soviet Physics Doklady"},{"key":"10_CR11","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/978-3-662-07675-0_8","volume-title":"Handbook of Formal Languages, vol. 2 Linear Modeling: Background and Application","author":"A. Apostolico","year":"1997","unstructured":"Apostolico, A.: String editing and longest common subsequences. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 2 Linear Modeling: Background and Application, pp. 361\u2013398. Springer, Heidelberg (1997)"},{"issue":"2","key":"10_CR12","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"E.W. Myers","year":"1986","unstructured":"Myers, E.W.: An o(ND) difference algorithm and its variations. Algorithmica\u00a01(2), 251\u2013266 (1986)","journal-title":"Algorithmica"},{"issue":"11","key":"10_CR13","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1002\/spe.4380151102","volume":"15","author":"W. Miller","year":"1985","unstructured":"Miller, W., Myers, E.W.: A file comparison program. Software \u2013 Practice and Experience\u00a015(11), 1025\u20131040 (1985)","journal-title":"Software \u2013 Practice and Experience"},{"key":"10_CR14","volume-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Turtle, H., Flood, J.: Query evaluation: strategies and optimizations. Inf. Process. Manage.\u00a031(6) (1995)","DOI":"10.1016\/0306-4573(95)00020-H"},{"key":"10_CR16","volume-title":"Database System Implementation","author":"H. Garcia-Molina","year":"2000","unstructured":"Garcia-Molina, H., Ullman, J., Widom, J.: Database System Implementation. Prentice-Hall, Englewood Cliffs (2000)"},{"key":"10_CR17","unstructured":"Gathman, S.D.: Diff java class (2003), \n                    \n                      http:\/\/www.bmsi.com\/java\/Diff.java"},{"issue":"3","key":"10_CR18","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Molecular Biology\u00a048(3), 443\u2013453 (1970)","journal-title":"J. Molecular Biology"}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71496-5_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:21:45Z","timestamp":1605763305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71496-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540714941","9783540714965"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71496-5_10","relation":{},"subject":[]}}