String Processing and Information Retrieval: 16th International Symposium

This volume contains the papers presented at the 16th International Sym- sium on String Processing and Information Retrieval (SPIRE 2009), held during August 25-27, 2009 in Saariselk] a, Finland. The annual SPIRE conference provides researchers within ?elds related to string processing and/or information retrieval a possibility to present their or- inal contributions and to meet and discuss with other researchers with similar interests. The Call for Papers invited submissions related to string processing (dictionary algorithms; text searching; pattern matching; text and sequence c- pression; automata-based string processing), information retrieval (information retrieval models; indexing; ranking and ?ltering; interface design; visualization; benchmarking), natural language processing (text analysis; text mining; - chine learning; information extraction; language models; knowledge represen- tion), search applications and usage (cross-lingual information access systems; multimedia information access; digital libraries; collaborative retrieval and W- related applications; semi-structured data retrieval; evaluation), and interaction of biology and computation (DNA sequencing and applications in molecular - ology; evolution and phylogenetics; recognition of genes and regulatory elements; sequence driven protein structure prediction). The papers presented at the symposium were selected from 84 submissions written by authors from 28 di?erent countries. Each submission was reviewed by at least two and on average 2. 9 reviewers. The Committee accepted 34 papers (? 40%): 22 papers for 25-minute and 12 papers for 15-minute presentations. In addition to these, SPIRE 2009 also featured invited talks by Mehryar Mohri (New York University, USA) and Kalervo Ja ]rvelin (University of Tampere, Finland).