Tandem mass spectrometry is a widely used method for protein and peptide sequences identification. Since the mass spectra contain up to 80% of noise and many other inaccuracies, there still exists a need for more accurate algorithms for mass spectra interpretation. The sizes of protein databases grow rapidly and the methods for indexing these databases in order to interpret mass spectra become ...