| 2004 | A New Feature Normalization Scheme Based on Eigenspace for Noisy Speech Recognition. Yoonjae Lee, Hanseok Ko |
| 2004 | A Scalable System for Identifying Co-derivative Documents. Yaniv Bernstein, Justin Zobel |
| 2004 | A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono |
| 2004 | Alphabet Permutation for Differentially Encoding Text. Gad M. Landau, Ofer Levi, Steven Skiena |
| 2004 | An Alphabet-Friendly FM-Index. Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro |
| 2004 | An Efficient Algorithm for the Longest Tandem Scattered Subsequence Problem. Adrian Kosowski |
| 2004 | An Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays for Alphabets of Non-negligible Size. Dong Kyue Kim, Jeong Eun Jeon, Heejin Park |
| 2004 | An Improvement and an Extension on the Hybrid Index for Approximate String Matching. Heikki Hyyrö |
| 2004 | Automatic Document Categorization Based on k-NN and Object-Based Thesauri. Sun Lee Bang, Hyung Jeong Yang, Jae Dong Yang |
| 2004 | Automaton-Based Sublinear Keyword Pattern Matching. Loek G. Cleophas, Bruce W. Watson, Gerard Zwaan |
| 2004 | Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzón |
| 2004 | Concurrency Control and I/O-Optimality in Bulk Insertion.. Kerttu Pollari-Malmi, Eljas Soisalon-Soininen |
| 2004 | Cross-Comparison for Two-Dimensional Text Categorization. Giorgio Maria Di Nunzio |
| 2004 | DDOC: Overlapping Clustering of Words for Document Classification. Guillaume Cleuziou, Lionel Martin, Viviane Clavier, Christel Vrain |
| 2004 | Dealing with Syntactic Variation Through a Locality-Based Approach. Jesús Vilares Ferro, Miguel A. Alonso |
| 2004 | Efficient Computation of Balancedness in Binary Sequence Generators. Pedro García-Mochales, Amparo Fúster-Sabater |
| 2004 | Efficient Extraction of Structured Motifs Using Box-Links. Alexandra M. Carvalho, Ana T. Freitas, Arlindo L. Oliveira, Marie-France Sagot |
| 2004 | Efficient One Dimensional Real Scaled Matching. Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat, Dekel Tsur |
| 2004 | Evaluating Relevance Feedback and Display Strategies for Searching on Small Displays. Vishwa Vinay, Ingemar J. Cox, Natasa Milic-Frayling, Kenneth R. Wood |
| 2004 | Evaluation of Web Page Representations by Content Through Clustering. Arantza Casillas, Víctor Fresno, Mayte Teresa González de Lena, Raquel Martínez-Unanue |
| 2004 | Fast Detection of Common Sequence Structure Patterns in RNAs. Rolf Backofen, Sven Siebert |
| 2004 | Finding Cross-Lingual Spelling Variants. Krister Lindén |
| 2004 | First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro |
| 2004 | Indexing Text Documents Based on Topic Identification. Manonton Butarbutar, Susan McRoy |
| 2004 | Inferring Query Performance Using Pre-retrieval Predictors.. Ben He, Iadh Ounis |
| 2004 | Information Extraction by Embedding HMM to the Set of Induced Linguistic Features. Hyun Chul Lee, Jian Chang Mao |
| 2004 | Linear Nondeterministic Dawg String Matching Algorithm. Longtao He, Binxing Fang |
| 2004 | Linear Time Algorithm for the Longest Common Repeat Problem. Inbok Lee, Costas S. Iliopoulos, Kunsoo Park |
| 2004 | Longest Motifs with a Functionally Equivalent Central Block. Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot |
| 2004 | Metric Indexes for Approximate String Matching in a Dictionary. Kimmo Fredriksson |
| 2004 | Metric Indexing for the Vector Model in Text Retrieval. Tomás Skopal, Pavel Moravec, Jaroslav Pokorný, Václav Snásel |
| 2004 | Motif Extraction from Weighted Sequences. Costas S. Iliopoulos, Katerina Perdikuri, Evangelos Theodoridis, Athanasios K. Tsakalidis, Kostas Tsichlas |
| 2004 | Negations and Document Length in Logical Retrieval. David E. Losada, Alvaro Barreiro |
| 2004 | New Algorithms for Finding Monad Patterns in DNA Sequences. Ravi Vijaya Satya, Amar Mukherjee |
| 2004 | On Asymptotic Finite-State Error Repair. Manuel Vilares Ferro, Juan Otero, Jorge Graña Gil |
| 2004 | On Classification of Strings. Eljas Soisalon-Soininen, Tatu Ylönen |
| 2004 | On the Transformation Distance Problem. Behshad Behzadi, Jean-Marc Steyaert |
| 2004 | Permuted and Scaled String Matching. Ayelet Butman, Revital Eres, Gad M. Landau |
| 2004 | Processing Conjunctive and Phrase Queries with the Set-Based Model. Bruno Pôssas, Nivio Ziviani, Berthier A. Ribeiro-Neto, Wagner Meira Jr. |
| 2004 | Searching XML Documents Using Relevance Propagation. Karen Sauvagnat, Mohand Boughanem, Claude Chrisment |
| 2004 | Searching for a Set of Correlated Patterns. Shmuel T. Klein, B. Riva Shalom |
| 2004 | Simple Implementation of String B-Trees.. Joong Chae Na, Kunsoo Park |
| 2004 | Simple, Fast, and Efficient Natural Language Adaptive Compression.. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá |
| 2004 | String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings Alberto Apostolico, Massimo Melucci |
| 2004 | Techniques for Efficient Query Expansion. Bodo Billerbeck, Justin Zobel |