Skip to main content
Fig. 1 | BMC Bioinformatics

Fig. 1

From: muBLASTP: database-indexed protein sequence search on multicore CPUs

Fig. 1

An example of building a compressed database index. The figure shows the flow from the original database to the compressed index. a Index blocking phase partitions the sorted database into blocks. b Basic indexing phase generates basic index, which contains positions of all words in the database. c Index sorting sorts positions of each word by subject offsets. d Index compression-merge merges positions with the same subject offset. e Index compression-increment done on the merged positions generates increments of subject offsets and sequence ids

Back to article page