Abstract | ||
---|---|---|
This document describes a library for similarity searching. Even though the library contains a variety of metric-space access methods, our main focus is on search methods for non-metric spaces. Because there are fewer exact solutions for non-metric spaces, many of our methods give only approximate answers. Thus, the methods are evaluated in terms of efficiency-effectiveness trade-offs rather than merely in terms of their efficiency. Our goal is, therefore, to provide not only state-of-the-art approximate search methods for both non-metric and metric spaces, but also the tools to measure search quality. We concentrate on technical details, i.e., how to compile the code, run the benchmarks, evaluate results, and use our code in other applications. Additionally, we explain how to extend the code by adding new search methods and spaces. |
Year | Venue | Field |
---|---|---|
2015 | CoRR | Access method,Computer science,Theoretical computer science,Compiler,Metric space |
DocType | Volume | Citations |
Journal | abs/1508.05470 | 0 |
PageRank | References | Authors |
0.34 | 24 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bilegsaikhan Naidan | 1 | 28 | 3.32 |
Leonid Boytsov | 2 | 166 | 10.21 |