String Processing and Information Retrieval : 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings / edited by Fabio Crestani, Paolo Ferragina, Mark Sanderson.

Format:

Book

Contributor:

Crestani, Fabio, editor.

Ferragina, Paolo, 1969- editor.

Sanderson, Mark, editor.

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

LNCS sublibrary. Theoretical computer science and general issues ; SL 1, 4209.

Theoretical Computer Science and General Issues ; 4209

Language:

English

Subjects (All):

Information storage and retrieval.

Artificial intelligence.

Database management.

Data structures (Computer science).

Coding theory.

Information theory.

Algorithms.

Information Storage and Retrieval.

Artificial Intelligence.

Database Management.

Data Structures.

Coding and Information Theory.

Algorithm Analysis and Problem Complexity.

Local Subjects:

Information Storage and Retrieval.

Artificial Intelligence.

Database Management.

Data Structures.

Coding and Information Theory.

Algorithm Analysis and Problem Complexity.

Physical Description:

1 online resource (XIV, 370 pages).

Edition:

First edition 2006.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2006.

System Details:

text file PDF

Summary:

This volume contains the papers presented at the 13th International Symposium on String Processing and Information Retrieval (SPIRE), held October 11-13, 2006, in Glasgow, Scotland. The SPIRE annual symposium provides an opportunity for both new and established researchers to present original contributions to areas such as string processing (dictionary algorithms, text searching, pattern matching, text c- pression, text mining, natural language processing, and automata-based string processing); information retrieval languages, applications, and evaluation (IR modelling, indexing, ranking and ?ltering, interface design, visualization, cro- lingual IR systems, multimedia IR, digital libraries, collaborative retrieval, W- related applications, XML, information retrieval from semi-structured data, text mining, and generation of structured data from text); and interaction of biology and computation (sequencing and applications in molecular biology, evolution and phylogenetics, recognition of genes and regulatory elements, and sequen- driven protein structure prediction). The papers in this volume were selected from 102 papers submitted from over 20 di?erent countries in response to the Call for Papers. A total of 26 submissions were accepted as full papers, yielding an acceptance rate of about 25%. In view of the large number of good-quality submissions the Program Committee decided to accept 5 short papers, that have also been included in the proceedings. SPIRE 2006 also featured two talks by invited speakers: Jamie Callan (Carnegie Mellon University, USA) and Martin Farach-Colton (Rutgers University, USA).

Contents:

Web Clustering and Text Categorization

MP-Boost: A Multiple-Pivot Boosting Algorithm and Its Application to Text Categorization

TreeBoost.MH: A Boosting Algorithm for Multi-label Hierarchical Text Categorization

Cluster Generation and Cluster Labelling for Web Snippets: A Fast and Accurate Hierarchical Solution

Principal Components for Automatic Term Hierarchy Building

Strings

Computing the Minimum Approximate ?-Cover of a String

Sparse Directed Acyclic Word Graphs

On-Line Repetition Detection

User Behavior

Analyzing User Behavior to Rank Desktop Items

The Intention Behind Web Queries

Web Search Algorithms

Compact Features for Detection of Near-Duplicates in Distributed Retrieval

Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory

Efficient Lazy Algorithms for Minimal-Interval Semantics

Output-Sensitive Autocompletion Search

Compression

A Compressed Self-index Using a Ziv-Lempel Dictionary

Mapping Words into Codewords on PPM

Correction

Improving Usability Through Password-Corrective Hashing

Word-Based Correction for Retrieval of Arabic OCR Degraded Documents

Information Retrieval Applications

A Statistical Model of Query Log Generation

Using String Comparison in Context for Improved Relevance Feedback in Different Text Media

A Multiple Criteria Approach for Information Retrieval

English to Persian Transliteration

Bio Informatics

Efficient Algorithms for Pattern Matching with General Gaps and Character Classes

Matrix Tightness: A Linear-Algebraic Framework for Sorting by Transpositions

How to Compare Arc-Annotated Sequences: The Alignment Hierarchy

Web Search Engines

Structured Index Organizations for High-Throughput Text Querying

Adaptive Query-Based Sampling of Distributed Collections

Short Papers

Dotted Suffix Trees A Structure for Approximate Text Indexing

Phrase-Based Pattern Matching in Compressed Text

Discovering Context-Topic Rules in Search Engine Logs

Incremental Aggregation of Latent Semantics Using a Graph-Based Energy Model

A New Algorithm for Fast All-Against-All Substring Matching.

Other Format:

Printed edition:

ISBN:

978-3-540-45775-6

9783540457756

Access Restriction:

Restricted for use by site license.