An inverted index method for mass spectra k nearest neighbor queries

Finding k-nearest neighbors (k-nn) in metric-space is frequently used in modern biological applications due to its general applicability. Processing such queries with general purpose methods usually requires more time and space than domain-specific methods. This paper presents an inverted index meth