Inducing Suffix and Lcp Arrays in External Memory.
Timo BingmannJohannes FischerVitaly OsipovPublished in: ALENEX (2013)
Keyphrases
- external memory
- data structure
- main memory
- memory space
- memory efficient
- suffix tree
- disk storage
- block size
- range queries
- memory size
- algorithms require
- xpath queries
- internal memory
- database management systems
- image quality
- memory requirements
- quadtree
- random access
- multiresolution
- computational complexity
- high quality
- database