Invited Papers |
Patterns on the Web / Krishna Bharat |
Current Challenges in Bioinformatics / João Meidanis |
Web Algorithms |
WhatÆs Changed? Measuring Document Change in Web Crawling for Search Engines / Halil Ali ; Hugh E. Williams |
Link Information as a Similarity Measure in Web Classification / Marco Cristo ; Pavel Calado ; Edleno Silva de Moura ; Nivio Ziviani ; Berthier Ribeiro-Neto |
A Three Level Search Engine Index Based in Query Log Distribution / Ricardo Baeza-Yates ; Felipe Saint-Jean |
Bit-Parallel Algorithms |
Row-wise Tiling for the MyersÆ Bit-Parallel Approximate String Matching Algorithm / Kimmo Fredriksson |
Alternative Algorithms for Bit-Parallel String Matching / Hannu Peltola ; Jorma Tarhio |
Bit-Parallel Approximate String Matching Algorithms with Transposition / Heikki Hyyrö |
Compression |
Processing of Huffman Compressed Texts with a Super-Alphabet |
(S,C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases / Nieves R. Brisaboa ; Antonio Fariña ; Gonzalo Navarro ; Mria F. Esteller |
Linear-Time Off-Line Text Compression by Longest-First Substitution / Shunsuke Inenaga ; Takashi Funamoto ; Masayuki Takeda ; Ayumi Shinohara |
SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases / JoaquÆin Adiego ; Pablo de la Fuente |
Categorization and Ranking |
Ranking Structured Documents Using Utility Theory in the Bayesian Network Retrieval Model / Fabio Crestani ; Luis M. de Campos ; Juan M. Fernández-Luna ; Juan F. Huete |
An Empirical Comparison of Text Categorization Methods / Ana Cardoso-Cachopo ; Arlindo L. Oliveira |
Improving Text Retrieval in Medical Collections Through Automatic Categorization / Rodrigo F. Vale ; Luciano R.S. de Lima ; Alberto H.F. Laender ; Hermes R.F. Junior |
Music Retrieval |
A Bit-Parallel Suffix Automaton Approach for (O,Y)-Matching in Music Retrieval / Maxime Crochemore ; Costas S. Iliopoulos ; Yoan J. Pinzon |
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval / Kjell Lemström |
Multilingual Information Retrieval |
FindStem: Analysis and Evaluation of a Turkish Stemming Algorithm / Hayri Sever ; Yiltan Bitirim |
Non-adjacent Digrams Improve Matching of Cross-Lingual Spelling Variants / Heikki Keskustalo ; Ari Pirkola ; Kari Visala ; Erkka Leppänen ; Kalervo Järvelin |
The Implementation and Evaluation of a Lexicon-Based Stemmer / Gilberto Silva ; Claudia Oliveira |
French Noun Phrase Indexing and Mining for an Information Retrieval System / Hatem Haddad |
Subsequences and Distributed Algorithms |
New Refinement Techniques for Longest Common Subsequence Algorithms / Lasse Bergroth ; Harri Hakonen ; Juri Väisänen |
The Size of Subsequence Automaton / Zdenek TronÆicek |
Distributed Query Processing Using Suffix Arrays / Mauricio MarÆin |
Algorithms on Strings and Trees |
BFT: Bit Filtration Technique for Approximate String Join in Biological Databases / S. Alireza Aghili ; Divyakant Agrawal ; Amr El Abbadi |
A Practical Index for Genome Searching |
Using WordNet for Word Sense Disambiguation to Support Concept Map Construction / Alberto J. Cañas ; Alejandro Valerio ; Juan Lalinde-Pulido ; Marco Carvalho ; Marco Arguedas |
Memory-Adaptative Dynamic Spatial Approximation Trees / Diego Arroyuelo ; Francisca Muñoz ; Nora Reyes |
Large Edit Distance with Multiple Block Operations / Dana Shapira ; James A. Storer |
Author Index |
Invited Papers |
Patterns on the Web / Krishna Bharat |
Current Challenges in Bioinformatics / João Meidanis |
Web Algorithms |
WhatÆs Changed? Measuring Document Change in Web Crawling for Search Engines / Halil Ali ; Hugh E. Williams |
Link Information as a Similarity Measure in Web Classification / Marco Cristo ; Pavel Calado ; Edleno Silva de Moura ; Nivio Ziviani ; Berthier Ribeiro-Neto |