The present invention provides a peptide identification method along with related peptide databases, method of generating the databases, computer usable media, and computer program products. The peptide identification method involves the use of qualitative amino acid composition or partial qualitative amino acid composition information of a query peptide obtained by mass spectrometry to correlate the query peptide to one or more peptides with defined amino acid sequences in a peptide database generated according to the present invention.