Similarity Search and Applications

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.

Contenu
Scalable Similarity Search.- Accelerating Metric Filtering by Improving Bounds on Estimated Distances.- Differentially Private Sketches for Jaccard Similarity Estimation.- Pivot Selection for Narrow Sketches by Optimization Algorithms.- mmLSH: A Practical and Efficient Technique for Processing Approximate Nearest Neighbor Queries on Multimedia Data.- Parallelizing Filter-Verification based Exact Set Similarity Joins on Multicores.- Similarity Search with Tensor Core Units.- On the Problem of p1 in Locality-Sensitive Hashing.- Similarity Measures, Search, and Indexing.- Confirmation Sampling for Exact Nearest Neighbor Search.- Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem.- Metrics and Ambits and Sprawls, Oh My: Another Tutorial on Metric Indexing.- Some branches may bear rotten fruits: Diversity browsing VP-Trees.- Continuous Similarity Search for Evolving Database.- Taking advantage of highly-correlated attributes in similarity queries with missing values.- Similarity Between Points in Metric Measure Spaces.- High-dimensional Data and Intrinsic Dimensionality.- GTT: Guiding the Tensor Train Decomposition.- Noise Adaptive Tensor Train Decomposition for Low-Rank Embedding of Noisy Data.- ABID: Angle Based Intrinsic Dimensionality.- Sampled Angles in High-Dimensional Spaces.- Local Intrinsic Dimensionality III: Density and Similarity.- Analysing Indexability of Intrinsically High-dimensional Data using TriGen.- Reverse k-Nearest Neighbors Centrality Measures and Local Intrinsic Dimension.- Clustering.- BETULA: Numerically Stable CF-Trees for BIRCH Clustering.- Using a Set of Triangle Inequalities to Accelerate K-means Clustering.- Angle-Based Clustering.- Artificial Intelligence and Similarity.- Improving Locality Sensitive Hashing by Efficiently Finding Projected Nearest Neighbors.- SIR: Similar Image Retrieval for Product Search in E-Commerce.- Cross-Resolution deep features based Image Search.- LearningDistance Estimators from Pivoted Embeddings of Metric Objects.- Demo and Position Papers.- Visualizer of Dataset Similarity using Knowledge Graph.- vitrivr-explore: Guided Multimedia Collection Exploration for Ad-hoc Video Search.- Running experiments with confidence and sanity.- Doctoral Symposium.- Temporal Similarity of Trajectories in Graphs.- Relational Visual-Textual Information Retrieval.