15. SPIRE 2008: Melbourne, Australia
Amihood Amir, Andrew Turpin, Alistair Moffat (Eds.): String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings. Springer 2008 Lecture Notes in Computer Science ISBN 978-3-540-89096-6
David Hawking: "Search Is a Solved Problem" and Other Annoying Fallacies. 1
Gad M. Landau: Approximate Runs - Revisited. 2

Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda: Context-Sensitive Grammar Transform: Compression and Pattern Matching. 27-38
Vo Ngoc Anh, Raymond Wan, Alistair Moffat: Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring. 51-62
Laurence A. F. Park, Kotagiri Ramamohanarao: The Effect of Weighted Term Frequencies on Probabilistic Latent Semantic Term Relationships. 63-74
Anni Järvelin, Antti Järvelin: Comparison of s-gram Proximity Measures in Out-of-Vocabulary Word Translation. 75-86
Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio: Speeding Up Pattern Matching by Text Sampling. 87-98
Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild: Mismatch Sampling. 99-108
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles S. Places, Eduardo Rodríguez: Self-indexing Natural Language. 121-132
Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Indexed Hierarchical Approximate String Matching. 144-154
Heikki Hyyrö: An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper). 155-163
Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro: Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. 164-175
Alexandre P. Francisco, Ricardo A. Baeza-Yates, Arlindo L. Oliveira: Clique Analysis of Query Log Graphs. 188-199

Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz: Interchange Rearrangement: The Element-Cost Model. 224-235

Vadim G. Timkovsky: Some Approximations for Shortest Common Nonsubsequences and Supersequences. 257-268
Christina Boucher, Daniel G. Brown, Stephane Durocher: On the Structure of Small Motif Recognition Instances. 269-281
Gary Benson, Denise Y. F. Mak: Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection. 282-293



