Similarity Search and Applications

7th International Conference, SISAP 2014, Los Cabos, Mexico, October 29-31, 2014. Proceedings

  • Agma Juci Machado Traina
  • Caetano TrainaJr.
  • Robson Leonardo Ferreira Cordeiro
Conference proceedings SISAP 2014

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8821)

Table of contents

  1. Front Matter
    PDF

  2. Improving Similarity Search Methods and Techniques

    1. Efficient Algorithms for Similarity Search in Axis-Aligned Subspaces
      Michael E. Houle, Xiguo Ma, Vincent Oria, Jichao Sun
      Pages 1-12
    2. Partial Refinement for Similarity Search with Multiple Features
      Marcel Zierenberg
      Pages 13-24
    3. Video Retrieval with Feature Signature Sketches
      Adam Blažek, Jakub Lokoč, Tomáš Skopal
      Pages 25-36
    4. Some Theoretical and Experimental Observations on Permutation Spaces and Similarity Search
      Giuseppe Amato, Fabrizio Falchi, Fausto Rabitti, Lucia Vadicamo
      Pages 37-49
    5. Metric Space Searching Based on Random Bisectors and Binary Fingerprints
      José María Andrade, César A. Astudillo, Rodrigo Paredes
      Pages 50-57

  3. Indexing and Applications

    1. Faster Proximity Searching with the Distal SAT
      Edgar Chávez, Verónica Ludueña, Nora Reyes, Patricia Roggero
      Pages 58-69
    2. A Dynamic Pivoting Algorithm Based on Spatial Approximation Indexes
      Diego Arroyuelo
      Pages 70-81
    3. Large-Scale Distributed Locality-Sensitive Hashing for General Metric Data
      Eliezer Silva, Thiago Teixeira, George Teodoro, Eduardo Valle
      Pages 82-93
    4. Dynamic List of Clusters in Secondary Memory
      Gonzalo Navarro, Nora Reyes
      Pages 94-105
    5. Index-Based R-S Similarity Joins
      Spencer S. Pearson, Yasin N. Silva
      Pages 106-112
    6. A Compressed Index for Hamming Distances
      Francisco Santoyo, Edgar Chávez, Eric S. Téllez
      Pages 113-126
    7. Perils of Combining Parallel Distance Computations with Metric and Ptolemaic Indexing in kNN Queries
      Martin Kruliš, Steffen Kirchhoff, Jakub Yaghob
      Pages 127-138

  4. Metrics and Evaluation

    1. Transition-Sensitive Distances
      Kaoru Yoshida
      Pages 139-150
    2. Retrieval of Binary Features in Image Databases: A Study
      Johannes Niedermayer, Peer Kröger
      Pages 151-163

  5. New Scenarios and Approaches

    1. The Similarity-Aware Relational Intersect Database Operator
      Wadha J. Al Marri, Qutaibah Malluhi, Mourad Ouzzani, Mingjie Tang, Walid G. Aref
      Pages 164-175
    2. High Dimensional Search Using Polyhedral Query
      Richard Connor, Stewart MacKenzie-Leigh, Robert Moss
      Pages 176-188
    3. Generating Synthetic Data to Allow Learning from a Single Exemplar per Class
      Liudmila Ulanova, Yuan Hao, Eamonn Keogh
      Pages 189-194
    4. Similarity for Natural Semantic Networks
      Francisco Torres, Sara E. Garza
      Pages 195-200

  6. Applications and Specific Domains

    1. Anomaly Detection in Streaming Time Series Based on Bounding Boxes
      Heider Sanchez, Benjamin Bustos
      Pages 201-213

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 7th International Conference on Similarity Search and Applications, SISAP 2014, held in A Coruña, Spain, in October 2014. The 21 full papers and 6 short papers presented were carefully reviewed and selected from 45 submissions. The papers are organized in topical sections on Improving Similarity Search Methods and Techniques; Indexing and Applications; Metrics and Evaluation; New Scenarios and Approaches; Applications and Specific Domains.

Keywords

high performance computing image retrieval indexing query processing recommender systems

Editors and affiliations

  • Agma Juci Machado Traina
    • 1
  • Caetano TrainaJr.
    • 2
  • Robson Leonardo Ferreira Cordeiro
    • 3
  1. 1.Department of Computer ScienceUniversity of São PauloSão CarlosBrazil
  2. 2.University of Sao Paulo at Sao Carlos - USPSao CarlosBrazil
  3. 3.University of Sal Paulo at Sao Carlos - USPSao CarlosBrazil

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-11988-5
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-11987-8
  • Online ISBN 978-3-319-11988-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site