Skip to main content
  • Conference proceedings
  • © 2020

Similarity Search and Applications

13th International Conference, SISAP 2020, Copenhagen, Denmark, September 30 – October 2, 2020, Proceedings

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

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

Conference series link(s): SISAP: International Conference on Similarity Search and Applications

Conference proceedings info: SISAP 2020.

Buy it now

Buying options

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

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

Table of contents (33 papers)

  1. Front Matter

    Pages i-xix
  2. Scalable Similarity Search

    1. Front Matter

      Pages 1-1
    2. Differentially Private Sketches for Jaccard Similarity Estimation

      • Martin Aumüller, Anders Bourgeat, Jana Schmurr
      Pages 18-32
    3. Pivot Selection for Narrow Sketches by Optimization Algorithms

      • Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
      Pages 33-46
    4. Parallelizing Filter-Verification Based Exact Set Similarity Joins on Multicores

      • Fabian Fier, Tianzheng Wang, Erkang Zhu, Johann-Christoph Freytag
      Pages 62-75
    5. Similarity Search with Tensor Core Units

      • Thomas D. Ahle, Francesco Silvestri
      Pages 76-84
  3. Similarity Measures, Search, and Indexing

    1. Front Matter

      Pages 95-95
    2. Confirmation Sampling for Exact Nearest Neighbor Search

      • Tobias Christiani, Rasmus Pagh, Mikkel Thorup
      Pages 97-110
    3. Metrics and Ambits and Sprawls, Oh My

      • Magnus Lie Hetland
      Pages 126-139
    4. Some Branches May Bear Rotten Fruits: Diversity Browsing VP-Trees

      • Daniel Jasbick, Lucio Santos, Daniel de Oliveira, Marcos Bedo
      Pages 140-154
    5. Continuous Similarity Search for Evolving Database

      • Hisashi Koga, Daiki Noguchi
      Pages 155-167
    6. Taking Advantage of Highly-Correlated Attributes in Similarity Queries with Missing Values

      • Lucas Santiago Rodrigues, Mirela Teixeira Cazzolato, Agma Juci Machado Traina, Caetano Traina Jr.
      Pages 168-176
    7. Similarity Between Points in Metric Measure Spaces

      • Evgeny Dantsin, Alexander Wolpert
      Pages 177-184
  4. High-Dimensional Data and Intrinsic Dimensionality

    1. Front Matter

      Pages 185-185
    2. GTT: Guiding the Tensor Train Decomposition

      • Mao-Lin Li, K. Selçuk Candan, Maria Luisa Sapino
      Pages 187-202
    3. Noise Adaptive Tensor Train Decomposition for Low-Rank Embedding of Noisy Data

      • Xinsheng Li, K. Selçuk Candan, Maria Luisa Sapino
      Pages 203-217

Other Volumes

  1. Similarity Search and Applications

About this book

This book constitutes the refereed proceedings of the 13th International Conference on Similarity Search and Applications, SISAP 2020, held in Copenhagen, Denmark, in September/October 2020. The conference was held virtually due to the COVID-19 pandemic.

The 19 full papers presented together with 12 short and 2 doctoral symposium papers were carefully reviewed and selected from 50 submissions. The papers are organized in topical sections named: scalable similarity search; similarity measures, search, and indexing; high-dimensional data and intrinsic dimensionality; clustering; artificial intelligence and similarity; demo and position papers; and doctoral symposium.

Editors and Affiliations

  • National Institute of Informatics, Tokyo, Japan

    Shin'ichi Satoh

  • ISTI-CNR, Pisa, Italy

    Lucia Vadicamo, Fabio Carrara

  • University of Southern Denmark, Odense M, Denmark

    Arthur Zimek

  • University of Bologna, Bologna, Italy

    Ilaria Bartolini

  • IT University of Copenhagen, Copenhagen, Denmark

    Martin Aumüller, Björn Þór Jónsson, Rasmus Pagh

Bibliographic Information

Buy it now

Buying options

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