{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:21:05Z","timestamp":1725560465714},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540287674"},{"type":"electronic","value":"9783540319313"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11551362_41","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:53:55Z","timestamp":1127832835000},"page":"462-474","source":"Crossref","is-referenced-by-count":3,"title":["Compressing Dynamic Text Collections via Phrase-Based Coding"],"prefix":"10.1007","author":[{"given":"Nieves R.","family":"Brisaboa","sequence":"first","affiliation":[]},{"given":"Antonio","family":"Fari\u00f1a","sequence":"additional","affiliation":[]},{"given":"Gonzalo","family":"Navarro","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 R.","family":"Param\u00e1","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"41_CR1","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. AW (1999)"},{"key":"41_CR2","volume-title":"Text Compression","author":"T.C. Bell","year":"1990","unstructured":"Bell, T.C., Cleary, J.G., Witten, I.H.: Text Compression. P.Hall, Englewood Cliffs (1990)"},{"key":"41_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-540-30213-1_34","volume-title":"String Processing and Information Retrieval","author":"N. Brisaboa","year":"2004","unstructured":"Brisaboa, N., Fari\u00f1a, A., Navarro, G., Param\u00e1., J.R.: Simple, fast, and efficient natural language adaptive compression. In: Apostolico, A., Melucci, M. (eds.) SPIRE 2004. LNCS, vol.\u00a03246, pp. 230\u2013241. Springer, Heidelberg (2004)"},{"key":"41_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1007\/3-540-36618-0_33","volume-title":"Advances in Information Retrieval","author":"N.R. Brisaboa","year":"2003","unstructured":"Brisaboa, N.R., Iglesias, E.L., Navarro, G.: An efficient compression code for text databases. In: Sebastiani, F. (ed.) ECIR 2003. LNCS, vol.\u00a02633, pp. 468\u2013481. Springer, Heidelberg (2003)"},{"issue":"2","key":"41_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/348751.348754","volume":"18","author":"E.S.d. Moura","year":"2000","unstructured":"Moura, E.S.d., Navarro, G., Ziviani, N., Baeza-Yates, R.: Fast and flexible word searching on compressed text. ACM TOIS\u00a018(2), 113\u2013139 (2000)","journal-title":"ACM TOIS"},{"key":"41_CR6","volume-title":"Information Retrieval: Computational and Theoretical Aspects","author":"H.S. Heaps","year":"1978","unstructured":"Heaps, H.S.: Information Retrieval: Computational and Theoretical Aspects. Acad. Press, New York (1978)"},{"issue":"6","key":"41_CR7","first-page":"501","volume":"10","author":"R.N. Horspool","year":"1980","unstructured":"Horspool, R.N.: Practical fast searching in strings. SPE\u00a010(6), 501\u2013506 (1980)","journal-title":"SPE"},{"issue":"9","key":"41_CR8","first-page":"1098","volume":"40","author":"D.A. Huffman","year":"1952","unstructured":"Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proc. Inst. Radio Eng.\u00a040(9), 1098\u20131101 (1952)","journal-title":"Proc. Inst. Radio Eng."},{"issue":"2","key":"41_CR9","first-page":"185","volume":"19","author":"A. Moffat","year":"1989","unstructured":"Moffat, A.: Word-based text compression. SPE\u00a019(2), 185\u2013198 (1989)","journal-title":"SPE"},{"issue":"2","key":"41_CR10","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1109\/69.591454","volume":"9","author":"A. Moffat","year":"1997","unstructured":"Moffat, A., Zobel, J., Sharman, N.: Text compression for dynamic document databases. KDE\u00a09(2), 302\u2013313 (1997)","journal-title":"KDE"},{"key":"41_CR11","unstructured":"Moura, E.: Compressao de Dados Aplicada a Sistemas de Recuperacao de Informacao. PhD thesis, Universidade Federal de Minas Gerais, Brazil (1999)"},{"issue":"1","key":"41_CR12","first-page":"49","volume":"3","author":"G. Navarro","year":"2000","unstructured":"Navarro, G., Moura, E.S.d., Neubert, M., Ziviani, N., Baeza-Yates, R.: Adding compression to block addressing inverted indexes. IR\u00a03(1), 49\u201377 (2000)","journal-title":"IR"},{"key":"41_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316135228","volume-title":"Flexible Pattern Matching in Strings \u2013 Practical on-line search algorithms for texts and biological sequences","author":"G. Navarro","year":"2002","unstructured":"Navarro, G., Raffinot, M.: Flexible Pattern Matching in Strings \u2013 Practical on-line search algorithms for texts and biological sequences. CUP, Cambridge (2002)"},{"key":"41_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/3-540-45123-4_16","volume-title":"Combinatorial Pattern Matching","author":"G. Navarro","year":"2000","unstructured":"Navarro, G., Tarhio, J.: Boyer-Moore string matching over Ziv-Lempel compressed text. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol.\u00a01848, pp. 166\u2013180. Springer, Heidelberg (2000)"},{"key":"41_CR15","doi-asserted-by":"crossref","unstructured":"de Silva Moura, E., Navarro, G., Ziviani, N., Baeza-Yates, R.: Fast searching on compressed text allowing errors. In: Croft, W.B., Moffat, A., Rijsbergen, C.J.v., Wilkinson, R., Zobel, J. (eds.) Proc. 21st SIGIR, pp. 298\u2013306 (1998)","DOI":"10.1145\/290941.291013"},{"volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","year":"1999","key":"41_CR16","unstructured":"Witten, I.H., Moffat, A., Bell, T.C. (eds.): Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kauffman, San Francisco (1999)"},{"key":"41_CR17","unstructured":"Zipf, G.K.: Human Behavior and the Principle of Least Effort. AW (1949)"},{"issue":"3","key":"41_CR18","first-page":"337","volume":"23","author":"J. Ziv","year":"1977","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE TIT\u00a023(3), 337\u2013343 (1977)","journal-title":"IEEE TIT"},{"issue":"5","key":"41_CR19","first-page":"530","volume":"24","author":"J. Ziv","year":"1978","unstructured":"Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE TIT\u00a024(5), 530\u2013536 (1978)","journal-title":"IEEE TIT"}],"container-title":["Lecture Notes in Computer Science","Research and Advanced Technology for Digital Libraries"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11551362_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:00:43Z","timestamp":1619506843000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11551362_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540287674","9783540319313"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11551362_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}