Similarity Search and Applications

5th International Conference, SISAP 2012, Toronto, ON, Canada, August 9-10, 2012. Proceedings

  • Gonzalo Navarro
  • Vladimir Pestov
Conference proceedings SISAP 2012

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

Table of contents

  1. Front Matter
  2. Invited Papers

    1. Santosh S. Vempala
      Pages 1-7
    2. Pavel Zezula
      Pages 8-24
  3. New Scenarios and Approaches

    1. Juan Manuel Barrios, Benjamin Bustos, Tomáš Skopal
      Pages 25-39
    2. Eric Sadit Tellez, Edgar Chavez, Karina Figueroa
      Pages 54-69
  4. Improving Metric Data Structures

    1. Luis G. Ares, Nieves R. Brisaboa, Alberto Ordóñez Pereira, Oscar Pedreira
      Pages 70-84
    2. Jakub Lokoč, Přemysl Čech, Jiří Novák, Tomáš Skopal
      Pages 85-100
    3. Bilegsaikhan Naidan, Magnus Lie Hetland
      Pages 101-115
  5. Facing Scalability Issues

    1. Luis Britos, A. Marcela Printista, Nora Reyes
      Pages 116-131
    2. Yury Malkov, Alexander Ponomarenko, Andrey Logvinov, Vladimir Krylov
      Pages 132-147
    3. Hisham Mohamed, Stéphane Marchand-Maillet
      Pages 148-161
  6. Searching in Specific Spaces

    1. Jakub Lokoč, David Novák, Michal Batko, Tomáš Skopal
      Pages 177-191
  7. New Similarity Spaces

    1. Richard Connor, Robert Moss
      Pages 209-225
    2. Michael E. Houle, Hisashi Kashima, Michael Nett
      Pages 226-239
  8. Demo Papers

    1. Jakub Lokoč, Tomáš Grošup, Tomáš Skopal
      Pages 240-241
    2. Jiří Novák, Jakub Galgonek, David Hoksza, Tomáš Skopal
      Pages 242-243
    3. Hisham Mohamed, Stéphane Marchand-Maillet
      Pages E1-E2
  9. Back Matter

About these proceedings


This book constitutes the proceedings of the 5th International Conference on Similarity Search and Applications, SISAP 2012, held in Toronto, Canada, in August 2012.
The 14 full papers presented in this volume, together with 2 demo papers and 2 invited talks, were carefully reviewed and selected from 19 submissions. The papers deal with many of the most relevant aspects of similarity searching and are organized in topical sections named: new scenarios and approaches; improving metric data structures; facing scalability issues; searching in specific spaces; and new similarity spaces.


approximation distance-based search image retrieval indexing non-metric spaces

Editors and affiliations

  • Gonzalo Navarro
    • 1
  • Vladimir Pestov
    • 2
  1. 1.Department of Computer ScienceUniversity of ChileChile
  2. 2.Department of Mathematics and StatisticsUniversity of OttawaOttawaCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-32152-8
  • Online ISBN 978-3-642-32153-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking