13. SPIRE 2006: Glasgow, Scotland, UK

Fabio Crestani, Paolo Ferragina, Mark Sanderson (Eds.): String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings. Lecture Notes in Computer Science 4209 Springer 2006, ISBN 3-540-45774-7

Web Clustering and Text Categorization

Andrea Esuli, Tiziano Fagni, Fabrizio Sebastiani:
MP-Boost: A Multiple-Pivot Boosting Algorithm and Its Application to Text Categorization. 1-12
Andrea Esuli, Tiziano Fagni, Fabrizio Sebastiani:
TreeBoost.MH: A Boosting Algorithm for Multi-label Hierarchical Text Categorization. 13-24
Filippo Geraci, Marco Pellegrini, Marco Maggini, Fabrizio Sebastiani:
Cluster Generation and Cluster Labelling for Web Snippets: A Fast and Accurate Hierarchical Solution. 25-36
Georges Dupret, Benjamin Piwowarski:
Principal Components for Automatic Term Hierarchy Building. 37-48

Qing Guo, Hui Zhang, Costas S. Iliopoulos:
Computing the Minimum Approximate lambda-Cover of a String. 49-60
Shunsuke Inenaga, Masayuki Takeda:
Sparse Directed Acyclic Word Graphs. 61-73
Jin-Ju Hong, Gen-Huey Chen:
On-Line Repetition Detection. 74-85

Paul-Alexandru Chirita, Wolfgang Nejdl:
Analyzing User Behavior to Rank Desktop Items. 86-97
Ricardo A. Baeza-Yates, Liliana Calderón-Benavides, Cristina N. González-Caro:
The Intention Behind Web Queries. 98-109

Yaniv Bernstein, Milad Shokouhi, Justin Zobel:
Compact Features for Detection of Near-Duplicates in Distributed Retrieval. 110-121
Simon J. Puglisi, William F. Smyth, Andrew Turpin:
Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory. 122-133
Paolo Boldi, Sebastiano Vigna:
Efficient Lazy Algorithms for Minimal-Interval Semantics. 134-149
Holger Bast, Christian Worm Mortensen, Ingmar Weber:
Output-Sensitive Autocompletion Search. 150-162

Luís M. S. Russo, Arlindo L. Oliveira:
A Compressed Self-index Using a Ziv-Lempel Dictionary. 163-180
Joaquín Adiego, Pablo de la Fuente:
Mapping Words into Codewords on PPM. 181-192

Andrew Mehler, Steven Skiena:
Improving Usability Through Password-Corrective Hashing. 193-204
Walid Magdy, Kareem Darwish:
Word-Based Correction for Retrieval of Arabic OCR Degraded Documents. 205-216

Georges Dupret, Benjamin Piwowarski, Carlos A. Hurtado, Marcelo Mendoza:
A Statistical Model of Query Log Generation. 217-228
Adenike M. Lam-Adesina, Gareth J. F. Jones:
Using String Comparison in Context for Improved Relevance Feedback in Different Text Media. 229-241
Mohamed Farah, Daniel Vanderpooten:
A Multiple Criteria Approach for Information Retrieval. 242-254
Sarvnaz Karimi, Andrew Turpin, Falk Scholer:
English to Persian Transliteration. 255-266

Kimmo Fredriksson, Szymon Grabowski:
Efficient Algorithms for Pattern Matching with General Gaps and Character Classes. 267-278
Tzvika Hartman, Elad Verbin:
Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions. 279-290
Guillaume Blin, Hélène Touzet:
How to Compare Arc-Annotated Sequences: The Alignment Hierarchy. 291-303

Vo Ngoc Anh, Alistair Moffat:
Structured Index Organizations for High-Throughput Text Querying. 304-315
Mark Baillie, Leif Azzopardi, Fabio Crestani:
Adaptive Query-Based Sampling of Distributed Collections. 316-328

Luís Pedro Coelho, Arlindo L. Oliveira:
Dotted Suffix Trees A Structure for Approximate Text Indexing. 329-336
J. Shane Culpepper, Alistair Moffat:
Phrase-Based Pattern Matching in Compressed Text. 337-345
Carlos A. Hurtado, Mark Levene:
Discovering Context-Topic Rules in Search Engine Logs. 346-353
Aditya Ramana Rachakonda, Srinath Srinivasa:
Incremental Aggregation of Latent Semantics Using a Graph-Based Energy Model. 354-359
Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton:
A New Algorithm for Fast All-Against-All Substring Matching. 360-366