BioMed Research International

Research Article

Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters

Table 1

Classification of data structures.
Data StructureVariants
Full-Text IndexSuffix Array [20]
Full-Text IndexSuffix Tree [20]
Self-IndexCompressed Suffix Array (CSA) [16]
Self-IndexRun Length Compressed Suffix Array (RLCSA) [12]
Self-IndexSuccinct Suffix Array [13]
Self-IndexFM-Index [17]
Self-IndexAlphabet Friendly FM-Index [18]
Self-IndexLZ-Index [19]
Word-based Self-IndexWord based Compressed Suffix Array (WCSA) [14]
Word-based Self-IndexWord based Succinct suffix array (WSSA) [14]
Word-based Self-IndexByte oriented Codes wavelet Tree (BOC-WT) [37]
Probabilistic-IndexFast and Accurate Classification of Sequences (FACS) [23]
Probabilistic-IndexProbabilistic de Bruijn Graph [21]
Probabilistic-IndexBloom filter Alignment-free reference-based Compression and Decompression (BARCIDE) [22]
Probabilistic-IndexSequence Bloom Tree [24]