String Processing and Information Retrieval: 9th International Symposium, SPIRE 2002 Lisbon, Portugal, September 11–13, 2002 Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This volume of the Lecture Notes in Computer Science series provides a c- prehensive, state-of-the-art survey of recent advances in string processing and information retrieval. It includes invited and research papers presented at the 9th International Symposium on String Processing and Information Retrieval, SPIRE2002, held in Lisbon, Portugal. SPIREhas its origins in the South Am- ican Workshop on String Processing which was ?rst held in Belo Horizonte, Brazil, in 1993. Starting in 1998, the focus of the workshop was broadened to include the area of information retrieval due to its increasing relevance and its inter-relationship with the area of string processing. The call for papers for SPIRE2002 resulted in the submission of 54 papers from researchers around the world. Of these, 19 were selected for inclusion in the program (an acceptance rate of 35%). In addition, the Program Committee decided to accept six other papers, considered as describing interesting ongoing research, in the form of short papers. The authors of these 25 papers came from 18 di?erent countries (Argentina, Australia, Brazil, Canada, Czech Republic, Chile, Colombia, Finland, France, Germany, Japan, Italy, Mexico, Saudi Arabia, Switzerland, Spain, United Kingdom, and USA).

Author(s): Michael Ley (auth.), Alberto H. F. Laender, Arlindo L. Oliveira (eds.)
Series: Lecture Notes in Computer Science 2476
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2002

Language: English
Pages: 344
Tags: Information Storage and Retrieval; Algorithm Analysis and Problem Complexity; Database Management; Artificial Intelligence (incl. Robotics); Files; Data Structures

The DBLP Computer Science Bibliography: Evolution, Research Issues, Perspectives....Pages 1-10
From Searching Text to Querying XML Streams....Pages 11-26
String Matching Problems from Bioinformatics Which Still Need Better Solutions....Pages 27-30
Optimal Exact String Matching Based on Suffix Arrays....Pages 31-43
Faster String Matching with Super-Alphabets....Pages 44-57
On the Size of DASG for Multiple Texts....Pages 58-64
Sorting by Prefix Transpositions....Pages 65-76
Efficient Computation of Long Similar Subsequences....Pages 77-90
Stemming Galician Texts....Pages 91-97
Firing Policies for an Arabic Rule-Based Stemmer....Pages 98-103
Enhancing the Set-Based Model Using Proximity Information....Pages 104-116
Web Structure, Dynamics and Page Quality....Pages 117-130
A Theoretical Analysis of Google’s PageRank....Pages 131-144
Machine Learning Approach for Homepage Finding Task....Pages 145-159
Tree Pattern Matching for Linear Static Terms....Pages 160-169
Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts....Pages 170-186
Pattern Matching over Multi-attribute Data Streams....Pages 187-193
Java MARIAN: From an OPAC to a Modern Digital Library System....Pages 194-209
A Framework for Generating Attribute Extractors for Web Data Sources....Pages 210-226
Multiple Example Queries in Content-Based Image Retrieval....Pages 227-241
Focussed Structured Document Retrieval....Pages 241-247
Towards a More Comprehensive Comparison of Collaborative Filtering Algorithms....Pages 248-253
Fully Dynamic Spatial Approximation Trees....Pages 254-270
String Matching with Metric Trees Using an Approximate Distance....Pages 271-283
Probabilistic Proximity Searching Algorithms Based on Compact Partitions....Pages 284-297
t -Spanners as a Data Structure for Metric Space Searching....Pages 298-309
Compact Directed Acyclic Word Graphs for a Sliding Window....Pages 310-324
Indexing Text Using the Ziv-Lempel Trie....Pages 325-336