Similarity Search and Applications

1. Front Matter

   PDF

2. Invited Papers

   1. Similarity in Web Search

      • Ricardo Baeza-Yates

      Pages 1-2

   2. Image Retrieval for Online Browsing in Large Image Collections

      • Andrej Mikulik, Ondřej Chum, Jiří Matas

      Pages 3-15

3. New Scenarios and Approaches

   1. Rank Cover Trees for Nearest Neighbor Search

      • Michael E. Houle, Michael Nett

      Pages 16-29

   2. A New Concept of Sets to Handle Similarity in Databases: The SimSets

      • Ives R. V. Pola, Robson L. F. Cordeiro, Caetano Traina Jr., Agma J. M. Traina

      Pages 30-42

   3. Similarity Search on Uncertain Spatio-temporal Data

      • Johannes Niedermayer, Andreas Züfle, Tobias Emrich, Matthias Renz, Nikos Mamoulis, Lei Chen et al.

      Pages 43-49

   4. List of Clustered Permutations for Proximity Searching

      • Karina Figueroa, Rodrigo Paredes

      Pages 50-58

   5. Machine Learning for Image Classification and Clustering Using a Universal Distance Measure

      • Uzi Chester, Joel Ratsaby

      Pages 59-72

   6. Faster Algorithms for Tree Similarity Based on Compressed Enumeration of Bounded-Sized Ordered Subtrees

      • Kunihiro Wasa, Kouichi Hirata, Takeaki Uno, Hiroki Arimura

      Pages 73-84

4. Improving Similarity Search Methods and Techniques

   1. Principal Directions-Based Pivot Placement

      • Fabrizio Angiulli, Fabio Fassetti

      Pages 85-90

   2. Pivot Selection Strategies for Permutation-Based Similarity Search

      • Giuseppe Amato, Andrea Esuli, Fabrizio Falchi

      Pages 91-102

   3. Quantized Ranking for Permutation-Based Indexing

      • Hisham Mohamed, Stéphane Marchand-Maillet

      Pages 103-114

   4. Extreme Pivots for Faster Metric Indexes

      • Guillermo Ruiz, Francisco Santoyo, Edgar Chávez, Karina Figueroa, Eric Sadit Tellez

      Pages 115-126

   5. Quicker Similarity Joins in Metric Spaces

      • Kimmo Fredriksson, Billy Braithwaite

      Pages 127-140

5. Metrics and Evaluation

   1. Evaluation of Different Metrics for Shape Based Image Retrieval Using a New Contour Points Descriptor

      • María Teresa García-Ordás, Enrique Alegre, Oscar García-Olalla, Diego García-Ordás

      Pages 141-150

   2. Evaluation of LBP Variants Using Several Metrics and kNN Classifiers

      • Oscar García-Olalla, Enrique Alegre, María Teresa García-Ordás, Laura Fernández-Robles

      Pages 151-162

   3. Evaluation of Jensen-Shannon Distance over Sparse Data

      • Richard Connor, Franco Alberto Cardillo, Robert Moss, Fausto Rabitti

      Pages 163-168

   4. A Multi-way Divergence Metric for Vector Spaces

      • Robert Moss, Richard Connor

      Pages 169-174

   5. Optimal Distance Bounds for the Mahalanobis Distance

      • Tobias Emrich, Gregor Jossé, Hans-Peter Kriegel, Markus Mauder, Johannes Niedermayer, Matthias Renz et al.

      Pages 175-181

6. Applications and Specific Domains

   1. Text Categorization via Similarity Search

      • Hubert Haoyang Duan, Vladimir G. Pestov, Varun Singla

      Pages 182-193

This book constitutes the refereed proceedings of the 6th International Conference on Similarity Search and Applications, SISAP 2013, held in A Coruña, Spain, in October 2013. The 19 full papers, 6 short papers and 2 demo papers, presented were carefully reviewed and selected from 44 submissions. The papers are organized in topical sections on new scenarios and approaches; improving similarity search methods and techniques; metrics and evaluation; applications and specific domains; and implementation and engineering solutions.

• high performance computing
• image retrieval
• indexing
• query processing
• recommender systems
• data structures
• algorithm analysis and problem complexity

• Database Laboratory, Universidade da Coruña, Spain

  Nieves Brisaboa, Oscar Pedreira

• Faculty of Informatics, Masaryk University, Brno, Czech Republic

  Pavel Zezula

Policies and ethics