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. Springer 2006 Lecture Notes in Computer Science 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
Strings
Qing Guo, Hui Zhang, Costas S. Iliopoulos: Computing the Minimum Approximate lambda-Cover of a String. 49-60

User Behavior

Ricardo A. Baeza-Yates, Liliana Calderón-Benavides, Cristina N. González-Caro: The Intention Behind Web Queries. 98-109
Web Search Algorithms
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
Holger Bast, Christian Worm Mortensen, Ingmar Weber: Output-Sensitive Autocompletion Search. 150-162
Compression
Luís M. S. Russo, Arlindo L. Oliveira: A Compressed Self-index Using a Ziv-Lempel Dictionary. 163-180
Correction

Walid Magdy, Kareem Darwish: Word-Based Correction for Retrieval of Arabic OCR Degraded Documents. 205-216
Information Retrieval Applications
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

Bio Informatics
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
Web Search Engines
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
Short Papers
Luís Pedro Coelho, Arlindo L. Oliveira: Dotted Suffix Trees A Structure for Approximate Text Indexing. 329-336

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



