Similarity Search and Applications

Chapter 1 The Power of Distance Distributions: Cost Models and Scheduling Policies for Quality-Controlled Similarity Queries

Chapter 2 Cache and Priority Queue Based Approximation Technique for a Stream of Similarity Search Queries

Chapter 3 ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithms

Chapter 4 Sketches with Unbalanced Bits for Similarity Search

Chapter 5 Local Intrinsic Dimensionality I: An Extreme-Value-Theoretic Foundation for Similarity Applications

Chapter 6 Local Intrinsic Dimensionality II: Multivariate Analysis and Distributional Support

Chapter 8 Improving k -NN Graph Accuracy Using Local Intrinsic Dimensionality

Chapter 9 Dynamic Time Warping and the (Windowed) Dog-Keeper Distance

Chapter 10 Fast Similarity Search with the Earth Mover’s Distance via Feasible Initialization and Pruning

Chapter 11 A New Perspective on the Tree Edit Distance

Chapter 12 Good and Bad Neighborhood Approximations for Outlier Detection Ensembles

Chapter 13 Intrinsic t-Stochastic Neighbor Embedding for Visualization and Outlier Detection

Chapter 14 Scalable Similarity Search for Molecular Descriptors

Chapter 15 Self-indexed Motion Planning

Chapter 16 Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching

Chapter 17 Semantic Similarity Group By Operators for Metric Data

Chapter 18 Succinct Quadtrees for Road Data

Chapter 19 On Competitiveness of Nearest-Neighbor-Based Music Classification: A Methodological Critique

Chapter 20 DS-Prox: Dataset Proximity Mining for Governing the Data Lake

Chapter 21 DeepBrowse: Similarity-Based Browsing Through Large Lists (Extended Abstract)

Chapter 22 Malware Discovery Using Behaviour-Based Exploration of Network Traffic

Chapter 23 Visual Analytics and Similarity Search: Concepts and Challenges for Effective Retrieval Considering Users, Tasks, and Data