Compressed Property Suffix Trees.
Wing-Kai HonManish PatilRahul ShahSharma V. ThankachanPublished in: DCC (2011)
Keyphrases
- suffix tree
- suffix array
- data structure
- string matching
- disk resident
- approximate string matching
- tree construction
- lempel ziv
- pattern matching
- data compression
- space requirements
- periodicity detection
- compressed text
- string kernels
- space efficient
- indexing structure
- inverted file
- main memory
- search engine
- data sets
- similarity measurement
- sliding window
- language model
- high dimensional
- training data
- databases