PFP Compressed Suffix Trees.
Christina BoucherOndrej CvachoTravis GagieJan HolubGiovanni ManziniGonzalo NavarroMassimiliano RossiPublished in: ALENEX (2021)
Keyphrases
- suffix tree
- suffix array
- data structure
- tree construction
- string matching
- disk resident
- approximate string matching
- lempel ziv
- space requirements
- pattern matching
- data compression
- compressed text
- similarity measurement
- space efficient
- index structure
- indexing structure
- periodicity detection
- databases
- web search engines
- image features
- database systems