Suffix Array Construction in External Memory Using D-Critical Substrings.
Ge NongWai Hong ChanSen ZhangXiao Feng GuanPublished in: ACM Trans. Inf. Syst. (2014)
Keyphrases
- external memory
- suffix array
- data structure
- suffix tree
- main memory
- memory space
- memory efficient
- string matching
- range queries
- space efficient
- index structure
- block size
- similarity measurement
- xpath queries
- edit distance
- space requirements
- inverted file
- data compression
- multi dimensional
- image compression
- information retrieval systems