相似性搜索的索引方案：一个图示化范式
数据结构与算法
2009-09-29 v2
摘要
我们建议对 Hellerstein--Koutsoupias--Papadimitriou 的可索引性模型作一变体，用于配备相似性度量的数据集，以期更好地理解基于相似性的搜索之索引方案的结构以及相似性工作量的几何特征。这尤其为用于度量空间索引的多种多样的方案提供了统一途径，并促进了它们向更一般的相似性度量（如拟度量）的迁移。我们讨论了索引方案的性能与高维几何之间的联系。这些概念和结果在一个配备生物学意义相似性度量的非常大的肽片段具体数据集上得到了图示。
引用
@article{arxiv.cs/0211018,
title = {Indexing schemes for similarity search: an illustrated paradigm},
author = {Vladimir Pestov and Aleksandar Stojmirovic},
journal= {arXiv preprint arXiv:cs/0211018},
year = {2009}
}
备注
19 pages, LaTeX with 8 figures, prepared using Fundamenta Informaticae style file