Title
Non-Metric Space Library Manual
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 Naidan1283.32
Leonid Boytsov216610.21