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 m