{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:30:18Z","timestamp":1737437418859,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540755296"},{"type":"electronic","value":"9783540755302"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-75530-2_2","type":"book-chapter","created":{"date-parts":[[2007,9,19]],"date-time":"2007-09-19T14:26:50Z","timestamp":1190212010000},"page":"14-25","source":"Crossref","is-referenced-by-count":2,"title":["Edge-Guided Natural Language Text Compression"],"prefix":"10.1007","author":[{"given":"Joaqu\u00edn","family":"Adiego","sequence":"first","affiliation":[]},{"given":"Miguel A.","family":"Mart\u00ednez-Prieto","sequence":"additional","affiliation":[]},{"given":"Pablo","family":"de la Fuente","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/11880561_15","volume-title":"String Processing and Information Retrieval","author":"J. Adiego","year":"2006","unstructured":"Adiego, J., de la Fuente, P.: Mapping words into codewords on ppm. In: Crestani, F., Ferragina, P., Sanderson, M. (eds.) SPIRE 2006. LNCS, vol.\u00a04209, pp. 181\u2013192. Springer, Heidelberg (2006)"},{"key":"2_CR2","unstructured":"Adiego, J., de la Fuente, P., Navarro, G.: Merging prediction by partial matching with structural contexts model. In: DCC 2004, p. 522 (2004)"},{"key":"2_CR3","volume-title":"Modern Information Retrieval","author":"R. Baeza-Yates","year":"1999","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley-Longman, Reading (1999)"},{"key":"2_CR4","volume-title":"Text Compression","author":"T.C. Bell","year":"1990","unstructured":"Bell, T.C., Cleary, J.G., Witten, I.H.: Text Compression. Prentice-Hall, Englewood Cliffs, N.J (1990)"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1002\/(SICI)1097-4571(199310)44:9<508::AID-ASI2>3.0.CO;2-A","volume":"44","author":"T.C. Bell","year":"1993","unstructured":"Bell, T.C., Moffat, A., Nevill-Manning, C., Witten, I.H., Zobel, J.: Data compression in full-text retrieval systems. Journal of the American Society for Information Science\u00a044, 508\u2013531 (1993)","journal-title":"Journal of the American Society for Information Science"},{"key":"2_CR6","unstructured":"Burrows, M., Wheeler, D.: A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation (1994)"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Cheney, J.: Compressing XML with multiplexed hierarchical PPM models. In: DCC 2001, pp. 163\u2013172 (2001)","DOI":"10.1109\/DCC.2001.917147"},{"issue":"4","key":"2_CR8","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1109\/TCOM.1984.1096090","volume":"COM-32","author":"J.G. Clearly","year":"1984","unstructured":"Clearly, J.G., Witten, I.H.: Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications\u00a0COM-32(4), 396\u2013402 (1984)","journal-title":"IEEE Transactions on Communications"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Harman, D.: Overview of the Third Text REtrieval Conference. In: Proc. Third Text REtrieval Conference (TREC-3), pp. 1\u201319. NIST Special Publication (1995) NIST Special Publication 500-207.","DOI":"10.6028\/NIST.SP.500-225"},{"key":"2_CR10","volume-title":"Information Retrieval - Computational and Theoretical Aspects","author":"H.S. Heaps","year":"1978","unstructured":"Heaps, H.S.: Information Retrieval - Computational and Theoretical Aspects. Academic Press, London (1978)"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/342009.335405","volume-title":"Proc. ACM SIGMOD 2000","author":"H. Liefke","year":"2000","unstructured":"Liefke, H., Suciu, D.: XMill: an efficient compressor for XML data. In: Proc. ACM SIGMOD 2000, pp. 153\u2013164. ACM Press, New York (2000)"},{"issue":"2","key":"2_CR12","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1002\/spe.4380190207","volume":"19","author":"A. Moffat","year":"1989","unstructured":"Moffat, A.: Word-based text compression. Software - Practice and Experience\u00a019(2), 185\u2013198 (1989)","journal-title":"Software - Practice and Experience"},{"issue":"5","key":"2_CR13","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1016\/j.ipm.2004.08.009","volume":"41","author":"A. Moffat","year":"2005","unstructured":"Moffat, A., Isal, R.Y.K.: Word-based text compression using the Burrows\u2013Wheeler transform. Information Processing & Management\u00a041(5), 1175\u20131192 (2005)","journal-title":"Information Processing & Management"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Moura, E., Navarro, G., Ziviani, N.: Indexing compressed text. In: Proceedings of the Fourth South American Workshop on String Processing, pp. 95\u2013111 (1997)","DOI":"10.1515\/9780773591400-010"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Shkarin, D.: PPM: One step to practicality. In: DCC 2002, pp. 202\u2013211 (2002)","DOI":"10.1109\/DCC.2002.999958"},{"key":"2_CR16","volume-title":"Human Behaviour and the Principle of Least Effort","author":"G. Zipf","year":"1949","unstructured":"Zipf, G.: Human Behaviour and the Principle of Least Effort. Addison\u2013Wesley, Reading (1949)"},{"issue":"11","key":"2_CR17","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/2.881693","volume":"33","author":"N. Ziviani","year":"2000","unstructured":"Ziviani, N., Moura, E., Navarro, G., Baeza-Yates, R.: Compression: A key for next-generation text retrieval systems. IEEE Computer\u00a033(11), 37\u201344 (2000)","journal-title":"IEEE Computer"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75530-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T03:09:24Z","timestamp":1737428964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75530-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540755296","9783540755302"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75530-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}