Similarity Search and Applications: 13th International Conference, SISAP 2020, Copenhagen, Denmark, September 30 – October 2, 2020, Proceedings (Information ... incl. Internet/Web, and HCI Book 12440)

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.--Provided by publisher Front Matter ....Pages i-xix Front Matter ....Pages 1-1 Accelerating Metric Filtering by Improving Bounds on Estimated Distances (Vladimir Mic, Pavel Zezula)....Pages 3-17 Differentially Private Sketches for Jaccard Similarity Estimation (Martin Aumüller, Anders Bourgeat, Jana Schmurr)....Pages 18-32 Pivot Selection for Narrow Sketches by Optimization Algorithms (Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama)....Pages 33-46 mmLSH: A Practical and Efficient Technique for Processing Approximate Nearest Neighbor Queries on Multimedia Data (Omid Jafari, Parth Nagarkar, Jonathan Montaño)....Pages 47-61 Parallelizing Filter-Verification Based Exact Set Similarity Joins on Multicores (Fabian Fier, Tianzheng Wang, Erkang Zhu, Johann-Christoph Freytag)....Pages 62-75 Similarity Search with Tensor Core Units (Thomas D. Ahle, Francesco Silvestri)....Pages 76-84 On the Problem of \(p_1^{-1}\) in Locality-Sensitive Hashing (Thomas Dybdahl Ahle)....Pages 85-93 Front Matter ....Pages 95-95 Confirmation Sampling for Exact Nearest Neighbor Search (Tobias Christiani, Rasmus Pagh, Mikkel Thorup)....Pages 97-110 Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem (Magnus Lie Hetland)....Pages 111-125 Metrics and Ambits and Sprawls, Oh My (Magnus Lie Hetland)....Pages 126-139 Some Branches May Bear Rotten Fruits: Diversity Browsing VP-Trees (Daniel Jasbick, Lucio Santos, Daniel de Oliveira, Marcos Bedo)....Pages 140-154 Continuous Similarity Search for Evolving Database (Hisashi Koga, Daiki Noguchi)....Pages 155-167 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 Similarity Between Points in Metric Measure Spaces (Evgeny Dantsin, Alexander Wolpert)....Pages 177-184 Front Matter ....Pages 185-185 GTT: Guiding the Tensor Train Decomposition (Mao-Lin Li, K. Selçuk Candan, Maria Luisa Sapino)....Pages 187-202 Noise Adaptive Tensor Train Decomposition for Low-Rank Embedding of Noisy Data (Xinsheng Li, K. Selçuk Candan, Maria Luisa Sapino)....Pages 203-217 ABID: Angle Based Intrinsic Dimensionality (Erik Thordsen, Erich Schubert)....Pages 218-232 Sampled Angles in High-Dimensional Spaces (Richard Connor, Alan Dearle)....Pages 233-247 Local Intrinsic Dimensionality III: Density and Similarity (Michael E. Houle)....Pages 248-260 Analysing Indexability of Intrinsically High-Dimensional Data Using TriGen (David Bernhauer, Tomáš Skopal)....Pages 261-269 Reverse k-Nearest Neighbors Centrality Measures and Local Intrinsic Dimension (Oscar Pedreira, Stephane Marchand-Maillet, Edgar Chávez)....Pages 270-278 Front Matter ....Pages 279-279 BETULA: Numerically Stable CF-Trees for BIRCH Clustering (Andreas Lang, Erich Schubert)....Pages 281-296 Using a Set of Triangle Inequalities to Accelerate K-means Clustering (Qiao Yu, Kuan-Hsun Chen, Jian-Jia Chen)....Pages 297-311 Angle-Based Clustering (Anna Beer, Dominik Seeholzer, Nadine-Sarah Schüler, Thomas Seidl)....Pages 312-320 Front Matter ....Pages 321-321 Improving Locality Sensitive Hashing by Efficiently Finding Projected Nearest Neighbors (Omid Jafari, Parth Nagarkar, Jonathan Montaño)....Pages 323-337 SIR: Similar Image Retrieval for Product Search in E-Commerce (Theban Stanley, Nihar Vanjara, Yanxin Pan, Ekaterina Pirogova, Swagata Chakraborty, Abon Chaudhuri)....Pages 338-351 Cross-Resolution Deep Features Based Image Search (Fabio Valerio Massoli, Fabrizio Falchi, Claudio Gennaro, Giuseppe Amato)....Pages 352-360 Learning Distance Estimators from Pivoted Embeddings of Metric Objects (Fabio Carrara, Claudio Gennaro, Fabrizio Falchi, Giuseppe Amato)....Pages 361-368 Front Matter ....Pages 369-369 Visualizer of Dataset Similarity Using Knowledge Graph (Petr àkoda, Jakub Matějík, Tomáš Skopal)....Pages 371-378 Vitrivr-Explore: Guided Multimedia Collection Exploration for Ad-hoc Video Search (Silvan Heller, Mahnaz Parian, Maurizio Pasquinelli, Heiko Schuldt)....Pages 379-386 Running Experiments with Confidence and Sanity (Martin Aumüller, Matteo Ceccarello)....Pages 387-395 Front Matter ....Pages 397-397 Temporal Similarity of Trajectories in Graphs (Shima Moghtasedi)....Pages 399-404 Relational Visual-Textual Information Retrieval (Nicola Messina)....Pages 405-411 Back Matter ....Pages 413-414