Indexing Highly Repetitive String Collections, Part II: Compressed Indexes.
Gonzalo NavarroPublished in: ACM Comput. Surv. (2021)
Keyphrases
- compressed text
- pattern matching
- approximate string matching
- data structure
- string matching
- information retrieval
- suffix array
- database
- indexing techniques
- suffix tree
- inverted index
- indexing methods
- inverted file
- document collections
- access methods
- indexing scheme
- indexing schemes
- databases
- digital libraries
- edit distance
- content based retrieval
- index structure
- retrieval strategies
- index selection
- spatial index
- metadata
- b tree
- space efficient
- indexing method
- controlled vocabulary
- bitmap indexes
- information retrieval systems
- index scheme
- collection selection
- disk space
- effective retrieval
- inverted lists
- object retrieval
- data compression
- multimedia databases
- regular expressions
- compressed domain