The Community for Technology Leaders
String Processing and Information Retrieval, International Symposium on (1999)
Cancun, Mexico
Sept. 21, 1999 to Sept. 24, 1999
ISBN: 0-7695-0268-7
TABLE OF CONTENTS

Foreword (PDF)

pp. ix

Sponsors (PDF)

pp. x
SPIRE'99

Preface (Abstract)

pp. xii

Program Committee (Abstract)

pp. xiii

List of Reviewers (Abstract)

pp. xiv

X-tract: Structure Extraction from Botanical Textual Descriptions (Abstract)

Rocio Abascal , Universidad de las Americas - Puebla
J. Alfredo Sánchez , Universidad de las Americas - Puebla
pp. 2

An Efficient Uniform-Cost Normalized Edit Distance Algorithm (Abstract)

Abdullah N. Arslan , University of California at Santa Barbara
Omer Egecioglu , University of California at Santa Barbara
pp. 8

A Fast Algorithm on Average for All-Against-All Sequence Matching (Abstract)

Ricardo A. Baeza-Yates , Universidad de Chile
Gaston H. Gonnet , Swiss Federal Institute of Technology
pp. 16

The ADT Proximity and Text Proximity Problems (Abstract)

Ricardo Baeza-Yates , University de Chile
Walter Cunto , Universidad Sim?n Bol?var
pp. 24

Circular Contextual Insertions/Deletions with Applications to Biomolecular Computation (Abstract)

Mark Daley , University of Western Ontario
Greg Gloor , University of Western Ontario
Rani Siromoney , Madras Christian College
Lila Kari , University of Western Ontario
pp. 47

Bounds for Parametric Sequence Comparison (Abstract)

Giora Slutzki , Iowa State University
Timo Seppalainen , Iowa State University
David Fernandez-Baca , Iowa State University
pp. 55

Motif Detection in Protein Sequences (Abstract)

Yuan Gao , IBM T. J. Watson Research Center
Giri Narasimhan , The University of Memphis
Xuning Wang , Parke-Davis Pharmaceutical Research
Kalai Mathee , University ofTennessee at Memphis
pp. 63

A Method of Describing Document Contents through Topic Selection (Abstract)

Alexander Gelbukh , National Polytechnic Institute, Mexico City, Mexico.
Grigori Sidorov , National Polytechnic Institute, Mexico City, Mexico.
Adolfo Guzmán-Arenas , National Polytechnic Institute, Mexico City, Mexico.
pp. 73

An Efficient Method for in Memory Construction of Suffix Arrays (Abstract)

Hozumi Tanaka , Tokyo Institute of Technology
Hideo Itoh , Ricoh Company, Ltd
pp. 81

A Unifying Framework for Compressed Pattern Matching (Abstract)

Setsuo Arikawa , Kyushu University
Ayumi Shinohara , Kyushu University
Masayuki Takeda , Kyushu University
Takuya Kida , Kyushu University
Yusuke Shibata , Kyushu University
pp. 89

A Fast Distributed Suffix Array Generation Algorithm (Abstract)

Gonzalo Navarro , University of Chile
Joao Paulo Kitajima , Campinas State University
pp. 97

Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach (Abstract)

Chantal Korostensky , Swiss Federal Institute of Technology
Gaston Gonnet , Swiss Federal Institute of Technology
pp. 105

Cross-Domain Approximate String Matching (Abstract)

Daniel Lopresti , Bell Labs, Lucent Technologies Inc.
Gordon Wilfong , Bell Labs, Lucent Technologies Inc.
pp. 120

Linear Time Sorting of Skewed Distributions (Abstract)

Nivio Ziviani , Universidad Federal de Minas Gerais
Edleno Silva de Moura , Universidad Federal de Minas Gerais
Gonzalo Navarro z , University de Chile
pp. 135

Effects of Term Segmentation on Chinese/English Cross-Language Information Retrieval (Abstract)

Jianqiang Wang , University of Maryland at College Park
Douglas W. Oard , University of Maryland at College Park
pp. 149

String-Oriented Databases (Abstract)

Arcot Rajasekar , University of California at San Diego
pp. 158

Contextual Array Splicing Systems (Abstract)

R. Rama , Indian Institute of Technology at Madras
S.N. Krishna , Indian Institute of Technology at Madras
pp. 168

Top-Down Extraction of Semi-Structured Data (Abstract)

Alberto H. F. Laender , Federal University of Minas Gerais
Berthier Ribeiro-Neto , Federal University of Minas Gerais
Altigran S. da Silva , Federal University of Minas Gerais
pp. 176

CoBWeb ? A Crawler for the Brazilian Web (Abstract)

Alberto H. F. Laender , Federal University of Minas Gerais
Nivio Ziviani , Federal University of Minas Gerais
Paulo B. Golghe , Federal University of Minas Gerais
Berthier Ribeiro-Neto , Federal University of Minas Gerais
Altigran S. da Silva , Federal University of Minas Gerais
Eveline A. Veloso , Federal University of Minas Gerais
pp. 184

Concurrency and Recovery in Full-Text Indexing (Abstract)

Eljas Soisalon-Soininen , Helsinki University of Technology
Peter Widmayer , Institut f?r Theoretische Informatik
pp. 192

The EC Query Language Applied to Old Manuscripts (Abstract)

Ricardo Baeza-Yates , University of Chile
Pablo de la Fuente , University of Valladolid
Jesús Vegas , University of Valladolid
pp. 206

Approximate Retrieval from Multimedia Databases Using Relevance Feedback (Abstract)

Wolfson Bo Xu , University of Illinois at Chicago
Ana Lelescu Ouri , University of Illinois at Chicago
pp. 215
CRIWG'99

Preface (Abstract)

pp. xvi

Program Committee (Abstract)

pp. xvii

List of Reviewers (Abstract)

pp. xviii
Group Decision and Negotiation Support

The Role of GDSS in Scenario Development and Strategy Making (Abstract)

Fran Ackermann , University of Strathclyde
Colin Eden , University of Strathclyde
pp. 234

Developing a Tool to Assist Electronic Facilitation of Decision-Making Groups (Abstract)

Tania Ho , Technical University of Lisboa
Pedro Antunes , Technical University of Lisboa
pp. 243
CSCW Design

PAWS: Towards a Participatory Approach to Business Process Reengineering (Abstract)

Marcos Roberto da Silva Borges , Universidade Federal do Rio de Janeiro
Jose A. Pino , Universidad de Chile
pp. 262
Groupware Development

Design Patterns for Collaborative Systems (Abstract)

David A. Fuller , Universidad de Chile
Luis A. Guerrero , Universidad de Chile
pp. 270

Development of Groupware Systems with the COPSE Infrastructure (Abstract)

Márcio de Sousa Dias , University of California at Irvine
Marcos R.S. Borges , Federal University of Rio de Janeiro
pp. 278

AllianceWeb: Cooperative Authoring on the WWW (Abstract)

Dominique Decouchant , Laboratoire LSR-IMAG
Esther Martinez Gonzalez , Laboratoire LSR-IMAG
pp. 286
Work Modeling

A Model and Tool for Semi-Automatic Recording of Design Rationale in Software Diagrams (Abstract)

Klissiomara L. Dias , Federal University of Para
Dalcykelem B. Santos , Federal University of Para
Jacques Wainer , State University of Campinas
Cleidson Souza , Federal University of Para
pp. 306

A Groupware Tool to Support Participatory Business Process Reengineering (Abstract)

Marcos Roberto da Silva Borges , Universidade Federal do Rio de Janeiro
Cícero Roberto Garcez , Instituto Militar de Engenharia
Eduardo Zapico Mouro , Instituto Militar de Engenharia
pp. 314

Using AulaNet for Web-Based Course Development (Abstract)

Marcelo Blois , Catholic University of Rio de Janeiro
Viviane Torres , Catholic University of Rio de Janeiro
Ricardo Choren , Catholic University of Rio de Janeiro
Carlos Laufer , Catholic University of Rio de Janeiro
Hugo Fuks , Catholic University of Rio de Janeiro
Fabio Ferraz , Catholic University of Rio de Janeiro
Carlos J. P. de Lucena , Catholic University of Rio de Janeiro
Leandro Daflon , Catholic University of Rio de Janeiro
Gustavo Robichez , Catholic University of Rio de Janeiro
pp. 322

A Customizable Collaborative Virtual Environment on the Web (Abstract)

Luis A. Guerrero , Pontificia Universidad Cat?lica de Chile
David A. Fuller , Pontificia Universidad Cat?lica de Chile
Roberto C. Portugal , Pontificia Universidad Cat?lica de Chile
pp. 328
Work in Progress

Flexible Communication Support for CSCW Applications (Abstract)

Luis Rodrigues , Universidade de Lisboa
Hugo Miranda , Universidade de Lisboa
pp. 338

The Role of Awareness Support in Collaborative Improvement of Software Processes (Abstract)

Renata Mendes de Araujo , Universidade Federal do Rio de Janeiro
Marcos Roberto da Silva Borges , Universidade Federal do Rio de Janeiro
pp. 343

Actor-Oriented Management of Cooperative Work (Abstract)

Robert Grebner , University of Erlangen-Nuremberg
Freimut Bodendorf , University of Erlangen-Nuremberg
pp. 348

Author Index (PDF)

pp. 363
106 ms
(Ver )