We explored if the application of Nearest Neighbour Search thecniques to the de novo sequence of amino acids from Tandem Mass Spectrometry will provide better performance and accuracy. We present an indexation strategy ...