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

ISBN-13: 9783540441588 / Angielski / Miękka / 2002 / 344 str.

Jens M. Melenk; A. H. F. Laender; Alberto H. F. Laender

Opis

This volume constitutes the refereed proceedings of the 9th International Symposium on String Processing and Information Retrieval, SPIRE 2002, held in Lisbon, Portugal in September 2002. The 19 revised full papers and 6 short papers presented together with 3 invited papers were carefully reviewed and selected from 54 submissions. the papers are organzied in topical sections on string matching, string processing, Web ranking and link analysis, pattern matching, digital libraries and applications, approximate searching and indexing techniques.

Spis treści

Invited Papers.- The DBLP Computer Science Bibliography: Evolution, Research Issues, Perspectives.- From Searching Text to Querying XML Streams.- String Matching Problems from Bioinformatics Which Still Need Better Solutions.- String Matching.- Optimal Exact String Matching Based on Suffix Arrays.- Faster String Matching with Super-Alphabets.- On the Size of DASG for Multiple Texts.- String Processing.- Sorting by Prefix Transpositions.- Efficient Computation of Long Similar Subsequences.- Stemming Galician Texts.- Firing Policies for an Arabic Rule-Based Stemmer.- Web Ranking and Link Analysis.- Enhancing the Set-Based Model Using Proximity Information.- Web Structure, Dynamics and Page Quality.- A Theoretical Analysis of Google’s PageRank.- Machine Learning Approach for Homepage Finding Task.- Pattern Matching.- Tree Pattern Matching for Linear Static Terms.- Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts.- Pattern Matching over Multi-attribute Data Streams.- Digital Libraries and Applications.- Java MARIAN: From an OPAC to a Modern Digital Library System.- A Framework for Generating Attribute Extractors for Web Data Sources.- Multiple Example Queries in Content-Based Image Retrieval.- Focussed Structured Document Retrieval.- Towards a More Comprehensive Comparison of Collaborative Filtering Algorithms.- Approximate Searching.- Fully Dynamic Spatial Approximation Trees.- String Matching with Metric Trees Using an Approximate Distance.- Probabilistic Proximity Searching Algorithms Based on Compact Partitions.- Indexing Techniques.- t-Spanners as a Data Structure for Metric Space Searching.- Compact Directed Acyclic Word Graphs for a Sliding Window.- Indexing Text Using the Ziv-Lempel Trie.