{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T21:31:16Z","timestamp":1649107876777},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2005,3]]},"DOI":"10.1007\/s11241-005-6886-9","type":"journal-article","created":{"date-parts":[[2005,5,17]],"date-time":"2005-05-17T10:13:59Z","timestamp":1116324839000},"page":"227-246","source":"Crossref","is-referenced-by-count":1,"title":["String Matching Over Compressed Text on Handheld Devices Using Tagged Sub-Optimal Code (TSC)"],"prefix":"10.1007","volume":"29","author":[{"given":"Abdelghani","family":"Bellaachia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iehab","family":"AL Rassan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6886_CR1","volume-title":"String Matching Over Compressed Text on Handheld Devices","author":"I. Al Rassan","year":"2004","unstructured":"Al Rassan, I. 2004. String Matching Over Compressed Text on Handheld Devices. Doctoral Thesis, George Washington University, Washington DC."},{"key":"6886_CR2","doi-asserted-by":"crossref","unstructured":"Amir, A. and Benson, G. 1992. Efficient two-dimensional compressed matching. In Proc. Second IEEE Data Compression Conference, pp. 279\u2013288.","DOI":"10.1109\/DCC.1992.227453"},{"key":"6886_CR3","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1006\/jcss.1996.0023","volume":"52","author":"A. Amir","year":"1996","unstructured":"Amir, A., Benson, G., and Farach, M. 1996. Let sleeping files lie: Pattern Matching in Z-compressed files. Journal of Computer and System Science 52: 299\u2013307.","journal-title":"Journal of Computer and System Science"},{"key":"6886_CR4","unstructured":"Bellaachia, A., and Al Rassan, I. 2003. String matching over compressed text on handheld devices. In Proceeding of the International Conference on Embedded Systems and Applications ESA 03, pp. 80\u201386."},{"key":"6886_CR5","volume-title":"DCC 2004","author":"A. Bellaachia","year":"2004","unstructured":"Bellaachia, A., and Al Rassan, I. 2004. Fast searching over compressed text using a new coding technique: Tagged sub-optimal code (TSC). In DCC 2004: IEEE Data Compression Conference, Snowbird, Utah."},{"key":"6886_CR6","unstructured":"Bey, C., Freeman, E., and Ostrem, J. 2000. Palm OS\u00ae Programmer\u2019s Companion, Palm Inc."},{"issue":"10","key":"6886_CR7","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/135239.135243","volume":"35","author":"R. Baeza-Yates","year":"1992","unstructured":"Baeza-Yates, R., and Gonnet, G. H. 1992. A new approach to text searching. Communications of the ACM 35(10): 74\u201382.","journal-title":"Communications of the ACM"},{"issue":"10","key":"6886_CR8","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1145\/359842.359859","volume":"20","author":"R. S. Boyer","year":"1977","unstructured":"Boyer, R. S., and Moore, J. S. 1977. A fast string searching algorithm. Communications of the ACM 20(10): 62\u201372.","journal-title":"Communications of the ACM"},{"key":"6886_CR9","doi-asserted-by":"crossref","unstructured":"Farach, M., and Thorup, M. 1995. String-matching in lempel-ziv compressed strings. In 27th ACM STOC, pp. 703\u2013713.","DOI":"10.1145\/225058.225288"},{"key":"6886_CR10","doi-asserted-by":"crossref","unstructured":"Forman, G. H., and Zahorjan, J. 1994. The challenges mobile of computing. Computer Science and Engineering, University of Washington.","DOI":"10.1109\/2.274999"},{"key":"6886_CR11","volume-title":"Palm Database Programming: The Complete Developer\u2019s Guide","author":"E. Giguere","year":"1999","unstructured":"Giguere, E. 1999. Palm Database Programming: The Complete Developer\u2019s Guide. NewYork: Wiley."},{"key":"6886_CR12","unstructured":"Gage, P. 1994. A new algorithm for data compression. The C Users Journal 12(2)."},{"key":"6886_CR13","doi-asserted-by":"crossref","unstructured":"Kida, T., Takeda, M., Shinohara, A., and Arikawa, S. 1999. Shift-And approach to pattern matching in LZW compressed text. In 10th Ann. Symp. on Combinatorial Pattern Matching, Spring-Verlag, pp. 1\u201313.","DOI":"10.1007\/3-540-48452-3_1"},{"key":"6886_CR14","unstructured":"Kida, T., Takeda, M., Shinohara, A., Miyazaki, M., and Arikawa, S. 1998. Multiple pattern matching in LZW compressed text. In Data Compression Conference, IEEE Computer Society, pp. 103\u2013112."},{"key":"6886_CR15","unstructured":"Klein, S. T., and Shapira, D. 2001. Pattern matching in Huffman encoded text. In IEEE Computer, Data Compression Conference, pp. 449\u2013458."},{"key":"6886_CR16","unstructured":"Larsson, N. J. 1999. Structure of string matching and data compression. PhD thesis, Department of Computer Science, Lund University."},{"key":"6886_CR17","doi-asserted-by":"crossref","unstructured":"Larsson, N. J., and Moffat, A. 1999. Offline Dictionary-Based Compression. In Proc. Data Compression Conference (DCC\u201999), IEEE Computer Society, pp. 296\u2013305.","DOI":"10.1109\/DCC.1999.755679"},{"key":"6886_CR18","unstructured":"Liddell and Moffat. 2003. Hybrid prefix codes for practical use. In Proc. IEEE Data Compression Conference, Snowbird, Utah, pp. 392\u2013401."},{"key":"6886_CR19","doi-asserted-by":"crossref","unstructured":"Manber, U. 1994. A text compression scheme that allow fast searching directly in the compressed file. Combinatorial Pattern Matching, Spring-Verlag, pp. 113\u2013124.","DOI":"10.1007\/3-540-58094-8_10"},{"key":"6886_CR20","unstructured":"Maxwell, G. 1999. Teach Yourself Palm Programming in 24 Hours. Sams Publishing."},{"key":"6886_CR21","unstructured":"Mitarai, S., Hirao, M., Matsumoto, T., Shinohara, A., Takeda, M., and Arikawa, S. 2001. Compressed pattern matching for sequitur, Data Compression Conference."},{"key":"6886_CR22","doi-asserted-by":"crossref","unstructured":"Navarro, G. 2001 Regular expression searching over Ziv-Lempel compressed text. In Proc. 12th Annual Symposium on Combinatorial Pattern Matching.","DOI":"10.1007\/3-540-48194-X_1"},{"key":"6886_CR23","doi-asserted-by":"crossref","unstructured":"Navarro, G., Kida, T., Takeda, M., Shinohara, A., and Arikawa, S. 2001. Faster approximate string matching over compressed text, DCC, pp. 459\u2013467.","DOI":"10.1109\/DCC.2001.917177"},{"key":"6886_CR24","doi-asserted-by":"crossref","unstructured":"Navarro, G., and Raffinot, M. 1998. A general practical approach to pattern matching over ziv-lempel compressed text. In 10th Annual Symposium on Combinatorial Pattern Matching.","DOI":"10.1007\/3-540-48452-3_2"},{"key":"6886_CR25","unstructured":"Rhode, N., and Mckeehan, J. 1998. Palm Programming: The Developer\u2019s Guide. O\u2019Reilly 1st edition."},{"key":"6886_CR26","unstructured":"Shibata, Y., Kida, T., Fukamachi, S., Takeda, M., Shinohara, A., and Shinohara, T. 1999. A unifying framework for compressed pattern matching, SPIRE\/CRIWG."},{"key":"6886_CR27","doi-asserted-by":"crossref","unstructured":"Shibata, Y., Kida, T., Fukamachi, S., Takeda, M., Shinohara, A., and Shinohara, T. 2000. Speeding up pattern matching by text compression. In CIAC.","DOI":"10.1007\/3-540-46521-9_25"},{"key":"6886_CR28","unstructured":"Shibata, Y., Kida, T., Fukamachi, S., Takeda, M., Shinohara, A., Shinohara, T., and Arikawa, S. 1999. Byte pair encoding: A text compression scheme that accelerates pattern matching. Technical Report DOI-TR-CS-161, Department of Informatics, Kyushu University."},{"key":"6886_CR29","doi-asserted-by":"crossref","unstructured":"Shibata, Y., Matsumoto, T., Takeda, M., Shinohara, A., and Arikawa, S. 2000. A Boyer-Moore type algorithm for compressed pattern matching. S. Comb. Pattern Matching, Spring-Verlag, pp. 181\u2013194.","DOI":"10.1007\/3-540-45123-4_17"},{"key":"6886_CR30","unstructured":"Varadarajan, S., and Chiueh, T. 1997. SASE: Implementation of a compressed text search engine. In Usenix Symposium on Internet Technologies and Systems."},{"issue":"10","key":"6886_CR31","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S. Wu","year":"1992","unstructured":"Wu, S., and Manber, U. 1992. Fast text searching Allowing Errors. Communications of the ACM 35(10): 83\u201391.","journal-title":"Communications of the ACM"},{"issue":"11","key":"6886_CR32","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/2.881693","volume":"33","author":"N. Ziviani","year":"2000","unstructured":"Ziviani, N., de Moura, E., Navarro, G., and Baeza-Yates, R. 2000. Compression: A key for next-generation text retrieval systems. IEEE Computer 33(11): 37\u201344.","journal-title":"IEEE Computer"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-005-6886-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-005-6886-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-005-6886-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T10:31:58Z","timestamp":1586255518000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-005-6886-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":32,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["6886"],"URL":"https:\/\/doi.org\/10.1007\/s11241-005-6886-9","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}