Skip to main content
SpringerLink
Log in
Book cover

Similarity Search and Applications

12th International Conference, SISAP 2019, Newark, NJ, USA, October 2–4, 2019, Proceedings

  • Conference proceedings
  • © 2019

Overview

Editors:
  1. Giuseppe Amato

    1. ISTI-CNR, Pisa, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Claudio Gennaro

    1. ISTI-CNR, Pisa, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Vincent Oria

    1. New Jersey Institute of Technology, Newark, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Miloš Radovanović

    1. University of Novi Sad, Novi Sad, Serbia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Included in the following conference series:

Conference proceedings info: SISAP 2019.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (32 papers)

  1. Front Matter

    Pages i-xix
    Download chapter PDF

  2. Similarity Search and Retrieval

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Fast Locality-Sensitive Hashing Frameworks for Approximate Near Neighbor Search

      • Tobias Christiani
      Pages 3-17

    3. Storing Data Once in M-tree and PM-tree

      • Humberto Razente, Maria Camila Nardini Barioni
      Pages 18-31

    4. Index Maintenance Strategy and Cost Model for Extended Cluster Pruning

      • Anders Munck Højsgaard, Björn Þór Jónsson, Philippe Bonnet
      Pages 32-39

    5. SPLX-Perm: A Novel Permutation-Based Representation for Approximate Metric Search

      • Lucia Vadicamo, Richard Connor, Fabrizio Falchi, Claudio Gennaro, Fausto Rabitti
      Pages 40-48

    6. Fast and Exact Nearest Neighbor Search in Hamming Space on Full-Text Search Engines

      • Cun (Matthew) Mu, Jun (Raymond) Zhao, Guang Yang, Binwei Yang, Zheng (John) Yan
      Pages 49-56

    7. k-Distance Approximation for Memory-Efficient RkNN Retrieval

      • Max Berrendorf, Felix Borutta, Peer Kröger
      Pages 57-71

    8. Pruning Algorithms for Low-Dimensional Non-metric k-NN Search: A Case Study

      • Leonid Boytsov, Eric Nyberg
      Pages 72-85

    9. Non-metric Similarity Search Using Genetic TriGen

      • David Bernhauer, Tomáš Skopal
      Pages 86-93

    10. Privacy–Preserving Text Similarity via Non-Prefix-Free Codes

      • M. Oğuzhan Külekci, Ismail Habib, Amir Aghabaiglou
      Pages 94-102

    11. Explainable Similarity of Datasets Using Knowledge Graph

      • Petr Škoda, Jakub Klímek, Martin Nečaský, Tomáš Skopal
      Pages 103-110

  3. The Curse of Dimensionality

    1. Front Matter

      Pages 111-111
      Download chapter PDF

    2. The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search

      • Martin Aumüller, Matteo Ceccarello
      Pages 113-127

    3. Accurate and Fast Retrieval for Complex Non-metric Data via Neighborhood Graphs

      • Leonid Boytsov, Eric Nyberg
      Pages 128-142

    4. Indexability-Based Dataset Partitioning

      • Angello Hoyos, Ubaldo Ruiz, Stephane Marchand-Maillet, Edgar Chávez
      Pages 143-150

    5. Permutation’s Signatures for Proximity Searching in Metric Spaces

      • Karina Figueroa, Nora Reyes
      Pages 151-159

    6. A k–Skyband Approach for Feature Selection

      • Marcos Bedo, Paolo Ciaccia, Davide Martinenghi, Daniel de Oliveira
      Pages 160-168

  4. Clustering and Outlier Detection

    1. Front Matter

      Pages 169-169
      Download chapter PDF

    2. Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms

      • Erich Schubert, Peter J. Rousseeuw
      Pages 171-187
Back to top

Other volumes

  1. Similarity Search and Applications

Keywords

About this book

This book constitutes the refereed proceedings of the 12th International Conference on Similarity Search and Applications, SISAP 2019, held in Newark, NJ, USA, in October 2019.

The 12 full papers presented together with 18 short and 3 doctoral symposium papers were carefully reviewed and selected from 42 submissions. The papers are organized in topical sections named: Similarity Search and Retrieval; The Curse of Dimensionality; Clustering and Outlier Detection; Subspaces and Embeddings; Applications; Doctoral Symposium Papers.

Editors and Affiliations

  • ISTI-CNR, Pisa, Italy

    Giuseppe Amato, Claudio Gennaro

  • New Jersey Institute of Technology, Newark, USA

    Vincent Oria

  • University of Novi Sad, Novi Sad, Serbia

    Miloš Radovanović

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation