Compressed permuterm index

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 535-542

  Ferragina, Paolo ^a   Venturini, Rossano ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Burrows Wheeler transform; Data compression; Indexing a dictionary of strings; Wild card searches

Indexed keywords

DATABASE SYSTEMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; PROBLEM SOLVING; QUERY PROCESSING; STORAGE ALLOCATION (COMPUTER);

BURROWS WHEELER TRANSFORM; WILD CARD SEARCHES;

DATA COMPRESSION;

EID: 36448937133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277833     Document Type: Conference Paper

References (17)

1. R. A. Baeza-Yates and B.A. Ribeiro-Neto. Modern Information Retrieval. ACM/Addison-Wesley, 1999.
2. R.A. Baeza,-Yates and G. Gonnet. Fast text searching for regular expressions or automaton searching on tries Journal of the ACM, 43(6): 915-936, 1996.
3. J. Barbay, M. He, J.I. Munro, and S. Srinivasa Rao. Succinct indexes for string, binary relations and multi-labeled trees. In Proc. ACM-SIAM SODA, 2007.
4. M. Bender, M. Farach-Colton, and B. Kuszmaul. Cache-Oblivious String B-trees. In Proc. ACM PODS, 233-242, 2006.
5. J. L. Bentley and R. Sedgewick. Fast algorithms for sorting and searching strings. In Proc. ACM-SIAM SODA, 360-369, 1997.
6. M. Burrows and D. Wheeler. A block sorting lossless data compression algorithm. TR, n. 124, Digital Equipment Corporation, 1994.
7. P. Ferragina, N. Koudas, S. Muthukrishnan, and D. Srivastava. Two-dimensional substring indexing. Journal of Computer Syst. Sci., 66(4):763-774, 2003.
8. P. Ferragina and G. Manzini. Indexing compressed text. Journal of the ACM, 52(4):552-581, 2005.
9. P. Ferragina, G. Manzini, V. Mäkinen, and G. Navarro. An alphabet-friendly FM-index. In Proc. SPIRE, 150-160, 2004.
10. P. Ferragina and G. Navarro. Pizza&Chili corpus home page, http://pizzachlli.dcc.uchile.cl/or http://pizzachili.di.unipi.it/.
11. E. Garfield. The permuterm subject index: An autobiographical review. Journal of the American Society for Information Science, 27:288-291, 1976.
12. S. Mantaci, A. Restivo, G. Rosone, and M. Sciortino. An extension of the burrows wheeler transform and applications to sequence comparison and data compression. In Proc. CPM, 178-189, 2005.
13. G. Manzini. An analysis of the Burrows-Wheeler transform. Journal of the ACM, 48(3):407-430, 2001.
14. G. Navarro and V. Mäkinen. Compressed full text indexes. ACM Computing Surveys, 39(1), 2007.
15. S. Puglisi, W. Smyth, and A. Turpin. A taxonomy of suffix array construction algorithms. A CM Computing Surveys, 2007 (to appear).
16. C. D. Manning, P. Raghavan and H. Schulze. Introduction to Information Retrieval. Cambridge University Press, 2007 (to appear).
17. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, 1999.