String Processing And Information Retrieval 16th International Symposium Spir

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 Andor 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).