Property Suffix Array with Applications in Indexing Weighted Sequences.
Panagiotis CharalampopoulosCostas S. IliopoulosChang LiuSolon P. PissisPublished in: ACM J. Exp. Algorithmics (2020)
Keyphrases
- suffix array
- suffix tree
- string matching
- inverted file
- data structure
- indexing structure
- approximate string matching
- space efficient
- data compression
- similarity measurement
- indexing method
- pattern matching
- multimedia databases
- text retrieval
- information retrieval systems
- information retrieval
- access methods
- edit distance
- database
- language model
- data sets