SCIENTIFIC PROGRAMS AND ACTIVITIES

May 24, 2012
THE FIELDS INSTITUTE
FOR RESEARCH IN MATHEMATICAL SCIENCES
20th ANNIVERSARY YEAR
Program Chairs:
Gonzalo Navarro (Universidad de Chile) and Vladimir Pestov (University of Ottawa)
Local organizer: Vladimir Pestov (University of Ottawa)

Conference Background:

The International Conference on Similarity Search and Applications (SISAP) is an annual conference devoted to similarity searching, with an emphasis on metric space searching. It aims to fill in the gap left by the various scientific venues devoted to similarity searching in spaces with coordinates, by providing a common forum for theoreticians and practitioners around the problem of similarity searching in general spaces (metric and non-metric) or using distance-based (as opposed to coordinate-based) techniques in general. SISAP aims to become an ideal forum to exchange real-world, challenging and exciting examples of applications, new indexing techniques, common test beds and benchmarks, source code, and up-to-date literature through a web page serving the similarity searching community. Authors are expected to use the test beds and code from the SISAP web site for comparing new applications, databases, indexes and algorithms.

The Fifth SISAP conference will be hosted by the Fields Institute in Toronto, Ontario, Canada on August 9-10, 2012. The proceedings of SISAP 2012 will be published in Springer's Lecture Notes in Computer Science series. A small selection of best papers will be recommended for inclusion in a special issue of Information Systems journal (Elsevier) dedicated to this conference.

The topics of interest include, but are not limited to:

Range search
knn search
Limited-range knn search
Reverse knn search
New complex similarity query types
Similarity joins
Clustering (applied to indexing)
Indexing based on hashing
Parallelism & distributed algorithms
Approximate searching
Computation of intrinsic dimension
Cost models
Embeddings
Languages for similarity databases

Conference structure:

Contributions to the conference fall into three categories: full papers, posters, and demos. All submissions are subjected to rigorous refereeing process and papers are published in a volume of proceedings made available to participants at the start of the conference. SISAP 2008 and 2009 were organized in cooperation with IEEE, while SISAP 2010 was organized in cooperation with the ACM Special Interest Group on Spatial Information (SIGSPATIAL) and the papers were indexed in the ACM Digital Library.
http://www.sisap.org/Metric Space Library.html

Key Speakers

 

Previous SISAPs:

2008, Cancun, Mexico (ICDE+IEEE, J. of Discrete Algorithms)
2009, Prague, Czech Republic (IEEE+ACM, Information Systems)
2010, Istanbul, Turkey (ACM, J. of Discrete Algorithms)
2011, Lipari, Italy (ACM, Information Systems)