Compressed property suffix trees.
Wing-Kai HonManish PatilRahul ShahSharma V. ThankachanPublished in: Inf. Comput. (2013)
Keyphrases
- suffix tree
- suffix array
- data structure
- string matching
- space efficient
- disk resident
- approximate string matching
- compressed text
- pattern matching
- space requirements
- tree construction
- data compression
- index structure
- lempel ziv
- main memory
- indexing structure
- inverted file
- database management systems
- string kernels
- data sets