Inducing Suffix and LCP Arrays in External Memory.
Timo BingmannJohannes FischerVitaly OsipovPublished in: ACM J. Exp. Algorithmics (2016)
Keyphrases
- external memory
- data structure
- main memory
- memory space
- memory efficient
- suffix tree
- disk storage
- block size
- memory size
- range queries
- random access
- internal memory
- database management systems
- xpath queries
- algorithms require
- computer vision
- memory requirements
- selection algorithm
- tree structure
- bit rate
- ground truth
- optical flow
- query processing
- multiscale
- feature selection