Conference program


Wednesday – October 2nd, 2013

09:00 – 09:45


09:45 – 10:00


10:00 – 12:00

Metrics and evaluation

(Full) María Teresa García-Ordás, Enrique Alegre, Oscar García-Olalla and Diego García-Ordás: Evaluation of different metrics for shape based image retrieval using a new contour points descriptor

(Full) Oscar García-Olalla, Enrique Alegre, Maria Teresa García-Ordás and Laura Fernández-Robles:        Evaluation of LBP variants using several metrics and kNN classifiers

(Short) Richard Connor, Robert Moss, Franco Alberto Cardillo and Fausto Rabitti: Evaluation of Jensen-Shannon Distance over Sparse Data

(Short) Robert Moss and Richard Connor: A Multi-Way Divergence Metric

(Short) Tobias Emrich, Gregor Jossé, Hans-Peter Kriegel, Markus Mauder, Johannes Niedermayer, Matthias Renz, Matthias Schubert and Andreas Zuefle: Optimal Distance Bounds for the Mahalanobis Distance

12:00 – 12:20

Coffee break

12:20 – 13:50

New scenarios and approaches (1)

(Full) Michael E. Houle and Michael Nett: Rank Cover Trees for Nearest Neighbor Search

(Full) Ives Pola, Robson Cordeiro, Agma Traina and Caetano Traina: Similarity Sets: A Conceptual Basis to Seamlessly Include Similarity Queries in Data Base Management Systems

(Full) Karina Figueroa and Rodrigo Paredes: List of Clustered Permutations for Proximity Searching

13:50 – 15:00


15:00 – 16:20

New scenarios and approaches (2)

(Full) Joel Ratsaby and Uzi Chester: Machine learning for image classification and clustering using a universal distance measure

(Full) Kunihiro Wasa, Hiroki Arimura, Kouichi Hirata and Takeaki Uno: Faster Algorithms for Tree Similarity Based on Compressed Enumeration of Bounded-Sized Ordered Subtrees

(Short) Johannes Niedermayer, Andreas Zuefle, Tobias Emrich, Matthias Renz, Nikos Mamoulis, Lei Chen and Hans-Peter Kriegel: Similarity Search on Uncertain Spatio-Temporal Data

16:20 – 16:40

Coffee break

16:40 – 19:00

Improving similarity search methods and techniques

(Full) Giuseppe Amato, Fabrizio Falchi and Andrea Esuli: Pivot selection strategies for permutation-based similarity search

(Full) Hisham Mohamed and Stéphane Marchand-Maillet: Quantized Ranking for Permutation-based Indexing

(Full) Guillermo Ruiz, Francisco Santoyo, Edgar Chavez, Karina Figueroa and Eric Sadit Tellez:  Extreme Pivoting for Faster Indexes

(Full) Kimmo Fredriksson and Billy Braithwaite: Quicker similarity joins in metric spaces

(Short) Fabrizio Angiulli and Fabio Fassetti: Principal directions-based pivot placement

19:30 – 22:00

Visit to the old city and reception

Thursday – October 3rd, 2013

9:00 – 10:30

Invited talk

Jiri Matas: Image retrieval for online browsing in large image collections

10:30 – 10:50

Coffee break

10:50 – 13:40

Applications and specific domains (1)

(Full) Gary Benson, Avivit Levy and B. Riva Shalom: Longest Common Subsequence in k Length Substrings

(Full) Hubert Haoyang Duan, Vladimir Pestov and Varun Singla: Text Categorization via Similarity Search, An Efficient and Effective Novel Algorithm

(Full) Christopher Wagner, Sahra Sedigh and Ali Hurson: Outcome-Based Dynamic k-Nearest Neighbors Models for Search Engine Prediction

(Full) Simone Santini: Efficient approximate indexing in high-dimensional feature spaces

(Full) Costantino Grana, Giuseppe Serra, Marco Manfredi and Rita Cucchiara: Beyond Bag of Words for Concept Detection and Search of Cultural Heritage Archives

(Short) Vasily Leksin and Sergey Nikolenko: Semi-Supervised Tag Extraction in a Web Recommender Systems

13:40 – 15:00


15:00 – 16:30

Applications and specific domains (2)

(Full) Giuseppe Amato, Paolo Bolettieri, Fabrizio Falchi and Claudio Gennaro: Large Scale Image Retrieval Using Vector of Locally Aggregated Descriptors

(Short) Markus Mauder, Peer Kröger and Karl-Ludwig Schinner: A Similarity Model for 3D Objects Based on Stable Sub-Clouds

(Demo) Aleksandar Stojmirovic, Peter Andreae, Mike Boland, T. William Jordan and Vladimir Pestov:           PFMFind: a system for discovery of peptide homology and function

(Demo) Jan Sedmidubsky and Jakub Valcik:    Retrieving Similar Movements in Motion Capture Data

16:30 – 22:00

Visit to Santiago de Compostela and main dinner

Friday – October 4th, 2013

9:00 – 10:30

Invited talk

Ricardo Baeza-Yates: Similarity in Web search

10:30 – 10:50

Coffee break

10:50 – 13:00

Implementation and engineering solutions

(Full) Yasin Silva, Spencer Pearson and Jason Cheney: Database Similarity Join for Metric Spaces

(Full) Leonid Boytsov and Bilegsaikhan Naidan:            Engineering efficient and effective non-metric space library

(Full) Natalia Miranda, Edgar Chavez, María Fabiana Piccoli and Nora Reyes: (Very) Fast (All) k-Nearest Neighbors in Metric and Non Metric Spaces Without Indexing

(Short) Jakub Lokoc, Tomas Grosup and Tomas Skopal: On Scalable Approximate Search with the Signature Quadratic Form Distance

(Short) Tomas Bartos and Tomas Skopal: Designing Similarity Indexes with Parallel Genetic Programming

13:00 – 13:15