{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:31:28Z","timestamp":1752460288122},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540580942"},{"type":"electronic","value":"9783540484509"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58094-8_10","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:11:38Z","timestamp":1330269098000},"page":"113-124","source":"Crossref","is-referenced-by-count":13,"title":["A text compression scheme that allows fast searching directly in the compressed file"],"prefix":"10.1007","author":[{"given":"Udi","family":"Manber","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"10_CR1","unstructured":"Amir, A, and G. Benson, \u2018Two-dimensional periodicity and its application,\u201d Proc. of the 3rd Symp. on Discrete Algorithms, Orlando Florida (January 1992), pp. 440\u2013452."},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Amir, A, and G. Benson, \u201cEfficient two dimensional compressed matching,\u201d Proc. of the Data Compression Conference, Snowbird Utah (March 1992), pp. 279\u2013288.","DOI":"10.1109\/DCC.1992.227453"},{"key":"10_CR3","unstructured":"Amir, A, G. Benson, and M. Farach, \u201cLet sleeping files lie: pattern matching in Z-compressed files,\u201d Proc. of the 5rd Symp. on Discrete Algorithms, (January 1994), to appear."},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A. V. Aho","year":"1975","unstructured":"Aho, A. V., and M. J. Corasick, \u201cEfficient string matching: an aid to bibliographic search\u201d, Communications of the ACM, 18 (June 1975), pp. 333\u2013340.","journal-title":"Communications of the ACM"},{"key":"10_CR5","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/360336.360343","volume":"19","author":"J. R. Bitner","year":"1976","unstructured":"Bitner J. R., G. Erlich, and E. M. Reingold, \u201cEfficient generation of the binary reflected Gray code and its applications,\u201d Communications of the ACM, 19 (September 1976), pp. 517\u2013521.","journal-title":"Communications of the ACM"},{"key":"10_CR6","volume-title":"Text Compression","author":"T. G. Bell","year":"1990","unstructured":"Bell, T. G., J. G. Cleary, and I. H. Witten, Text Compression, Prentice-Hall, Englewood Cliffs, NJ (1990)."},{"key":"10_CR7","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R. S. Boyer","year":"1977","unstructured":"Boyer R. S., and J. S. Moore, \u201cA fast string searching algorithm,\u201d Communications of the ACM, 20 (October 1977), pp. 762\u2013772.","journal-title":"Communications of the ACM"},{"key":"10_CR8","unstructured":"Eilam-Tsoreff T., and U. Vishkin, \u201cMatching patterns in a string subject to multilinear transformations,\u201d Proc. of the Int. Workshop on Sequences, Combinatorics, Compression, Security, and Transmission, Salerno, Italy (June 1988)."},{"key":"10_CR9","unstructured":"Farach M., private communication (October 1993)."},{"key":"10_CR10","volume-title":"Computers and Intractability, A Guide to the Theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey M. R., and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-completeness, W. H. Freeman, San Francisco, CA, 1979."},{"key":"10_CR11","unstructured":"B. Gopal, and U. Manber, \u201cA Fixed-Dictionary Approach to Fast Searching in Compressed Files,\u201d submitted for publication."},{"key":"10_CR12","unstructured":"Jewell G. C., \u201cText compaction for information retrieval systems,\u201d IEEE SMC Newsletter, 5 (February 1976)."},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1145\/65943.65946","volume":"7","author":"S.T. Klein","year":"1989","unstructured":"Klein, S.T., A. Bookstein, and S. Deerwester, \u201cStoring text retrieval systems on CD-ROM: compression and encryption considerations,\u201d ACM Trans. on Information Systems, 7 (July 1989), pp. 230\u2013245.","journal-title":"ACM Trans. on Information Systems"},{"key":"10_CR14","unstructured":"Manber U. and S. Wu, \u201cGLIMPSE: A Tool to Search Through Entire File Systems,\u201d Usenix Winter 1994 Technical Conference, San Francisco (January 1994), pp. 23\u201332."},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Witten, I. H., T. C. Bell, and C. G. Nevill, \u201cModels for compression in fulltext retrieval systems,\u201d Proc. of the Data Compression Conference, Snowbird, Utah (April 1991), pp. 23\u201332.","DOI":"10.1109\/DCC.1991.213370"},{"key":"10_CR16","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MC.1984.1659158","volume":"17","author":"T. A. Welch","year":"1984","unstructured":"Welch, T. A., \u201cA technique for high-performance data compression,\u201d IEEE Computer, 17 (June 1984), pp. 8\u201319.","journal-title":"IEEE Computer"},{"key":"10_CR17","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"Wu S., and U. Manber, \u201cFast Text Searching Allowing Errors,\u201d Communications of the ACM\n35 (October 1992), pp. 83\u201391.","journal-title":"Communications of the ACM"},{"key":"10_CR18","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"IT-23","author":"J. Ziv","year":"1977","unstructured":"Ziv, J. and A. Lempel, \u201cA universal algorithm for sequential data compression,\u201d IEEE Trans, on Information Theory, IT-23 (May 1977). pp. 337\u2013343.","journal-title":"IEEE Trans, on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58094-8_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:10:51Z","timestamp":1619572251000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58094-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540580942","9783540484509"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-58094-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}