Phrase-based pattern matching in compressed text

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4209 LNCS, Issue , 2006, Pages 337-345

  Culpepper, J Shane ^a   Moffat, Alistair ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; COMPUTATIONAL METHODS; DECODING; PATTERN MATCHING; QUERY LANGUAGES; TEXT PROCESSING;

ALPHABETS; BYTE CODES; PHRASEN BASED SEARCHING; STRING MATCHING TECHNIQUES;

DATA COMPRESSION;

EID: 33750323452     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11880561_28     Document Type: Conference Paper

References (10)

1. N. R. Brisaboa, A. Fariña, G. Navarro, and M. F. Esteller. (S, C)-dense coding: An optimized compression code for natural language text databases. In M. A. Nascimento, editor, Proceedings of the 10th International Symposium on String Processing and Information Retrieval, volume 2857 of LNCS, pages 122-136, October 2003a.
2. N. R. Brisaboa, E. L. Iglesias, G. Navarro, and J. Paramá An efficient compression code for text databases. In F. Sebastiani, editor, Proceedings of the 25th European Conference on Information Retrieval Research, volume 2633 of LNCS, pages 468-481, April 2003b.
3. J. S. Culpepper and A. Moffat. Enhanced byte codes with restricted prefix properties. In M. Consens and G. Navarro, editors, Proceedings of the 12th International Symposium on String Processing and Information Retrieval, volume 3772 of LNCS, pages 1-12, November 2005.
4. E. S. de Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Fast and flexible word searching on compressed text. ACM Transactions on Information Systems, 18(2):113-139, 2000.
5. A. Fariña. New compression codes for text databases. PhD thesis, Universidade de Coruña, April 2005.
6. N. J. Larsson and A. Moffat. Offline dictionary-based compression. Proceedings of the IEEE, 88 (11):1722-1732, November 2000.
7. U. Manber. A text compression scheme that allows fast searching directly in the compressed file. ACM Transactions on Information Systems, 5(2): 124-136, April 1997.
8. G. Navarro and M. Raffinot. Flexible pattern matching in strings. Cambridge University Press, Cambridge, United Kingdom, first edition, 2002.
9. Dr. Seuss. Fox in socks. Random House, first edition, 1965. Written by T. Geisel.
10. A. Spink, D. Wolfram, B. J. Jansen, and T. Saracevic. Searching the web: The public and their queries. Journal of the American Society for Information Science, 52(3):226-234, 2001.