Skip to main content
SpringerLink
Log in

Similarity Search and Applications

14th International Conference, SISAP 2021, Dortmund, Germany, September 29 – October 1, 2021, Proceedings

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Nora Reyes

    1. National University of San Luis, San Luis, Argentina

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Richard Connor

    1. University of St Andrews, St Andrews, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Nils Kriege

    1. University of Vienna, Vienna, Austria

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Daniyal Kazempour

    1. Kiel University, Kiel, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Ilaria Bartolini

    1. University of Bologna, Bologna, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  6. Erich Schubert

    1. TU Dortmund University, Dortmund, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  7. Jian-Jia Chen

    1. TU Dortmund University, Dortmund, Germany

    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 13058)

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 2021.

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 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 84.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 (31 papers)

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Similarity Search and Retrieval

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Organizing Similarity Spaces Using Metric Hulls

      • Miriama Jánošová, David Procházka, Vlastislav Dohnal
      Pages 3-16

    3. Scaling Up Set Similarity Joins Using a Cost-Based Distributed-Parallel Framework

      • Fabian Fier, Johann-Christoph Freytag
      Pages 17-31

    4. A Triangle Inequality for Cosine Similarity

      • Erich Schubert
      Pages 32-44

    5. A Cost Model for Reverse Nearest Neighbor Query Processing on R-Trees Using Self Pruning

      • Felix Borutta, Peer Kröger, Matthias Renz
      Pages 45-53

    6. How Many Neighbours for Known-Item Search?

      • Jakub Lokoč, Tomáš Souček
      Pages 54-65

    7. On Generalizing Permutation-Based Representations for Approximate Search

      • Lucia Vadicamo, Claudio Gennaro, Giuseppe Amato
      Pages 66-80

    8. Data-Driven Learned Metric Index: An Unsupervised Approach

      • Terézia Slanináková, Matej Antol, Jaroslav OǏha, Vojtěch Kaňa, Vlastislav Dohnal
      Pages 81-94

    9. Towards a Learned Index Structure for Approximate Nearest Neighbor Search Query Processing

      • Maximilian Hünemörder, Peer Kröger, Matthias Renz
      Pages 95-103

    10. Similarity vs. Relevance: From Simple Searches to Complex Discovery

      • Tomáš Skopal, David Bernhauer, Petr Škoda, Jakub Klímek, Martin Nečaský
      Pages 104-117

    11. Non-parametric Semi-supervised Learning by Bayesian Label Distribution Propagation

      • Jonatan Møller Nuutinen Gøttcke, Arthur Zimek, Ricardo J. G. B. Campello
      Pages 118-132

    12. Optimizing Fair Approximate Nearest Neighbor Searches Using Threaded B+-Trees

      • Omid Jafari, Preeti Maurya, Khandker Mushfiqul Islam, Parth Nagarkar
      Pages 133-147

    13. Fairest Neighbors

      • Magnus Lie Hetland, Halvard Hummel
      Pages 148-156

  3. Intrinsic Dimensionality

    1. Front Matter

      Pages 157-157
      Download chapter PDF

    2. Local Intrinsic Dimensionality and Graphs: Towards LID-aware Graph Embedding Algorithms

      • Miloš Savić, Vladimir Kurbalija, Miloš Radovanović
      Pages 159-172

    3. Structural Intrinsic Dimensionality

      • Stephane Marchand-Maillet, Oscar Pedreira, Edgar Chávez
      Pages 173-185

    4. Relationships Between Local Intrinsic Dimensionality and Tail Entropy

      • James Bailey, Michael E. Houle, Xingjun Ma
      Pages 186-200

    5. The Effect of Random Projection on Local Intrinsic Dimensionality

      • Michael E. Houle, Ken-ichi Kawarabayashi
      Pages 201-214

  4. Clustering and Classification

    1. Front Matter

      Pages 215-215
      Download chapter PDF
Back to top

Other volumes

  1. Similarity Search and Applications

Keywords

About this book

This book constitutes the refereed proceedings of the 14th International Conference on Similarity Search and Applications, SISAP 2021, held in Dortmund, Germany, in September/October 2021. The conference was held virtually due to the COVID-19 pandemic.The 23 full papers presented together with 5 short and 3 doctoral symposium papers were carefully reviewed and selected from 50 submissions. The papers are organized in the topical sections named: ​Similarity Search and Retrieval; Intrinsic Dimensionality; Clustering and Classification; Applications of Similarity Search; Similarity Search in Graph-Structured Data; Doctoral Symposium.

Editors and Affiliations

  • National University of San Luis, San Luis, Argentina

    Nora Reyes

  • University of St Andrews, St Andrews, UK

    Richard Connor

  • University of Vienna, Vienna, Austria

    Nils Kriege

  • Kiel University, Kiel, Germany

    Daniyal Kazempour

  • University of Bologna, Bologna, Italy

    Ilaria Bartolini

  • TU Dortmund University, Dortmund, Germany

    Erich Schubert, Jian-Jia Chen

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation