| 2008 | "Search Is a Solved Problem" and Other Annoying Fallacies. David Hawking |
| 2008 | An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper). Heikki Hyyrö |
| 2008 | Approximate Runs - Revisited. Gad M. Landau |
| 2008 | Approximated Pattern Matching with the L1, L2 and L Ohad Lipsky, Ely Porat |
| 2008 | Clique Analysis of Query Log Graphs. Alexandre P. Francisco, Ricardo Baeza-Yates, Arlindo L. Oliveira |
| 2008 | Comparison of s-gram Proximity Measures in Out-of-Vocabulary Word Translation. Anni Järvelin, Antti Järvelin |
| 2008 | Context-Sensitive Grammar Transform: Compression and Pattern Matching. Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda |
| 2008 | Engineering Radix Sort for Strings. Juha Kärkkäinen, Tommi Rantala |
| 2008 | Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection. Gary Benson, Denise Y. F. Mak |
| 2008 | Faster Text Fingerprinting. Roman Kolpakov, Mathieu Raffinot |
| 2008 | Improved Variable-to-Fixed Length Codes. Shmuel Tomi Klein, Dana Shapira |
| 2008 | Indexed Hierarchical Approximate String Matching. Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2008 | Interchange Rearrangement: The Element-Cost Model. Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz |
| 2008 | Mismatch Sampling. Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild |
| 2008 | New Perspectives on the Prefix Array. William F. Smyth, Shu Wang |
| 2008 | On the Structure of Small Motif Recognition Instances. Christina Boucher, Daniel G. Brown, Stephane Durocher |
| 2008 | Out of the Box Phrase Indexing. Frederik Transier, Peter Sanders |
| 2008 | Pattern Matching with Pair Correlation Distance. Benny Porat, Ely Porat, Asaf Zur |
| 2008 | Practical Rank/Select Queries over Arbitrary Sequences. Francisco Claude, Gonzalo Navarro |
| 2008 | Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro |
| 2008 | Self-indexing Natural Language. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles Saavedra Places, Eduardo Rodríguez |
| 2008 | Sliding CDAWG Perfection. Martin Senft, Tomás Dvorák |
| 2008 | Some Approximations for Shortest Common Nonsubsequences and Supersequences. Vadim G. Timkovsky |
| 2008 | Speeding Up Pattern Matching by Text Sampling. Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio |
| 2008 | String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings Amihood Amir, Andrew Turpin, Alistair Moffat |
| 2008 | Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring. Vo Ngoc Anh, Raymond Wan, Alistair Moffat |
| 2008 | The Effect of Weighted Term Frequencies on Probabilistic Latent Semantic Term Relationships. Laurence Anthony F. Park, Kotagiri Ramamohanarao |
| 2008 | delta-gamma-Parameterized Matching. Inbok Lee, Juan Mendivelso, Yoan J. Pinzón |