{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:01:38Z","timestamp":1725483698603},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441588"},{"type":"electronic","value":"9783540457350"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45735-6_16","type":"book-chapter","created":{"date-parts":[[2007,5,3]],"date-time":"2007-05-03T17:12:38Z","timestamp":1178212358000},"page":"170-186","source":"Crossref","is-referenced-by-count":8,"title":["Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts"],"prefix":"10.1007","author":[{"given":"Masayuki","family":"Takeda","sequence":"first","affiliation":[]},{"given":"Satoru","family":"Miyamoto","sequence":"additional","affiliation":[]},{"given":"Takuya","family":"Kida","sequence":"additional","affiliation":[]},{"given":"Ayumi","family":"Shinohara","sequence":"additional","affiliation":[]},{"given":"Shuichi","family":"Fukamachi","sequence":"additional","affiliation":[]},{"given":"Takeshi","family":"Shinohara","sequence":"additional","affiliation":[]},{"given":"Setsuo","family":"Arikawa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,9,18]]},"reference":[{"issue":"6","key":"16_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A.V. Aho","year":"1975","unstructured":"A.V. Aho and M. Corasick. Efficient string matching: An aid to bibliographic search. Comm. ACM, 18(6):333\u2013340, 1975.","journal-title":"Comm. ACM"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"A. Amir and G. Benson. Efficient two-dimensional compressed matching. In Proc. Data Compression Conference, page 279, 1992.","DOI":"10.1109\/DCC.1992.227453"},{"issue":"2","key":"16_CR3","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/BF03037101","volume":"2","author":"S. Arikawa","year":"1984","unstructured":"S. Arikawa and T. Shinohara. A run-time efficient realization of Aho-Corasick pattern matching machines. New Generation Computing, 2(2):171\u2013186, 1984.","journal-title":"New Generation Computing"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"S. Arikawa et al. The text database management syste SIGMA: An improvement of the main engine. In Proc. of Berliner Informatik-Tage, pages 72\u201381, 1989.","DOI":"10.1515\/9783112528266-008"},{"key":"16_CR5","unstructured":"J. Jaakkola and P. Kilpel\u00e4inen. A tool to search structured text. University of Helsinki. (In preparation)."},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"S. T. Klein and D. Shapira. Pattern matching in Huffman encoded texts. In Proc. Data Compression Conference 2001, pages 449\u2013458. IEEE Computer Society, 2001.","DOI":"10.1109\/DCC.2001.917176"},{"key":"16_CR7","unstructured":"D. E. Knuth. The Art of Computer Programing, Sorting and Searching, volume 3. Addison-Wesley, 1973."},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"N. J. Larsson and A. Moffat. Offline dictionary-based compression. In Proc. Data Compression Conference\u2019 99, pages 296\u2013305. IEEE Computer Society, 1999.","DOI":"10.1109\/DCC.1999.755679"},{"issue":"9","key":"16_CR9","first-page":"2638","volume":"39","author":"M. Miyazaki","year":"1998","unstructured":"M. Miyazaki, S. Fukamachi, M. Takeda, and T. Shinohara. Speeding up the pattern matching machine for compressed texts. Transactions of Information Processing Society of Japan, 39(9):2638\u20132648, 1998. (in Japanese).","journal-title":"Transactions of Information Processing Society of Japan"},{"issue":"1","key":"16_CR10","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/0304-3975(92)90142-3","volume":"92","author":"D. Revuz","year":"1992","unstructured":"D. Revuz. Minimisation of acyclic deterministic automata in linear time. Theoretical Computer Science, 92(1):181\u2013189, 1992.","journal-title":"Theoretical Computer Science"},{"key":"16_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/3-540-45123-4_17","volume-title":"Proc. 11th Ann. Symp. on Combinatorial Pattern Matching","author":"Y. Shibata","year":"2000","unstructured":"Y. Shibata, T. Matsumoto, M. Takeda, A. Shinohara, and S. Arikawa. A Boyer-Moore type algorithm for compressed pattern matching. In Proc. 11th Ann. Symp. on Combinatorial Pattern Matching, volume 1848 of Lecture Notes in Computer Science, pages 181\u2013194. Springer-Verlag, 2000."},{"issue":"6","key":"16_CR12","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1016\/0306-4573(93)90106-N","volume":"29","author":"N. Uratani","year":"1993","unstructured":"N. Uratani and M. Takeda. A fast string-searching algorithm for multiple patterns. Information Processing & Management, 29(6):775\u2013791, 1993.","journal-title":"Information Processing & Management"},{"issue":"1","key":"16_CR13","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1145\/383034.383038","volume":"1","author":"M. Yoshikawa","year":"2001","unstructured":"M. Yoshikawa and T. Amagasa. XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology, 1(1):110\u2013141, August 2001.","journal-title":"ACM Transactions on Internet Technology"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45735-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T17:58:30Z","timestamp":1683827910000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45735-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441588","9783540457350"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-45735-6_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}