Skip to main content
SpringerLink
Log in

String Processing and Information Retrieval

9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002 Proceedings

  • Conference proceedings
  • © 2002

Overview

Editors:
  1. Alberto H. F. Laender

    1. Departamento de Ciěncia da Computação, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Arlindo L. Oliveira

    1. Instituto Superior Técnico, INESC-ID, Lisboa, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2476)

Included in the following conference series:

Conference proceedings info: SPIRE 2002.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (28 papers)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  3. String Matching

    1. Optimal Exact String Matching Based on Suffix Arrays

      • Mohamed Ibrahim Abouelhoda, Enno Ohlebusch, Stefan Kurtz
      Pages 31-43

    2. Faster String Matching with Super-Alphabets

      • Kimmo Fredriksson
      Pages 44-57

    3. On the Size of DASG for Multiple Texts

      • Maxime Crochemore, Zdeněk Troníček
      Pages 58-64

  4. String Processing

    1. Sorting by Prefix Transpositions

      • Zanoni Dias, João Meidanis
      Pages 65-76

    2. Efficient Computation of Long Similar Subsequences

      • Abdullah N. Arslan, Ömer Eğecioğlu
      Pages 77-90

    3. Stemming Galician Texts

      • Nieves R. Brisaboa, Carlos Callón, Juan-Ramón López, Ángeles S. Places, Goretti Sanmartín
      Pages 91-97

    4. Firing Policies for an Arabic Rule-Based Stemmer

      • Imad A. Al Sughaiyer, Ibrahim A. Al Kharashi
      Pages 98-103

  5. Web Ranking and Link Analysis

    1. Enhancing the Set-Based Model Using Proximity Information

      • Bruno Pôssas, Nivio Ziviani, Wagner Meira Jr.
      Pages 104-116

    2. Web Structure, Dynamics and Page Quality

      • Ricardo Baeza-Yates, Felipe Saint-Jean, Carlos Castillo
      Pages 117-130

    3. A Theoretical Analysis of Google’s PageRank

      • Luca Pretto
      Pages 131-144

    4. Machine Learning Approach for Homepage Finding Task

      • Wensi Xi, Edward A. Fox, Roy P. Tan, Jiang Shu
      Pages 145-159

  6. Pattern Matching

    1. Tree Pattern Matching for Linear Static Terms

      • Cedric Chauve
      Pages 160-169

    2. Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts

      • Masayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara et al.
      Pages 170-186

    3. Pattern Matching over Multi-attribute Data Streams

      • Lilian Harada
      Pages 187-193

  7. Digital Libraries and Applications

    1. Java MARIAN: From an OPAC to a Modern Digital Library System

      • Marcos André Gonçalves, Paul Mather, Jun Wang, Ye Zhou, Ming Luo, Ryan Richardson et al.
      Pages 194-209

    2. A Framework for Generating Attribute Extractors for Web Data Sources

      • Davi de Castro Reis, Robson Braga Araújo, Altigran S. da Silva, Berthier A. Ribeiro-Neto
      Pages 210-226
Back to top

Other volumes

  1. String Processing and Information Retrieval

Keywords

About this book

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).

Editors and Affiliations

  • Departamento de Ciěncia da Computação, Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil

    Alberto H. F. Laender

  • Instituto Superior Técnico, INESC-ID, Lisboa, Portugal

    Arlindo L. Oliveira

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation