FM-index

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:advantage low memory usage
fast search
gptkbp:basedOn gptkb:Burrows–Wheeler_transform
gptkbp:category information retrieval
string searching algorithm
gptkbp:citation high
https://www.w3.org/2000/01/rdf-schema#label FM-index
gptkbp:introducedIn 2000
gptkbp:inventedBy gptkb:Giovanni_Manzini
Paolo Ferragina
gptkbp:operator pattern matching
substring search
counting occurrences
locating occurrences
gptkbp:publishedIn gptkb:Journal_of_the_ACM
Opportunistic data structures with applications
gptkbp:relatedTo gptkb:suffix_tree
suffix array
compressed suffix array
gptkbp:spaceEfficiency compressed
gptkbp:usedFor full-text search
compressed text indexing
gptkbp:usedIn bioinformatics
genome sequencing
gptkbp:bfsParent gptkb:Burrows–Wheeler_transform
gptkbp:bfsLayer 7