| 2009 | A Comparison of Data-Driven Automatic Syllabification Methods. Connie R. Adsett, Yannick Marchand |
| 2009 | A Compressed Enhanced Suffix Array Supporting Fast String Matching. Enno Ohlebusch, Simon Gog |
| 2009 | A Last-Resort Semantic Cache for Web Queries. Flavio Ferrarotti, Mauricio Marín, Marcelo Mendoza |
| 2009 | A Linear-Time Burrows-Wheeler Transform Using Induced Sorting. Daisuke Okanohara, Kunihiko Sadakane |
| 2009 | A Task-Based Evaluation of an Aggregated Search Interface. Shanu Sushmita, Hideo Joho, Mounia Lalmas |
| 2009 | A Two-Level Structure for Compressing Aligned Bitexts. Joaquín Adiego, Nieves R. Brisaboa, Miguel A. Martínez-Prieto, Felipe Sánchez-Martínez |
| 2009 | Compressed Suffix Arrays for Massive Data. Jouni Sirén |
| 2009 | Consensus Optimizing Both Distance Sum and Radius. Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
| 2009 | Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees. Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu |
| 2009 | Directly Addressable Variable-Length Codes. Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro |
| 2009 | Efficient Index for Retrieving Top-k Most Frequent Documents. Wing-Kai Hon, Rahul Shah, Shih-Bin Wu |
| 2009 | Efficient Language-Independent Retrieval of Printed Documents without OCR. Walid Magdy, Kareem Darwish, Motaz Ahmad El-Saban |
| 2009 | Expectation of Strings with Mismatches under Markov Chain Distribution. Cinzia Pizzi, Mauro Bianco |
| 2009 | Fast Single-Pass Construction of a Half-Inverted Index. Marjan Celikik, Hannah Bast |
| 2009 | Faster Algorithms for Sampling and Counting Biological Sequences. Christina Boucher |
| 2009 | Generalised Matching. Raphaël Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach |
| 2009 | Identifying the Intent of a User Query Using Support Vector Machines. Marcelo Mendoza, Juan Zamora |
| 2009 | Improved Approximation Results on the Shortest Common Supersequence Problem. Zvi Gotthilf, Moshe Lewenstein |
| 2009 | Indexing Variable Length Substrings for Exact and Approximate Matching. Gonzalo Navarro, Leena Salmela |
| 2009 | Novel and Generalized Sort-Based Transform for Lossless Data Compression. Kazumasa Inagaki, Yoshihiro Tomizawa, Hidetoshi Yokoo |
| 2009 | On Entropy-Compressed Text Indexing in External Memory. Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2009 | On-Demand Associative Cross-Language Information Retrieval. André Pinto Geraldo, Viviane Pereira Moreira, Marcos André Gonçalves |
| 2009 | On-Line Construction of Parameterized Suffix Trees. Taehyung Lee, Joong Chae Na, Kunsoo Park |
| 2009 | Practical Algorithms for the Longest Common Extension Problem. Lucian Ilie, Liviu Tinta |
| 2009 | Range Quantile Queries: Another Virtue of Wavelet Trees. Travis Gagie, Simon J. Puglisi, Andrew Turpin |
| 2009 | Set Intersection and Sequence Matching. Ariel Shiftan, Ely Porat |
| 2009 | Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems. Yoram Bachrach, Ralf Herbrich, Ely Porat |
| 2009 | String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings Jussi Karlgren, Jorma Tarhio, Heikki Hyyrö |
| 2009 | Succinct Text Indexing with Wildcards. Alan Tam, Edward Wu, Tak Wah Lam, Siu-Ming Yiu |
| 2009 | Syntactic Query Models for Restatement Retrieval. Niranjan Balasubramanian, James Allan |
| 2009 | The Frequent Items Problem, under Polynomial Decay, in the Streaming Model. Guy Feigenblat, Ofra Itzhaki, Ely Porat |
| 2009 | Towards a Theory of Patches. Amihood Amir, Haim Parienty |
| 2009 | Two-Dimensional Distributed Inverted Files. Esteban Feuerstein, Mauricio Marín, Michel J. Mizrahi, Veronica Gil-Costa, Ricardo Baeza-Yates |
| 2009 | Use of Co-occurrences for Temporal Expressions Annotation. Olga Craveiro, Joaquim Macedo, Henrique Madeira |
| 2009 | k2-Trees for Compact Web Graph Representation. Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro |