Indexing Schemes for Similarity Search: an Illustrated Paradigm

• DOI: 10.3233/fun-2006-70405
• Publication Date: 2024-12-20T09:58:00Z
• Authors: Vladimir Pestov; Aleksandar Stojmi...
• Keywords: Similarity (geometry)

We suggest a variation of the Hellerstein – Koutsoupias Papadimitriou indexability model for datasets equipped with similarity measure, aim better understanding structure indexing schemes similarity-based search and geometry workloads. This in particular provides unified approach to great variety used index into metric spaces facilitates their transfer more general measures such as quasi-metrics. discuss links between performance high-dimensional geometry. The concepts results are illustrated on very large concrete dataset peptide fragments biologically significant measure.