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
Lila Kari , University of Western Ontario
Greg Gloor , University of Western Ontario
Rani Siromoney , Madras Christian College
pp. 47

Bounds for Parametric Sequence Comparison (Abstract)

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

Motif Detection in Protein Sequences (Abstract)

Yuan Gao , IBM T. J. Watson Research Center
Kalai Mathee , University ofTennessee at Memphis
Giri Narasimhan , The University of Memphis
Xuning Wang , Parke-Davis Pharmaceutical Research
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)

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

A Unifying Framework for Compressed Pattern Matching (Abstract)

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

A Fast Distributed Suffix Array Generation Algorithm (Abstract)

Joao Paulo Kitajima , Campinas State University
Gonzalo Navarro , University of Chile
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)

Edleno Silva de Moura , Universidad Federal de Minas Gerais
Nivio Ziviani , 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)

Douglas W. Oard , University of Maryland at College Park
Jianqiang Wang , 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)

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

CoBWeb ? A Crawler for the Brazilian Web (Abstract)

Altigran S. da Silva , Federal University of Minas Gerais
Eveline A. Veloso , Federal University of Minas Gerais
Paulo B. Golghe , Federal University of Minas Gerais
Berthier Ribeiro-Neto , Federal University of Minas Gerais
Alberto H. F. Laender , Federal University of Minas Gerais
Nivio Ziviani , 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)

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

Approximate Retrieval from Multimedia Databases Using Relevance Feedback (Abstract)

Ana Lelescu Ouri , University of Illinois at Chicago
Wolfson Bo Xu , 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)

Colin Eden , University of Strathclyde
Fran Ackermann , 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)

Luis A. Guerrero , Universidad de Chile
David A. Fuller , 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)

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

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

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

Using AulaNet for Web-Based Course Development (Abstract)

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

A Customizable Collaborative Virtual Environment on the Web (Abstract)

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

Flexible Communication Support for CSCW Applications (Abstract)

Hugo Miranda , Universidade de Lisboa
Luis Rodrigues , 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)

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

Author Index (PDF)

pp. 363
81 ms
(Ver 3.3 (11022016))