The Community for Technology Leaders
String Processing and Information Retrieval, International Symposium on (2000)
A Coru?a, Spain
Sept. 27, 2000 to Sept. 29, 2000
ISBN: 0-7695-0746-8
TABLE OF CONTENTS

Preface (PDF)

pp. vii

Program Committee (PDF)

pp. viii

Reviewers (PDF)

pp. ix
Papers

Speeding up Parallel Decoding of LZ Compressed Text on the PRAM EREW (Abstract)

S. de Agostino , Dipt. di Sci. dell'Inf., Rome Univ., Italy
pp. 2

A Model and Software Architecture for Search Results Visualization on the WWW (Abstract)

R. Baeza-Yates , Oracle Corp., Redwood Shores, CA, USA
O. Alonso , Oracle Corp., Redwood Shores, CA, USA
pp. 8

New Approaches to Information Management: Attribute-Centric Data Systems (Abstract)

T. Jones , Dept. of Comput. Sci., Chile Univ., Santiago, Chile
R.A. Baeza-Yates , Dept. of Comput. Sci., Chile Univ., Santiago, Chile
G.J. Rawlins , Dept. of Comput. Sci., Chile Univ., Santiago, Chile
pp. 17

An Image Similarity Measure Based on Graph Matching (Abstract)

R. Baeza-Yates , Dept. of Comput. Sci., Chile Univ., Santiago, Chile
G. Valiente , Dept. of Comput. Sci., Chile Univ., Santiago, Chile
pp. 28

A Survey of Longest Common Subsequence Algorithms (Abstract)

H. Hakonen , Dept. of Comput. Sci., Turku Univ., Finland
T. Raita , Dept. of Comput. Sci., Turku Univ., Finland
L. Bergroth , Dept. of Comput. Sci., Turku Univ., Finland
pp. 39

Experiment Analysis in Newspaper Topic Detection (Abstract)

K. Smaili , LORIA INRIA-Lorraine, Vandoeuvre-les-Nancy, France
J.-P. Haton , LORIA INRIA-Lorraine, Vandoeuvre-les-Nancy, France
A. Brun , LORIA INRIA-Lorraine, Vandoeuvre-les-Nancy, France
pp. 55

Computing with Membranes: P Systems with Worm-Objects (Abstract)

A. Rodriguez-Paton , Fac. de Inf., Campus de Montegancedo, Madrid, Spain
J. Castellanos , Fac. de Inf., Campus de Montegancedo, Madrid, Spain
G. Paun , Fac. de Inf., Campus de Montegancedo, Madrid, Spain
pp. 65

An Effective Clustering Algorithm to Index High Dimensional Metric Spaces (Abstract)

G. Navarro , Escuela de Ciencias Fisico-Matematicas, Univ. Michoacana, Mexico
E. Chavez , Escuela de Ciencias Fisico-Matematicas, Univ. Michoacana, Mexico
pp. 75

DelfosnetX: A Workbench for XML-Based Information Retrieval Systems (Abstract)

M.J. Fernandez-Iglesias , Dept. de Tecnologias de las Commun., Vigo Univ., Spain
P. Pavon-Marino , Dept. de Tecnologias de las Commun., Vigo Univ., Spain
L.A. Rifon , Dept. de Tecnologias de las Commun., Vigo Univ., Spain
M. Llamas-Nistal , Dept. de Tecnologias de las Commun., Vigo Univ., Spain
J. Rodriguez-Estevez , Dept. de Tecnologias de las Commun., Vigo Univ., Spain
pp. 87

Combinatorial Methods for Approximate Pattern Matching under Rotations and Translations in 3D arrays (Abstract)

K. Fredriksson , Dept. of Comput. Sci., Helsinki Univ., Finland
E. Ukkonen , Dept. of Comput. Sci., Helsinki Univ., Finland
pp. 96

Virtual Test Tubes: A New Methodology for Computing (Abstract)

E. Drumwright , Dept. of Comput. Sci., Memphis State Univ., TN, USA
D. Renault , Dept. of Comput. Sci., Memphis State Univ., TN, USA
M. Garzon , Dept. of Comput. Sci., Memphis State Univ., TN, USA
R.J. Deaton , Dept. of Comput. Sci., Memphis State Univ., TN, USA
pp. 116

Adding String Processing Capabilities to Data Management Systems (Abstract)

H. Tamm , Dept. of Comput. Sci., Helsinki Univ., Finland
M. Nykanen , Dept. of Comput. Sci., Helsinki Univ., Finland
R. Hakli , Dept. of Comput. Sci., Helsinki Univ., Finland
pp. 122

Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs (Abstract)

M. Hirao , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
S. Arikawa , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
M. Takeda , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
A. Shinohara , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
pp. 132

A Word Stemming Algorithm for the Spanish Language (Abstract)

R. O'Donnel , Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain
A. Honrado , Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain
D. Sinclair , Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain
R. Leon , Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain
pp. 139

Online Construction of Subsequence Automata for Multiple Texts (Abstract)

H. Hoshino , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
M. Takeda , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
S. Arikawa , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
A. Shinohara , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
pp. 146

Automatic Construction of Rule-Based Trees for Conceptual Retrieval (Abstract)

Fenghua Lu , Center for Adv. Comput. Studies, Univ. of Louisiana, Lafayette, LA, USA
V.V. Raghavan , Center for Adv. Comput. Studies, Univ. of Louisiana, Lafayette, LA, USA
Minkoo Kim , Center for Adv. Comput. Studies, Univ. of Louisiana, Lafayette, LA, USA
pp. 153

Finding Repeats with Fixed Gap (Abstract)

G. Kucherov , Inst. for Inf. & Appl. Math., Moscow Univ., Russia
R. Kolpakov , Inst. for Inf. & Appl. Math., Moscow Univ., Russia
pp. 162

Fast Multipattern Search Algorithms for Intrusion Detection (Abstract)

G. Navarro , Ecole Superieure d'Electr., Gif-sur-Yvette, France
J. Kuri , Ecole Superieure d'Electr., Gif-sur-Yvette, France
pp. 169

NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions (Abstract)

V. Laurikari , Lab. of Comput. Sci., Helsinki Univ. of Technol., Espoo, Finland
pp. 181

Implementing Document Ranking within a Logical Framework (Abstract)

A. Barreiro , Dept. of Comput. Sci., Univ. of A Corunna, Spain
D.E. Losada , Dept. of Comput. Sci., Univ. of A Corunna, Spain
pp. 188

A New Approach for Approximating the Transposition Distance (Abstract)

J. Meidanis , Dept. of Comput. Sci., Brasilia Univ., Brazil
M.E.M.T. Walter , Dept. of Comput. Sci., Brasilia Univ., Brazil
Z. Dias , Dept. of Comput. Sci., Brasilia Univ., Brazil
pp. 199

Parallel Search using Partitioned Inverted Files (Abstract)

A. MacFarlane , Sch. of Inf., City Univ., London, UK
J.A. McCann , Sch. of Inf., City Univ., London, UK
S.E. Robertson , Sch. of Inf., City Univ., London, UK
pp. 209

Bit-Parallel Approach to Approximate String Matching in Compressed Texts (Abstract)

T. Kida , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
M. Takeda , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
A. Shinohara , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
T. Matsumoto , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
S. Arikawa , Dept. of Inf., Kyushu Univ., Fukuoka, Japan
pp. 221

Fast Calculation of Optimal Strategies for Searching with Non-Uniform Costs (Abstract)

E.S. Laber , Dept. de Inf., PUC-Rio, Brazil
A.A. Pessoa , Dept. de Inf., PUC-Rio, Brazil
R.L. Milidiu , Dept. de Inf., PUC-Rio, Brazil
R.P. Renteria , Dept. de Inf., PUC-Rio, Brazil
pp. 229

Muninn: A Pragmatic Information Extraction System (Abstract)

L. Julliard , Xerox Res. Centre Eur., Meylan, France
D. Proux , Xerox Res. Centre Eur., Meylan, France
F. Rechenmann , Xerox Res. Centre Eur., Meylan, France
pp. 236

Prosodic Stress and Topic Detection in Spoken Sentences (Abstract)

R. Silipo , Int. Comput. Sci. Inst., Berkeley, CA, USA
F. Crestani , Int. Comput. Sci. Inst., Berkeley, CA, USA
pp. 243

Learning Profile in Routing: Comparison between Relevance and Gradient Back-Propagation (Abstract)

M. Boughanem , IRIT/SIG, Campus Univ., Toulouse, France
M. Tmar , IRIT/SIG, Campus Univ., Toulouse, France
pp. 253

Author Index (PDF)

pp. 261
195 ms
(Ver 3.1 (10032016))