| 2009 | Succinct Text Indexing with Wildcards. | Alan Tam, Edward Wu, Tak Wah Lam, Siu-Ming Yiu |
| 2009 | A Task-Based Evaluation of an Aggregated Search Interface. | Shanu Sushmita, Hideo Joho, Mounia Lalmas |
| 2009 | Compressed Suffix Arrays for Massive Data. | Jouni Sirn |
| 2009 | Set Intersection and Sequence Matching. | Ariel Shiftan, Ely Porat |
| 2009 | Expectation of Strings with Mismatches under Markov Chain Distribution. | Cinzia Pizzi, Mauro Bianco |
| 2009 | A Linear-Time Burrows-Wheeler Transform Using Induced Sorting. | Daisuke Okanohara, Kunihiko Sadakane |
| 2009 | A Compressed Enhanced Suffix Array Supporting Fast String Matching. | Enno Ohlebusch, Simon Gog |
| 2009 | Indexing Variable Length Substrings for Exact and Approximate Matching. | Gonzalo Navarro, Leena Salmela |
| 2009 | Identifying the Intent of a User Query Using Support Vector Machines. | Marcelo Mendoza, Juan Zamora |
| 2009 | Efficient Language-Independent Retrieval of Printed Documents without OCR. | Walid Magdy, Kareem Darwish, Motaz Ahmad El-Saban |
| 2009 | On-Line Construction of Parameterized Suffix Trees. | Taehyung Lee, Joong Chae Na, Kunsoo Park |
| 2009 | Novel and Generalized Sort-Based Transform for Lossless Data Compression. | Kazumasa Inagaki, Yoshihiro Tomizawa, Hidetoshi Yokoo |
| 2009 | Practical Algorithms for the Longest Common Extension Problem. | Lucian Ilie, Liviu Tinta |
| 2009 | Efficient Index for Retrieving Top-k Most Frequent Documents. | Wing-Kai Hon, Rahul Shah, Shih-Bin Wu |
| 2009 | On Entropy-Compressed Text Indexing in External Memory. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2009 | Improved Approximation Results on the Shortest Common Supersequence Problem. | Zvi Gotthilf, Moshe Lewenstein |
| 2009 | On-Demand Associative Cross-Language Information Retrieval. | Andr Pinto Geraldo, Viviane Pereira Moreira, Marcos Andr Gonalves |
| 2009 | Range Quantile Queries: Another Virtue of Wavelet Trees. | Travis Gagie, Simon J. Puglisi, Andrew Turpin |
| 2009 | Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees. | Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu |
| 2009 | Two-Dimensional Distributed Inverted Files. | Esteban Feuerstein, Mauricio Marn, Michel J. Mizrahi, Veronica Gil-Costa, Ricardo Baeza-Yates |
| 2009 | A Last-Resort Semantic Cache for Web Queries. | Flavio Ferrarotti, Mauricio Marn, Marcelo Mendoza |
| 2009 | The Frequent Items Problem, under Polynomial Decay, in the Streaming Model. | Guy Feigenblat, Ofra Itzhaki, Ely Porat |
| 2009 | Use of Co-occurrences for Temporal Expressions Annotation. | Olga Craveiro, Joaquim Macedo, Henrique Madeira |
| 2009 | Generalised Matching. | Raphal Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach |
| 2009 | Fast Single-Pass Construction of a Half-Inverted Index. | Marjan Celikik, Hannah Bast |