Figure 1. The Creation of Querying the TP-DB.

(A) Depiction of peptideP and peptideZ, and the positions of their amino acids.
(B) Examples of the possible keys in peptidep.
(C) The Database’s index contains keys which point to the information regarding where each of the keys could be found. The information includes peptide identifiers, and the start positions of each key in each of the peptides that contains that key.
(D) The patterns of interest can be translated into formats that are similar to those of the keys in the database.
(E) Results for simple queries can be directly fetched from the database without extended preprocessing of the query.
(F) A complex query can be systematically broken down into joint results of simple queries.