International Workshop on Similarity Search

Florence, Italy - 1st and 2nd Sept. 1999

In conjunction with

10th Int. Conf. on Database and Expert System Applications

DEXA'99 Home Page

Florence, Italy, 30th Aug. - 3rd Sept. 1999

The workshop proceedings will be published by IEEE Computer Society


The search in traditional DBMS's provides precise results, that is, an object either belongs to the result set or it does not. However, modern information resources, including the data found on the Web, do not always require such search precision, or precise answers are not possible at all. Since the traditional exact, partial, and range retrieval paradigms fail to satisfy the content-based retrieval needs of many emerging data processing applications, the concepts of similarity/proximity are becoming more and more relevant.

Many technical articles on similarity search from different application environments - including multimedia, scientific, and genomic databases - have already been published. However, these results are often isolated and are based on pragmatic peculiarities of specific data types (e.g., images, text), thus difficult to apply in other environments. Prototype systems have also demonstrated poor and often unpredictable performance.

The problem of similarity retrieval has also been one of the fundamental subjects in theoretical fields, such as computational geometry and learning theory, where algorithms with provable properties have been developed. However, the behavior of such algorithms has not always been studied in environments of large real-world applications.

We believe that a synergetic research effort from all relevant research fields could help in obtaining well-founded tools for similarity retrieval, as needed by present database applications. We would like the Workshop to become a firm step in this direction.


The Workshop seeks for papers elaborating on all aspects of similarity search, starting from theoretical backgrounds and ending with practical experiences. Position papers suggesting new research directions or specifying new application needs are of particular interest. Specific topics of interest include:


Paper Submission

The full paper submissions should not be more than 10 pages (5000 words) in length. Papers will be reviewed by 3 program committee members for their technical merit, originality, significance, and relevance to the workshop. Please send also an abstract (no more than 250 words in ASCII text) of the paper via email including title of the paper, authors' names and 3-4 relevant keywords.

ONLY EMAIL SUBMISSIONS of full papers in Postscript or PDF format will be accepted.

The title page must include the name and email address of the contact author.

Email for Submission of Abstracts and Full Papers:


Important Dates

Abstract Submission Deadline 23rd March, 1999
Paper Submission Deadline 30th March, 1999
Notification of Acceptance 25th May, 1999
Camera-ready Copy Due 15th June, 1999


Program Committee

General Chair and Program Committee Chair

Fausto Rabitti - CNUCE-CNR, Pisa, Italy
Via S. Maria, 36 - 56126 Pisa (Italy)
Tel. +39-050-593396 - Fax +39-050-904052

Program Committee Co-Chairs

Paolo Ciaccia, University of Bologna CSITE-CNR, Bologna, Italy
Pasquale Savino, IEI-CNR, Pisa, Italy

Program Committee Members

Sunil Arya, Hong Kong University, Hong Kong
Kenneth L. Clarkson, Bell Laboratories, USA
Yannis Manolopoulos, Aristotle University, Greece
David Mount, University of Maryland, USA
Simone Santini, University of California, USA
Hans-Jörg Schek, ETH Zurich, Switzerland
Thomas Seidl, University of Munich, Germany
Timos Sellis, National Technical University of Athens, Greece
Pavel Zezula, Technical University of Brno, Czech Republic

Last modified: Monday, November 23, 1998
This page is maintained by