CSDL - Proceedings S

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

PDF

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

O. Alonso, Oracle Corp., Redwood Shores, CA, USA

R. Baeza-Yates, Oracle Corp., Redwood Shores, CA, USA

pp. 8

PDF

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

R.A. Baeza-Yates, Dept. of Comput. Sci., Chile Univ., Santiago, Chile

T. Jones, Dept. of Comput. Sci., Chile Univ., Santiago, Chile

G.J. Rawlins, Dept. of Comput. Sci., Chile Univ., Santiago, Chile

pp. 17

PDF

R. Baeza-Yates, Dept. of Comput. Sci., Chile Univ., Santiago, Chile

G. Valiente, Dept. of Comput. Sci., Chile Univ., Santiago, Chile

pp. 28

PDF

A Survey of Longest Common Subsequence Algorithms (Abstract)

L. Bergroth, Dept. of Comput. Sci., Turku Univ., Finland

H. Hakonen, Dept. of Comput. Sci., Turku Univ., Finland

T. Raita, Dept. of Comput. Sci., Turku Univ., Finland

pp. 39

PDF

Hybrid Protein Model (HPM): A Method to Compact Protein 3D-structure Information and Physicochemical Properties (Abstract)

A.G. de Brevern, INSERM, Paris VII Univ., France

S.A. Hazout, INSERM, Paris VII Univ., France

pp. 49

PDF

Experiment Analysis in Newspaper Topic Detection (Abstract)

A. Brun, LORIA INRIA-Lorraine, Vandoeuvre-les-Nancy, France

K. Smaili, LORIA INRIA-Lorraine, Vandoeuvre-les-Nancy, France

J.-P. Haton, LORIA INRIA-Lorraine, Vandoeuvre-les-Nancy, France

pp. 55

PDF

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

J. Castellanos, Fac. de Inf., Campus de Montegancedo, Madrid, Spain

G. Paun, Fac. de Inf., Campus de Montegancedo, Madrid, Spain

A. Rodriguez-Paton, Fac. de Inf., Campus de Montegancedo, Madrid, Spain

pp. 65

PDF

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

E. Chavez, Escuela de Ciencias Fisico-Matematicas, Univ. Michoacana, Mexico

G. Navarro, Escuela de Ciencias Fisico-Matematicas, Univ. Michoacana, Mexico

pp. 75

PDF

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

J. Rodriguez-Estevez, 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

pp. 87

PDF

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

PDF

Rotation Invariant Histogram Filters for Similarity and Distance Measures between Digital Images (Abstract)

K. Fredriksson, Dept. of Comput. Sci., Helsinki Univ., Finland

pp. 105

PDF

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

M. Garzon, Dept. of Comput. Sci., Memphis State Univ., TN, USA

E. Drumwright, Dept. of Comput. Sci., Memphis State Univ., TN, USA

R.J. Deaton, Dept. of Comput. Sci., Memphis State Univ., TN, USA

D. Renault, Dept. of Comput. Sci., Memphis State Univ., TN, USA

pp. 116

PDF

Adding String Processing Capabilities to Data Management Systems (Abstract)

R. Hakli, Dept. of Comput. Sci., Helsinki Univ., Finland

M. Nykanen, Dept. of Comput. Sci., Helsinki Univ., Finland

H. Tamm, Dept. of Comput. Sci., Helsinki Univ., Finland

pp. 122

PDF

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

M. Hirao, Dept. of Inf., Kyushu Univ., Fukuoka, Japan

A. Shinohara, 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

pp. 132

PDF

A Word Stemming Algorithm for the Spanish Language (Abstract)

A. Honrado, Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain

R. Leon, Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain

R. O'Donnel, Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain

D. Sinclair, Lab. de Linguistics Inf., Univ. Autonoma de Madrid, Spain

pp. 139

PDF

Online Construction of Subsequence Automata for Multiple Texts (Abstract)

H. Hoshino, Dept. of Inf., Kyushu Univ., Fukuoka, Japan

A. Shinohara, 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

pp. 146

PDF

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

Minkoo Kim, Center for Adv. Comput. Studies, Univ. of Louisiana, Lafayette, LA, USA

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

pp. 153

PDF

Finding Repeats with Fixed Gap (Abstract)

R. Kolpakov, Inst. for Inf. & Appl. Math., Moscow Univ., Russia

G. Kucherov, Inst. for Inf. & Appl. Math., Moscow Univ., Russia

pp. 162

PDF

Fast Multipattern Search Algorithms for Intrusion Detection (Abstract)

J. Kuri, Ecole Superieure d'Electr., Gif-sur-Yvette, France

G. Navarro, Ecole Superieure d'Electr., Gif-sur-Yvette, France

pp. 169

PDF

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

PDF

Implementing Document Ranking within a Logical Framework (Abstract)

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

A. Barreiro, Dept. of Comput. Sci., Univ. of A Corunna, Spain

pp. 188

PDF

A New Approach for Approximating the Transposition Distance (Abstract)

M.E.M.T. Walter, Dept. of Comput. Sci., Brasilia Univ., Brazil

Z. Dias, Dept. of Comput. Sci., Brasilia Univ., Brazil

J. Meidanis, Dept. of Comput. Sci., Brasilia Univ., Brazil

pp. 199

PDF

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

PDF

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

T. Matsumoto, Dept. of Inf., Kyushu Univ., Fukuoka, Japan

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

S. Arikawa, Dept. of Inf., Kyushu Univ., Fukuoka, Japan

pp. 221

PDF

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

R.L. Milidiu, Dept. de Inf., PUC-Rio, Brazil

A.A. Pessoa, Dept. de Inf., PUC-Rio, Brazil

E.S. Laber, Dept. de Inf., PUC-Rio, Brazil

R.P. Renteria, Dept. de Inf., PUC-Rio, Brazil

pp. 229

PDF

Muninn: A Pragmatic Information Extraction System (Abstract)

D. Proux, Xerox Res. Centre Eur., Meylan, France

F. Rechenmann, Xerox Res. Centre Eur., Meylan, France

L. Julliard, Xerox Res. Centre Eur., Meylan, France

pp. 236

PDF

DNA Processing in Ciliates - A Computational Point of View (invited abstract) (PDF)

G. Rozenberg

pp. 242

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

PDF

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

M. Tmar, IRIT/SIG, Campus Univ., Toulouse, France

M. Boughanem, IRIT/SIG, Campus Univ., Toulouse, France

pp. 253

PDF

A PRAM-on-Chip Vision (invited abstract) (PDF)

U. Vishkin

pp. 260

Author Index (PDF)

pp. 261