Better External Memory Suffix Array Construction.
Roman DementievJuha KärkkäinenJens MehnertPeter SandersPublished in: ALENEX/ANALCO (2005)
Keyphrases
- external memory
- suffix array
- data structure
- main memory
- memory space
- memory efficient
- suffix tree
- space efficient
- string matching
- data compression
- block size
- information retrieval
- range queries
- r tree
- feature extraction
- similarity measurement
- index structure
- multiresolution
- quadtree
- tree structure
- database management systems
- relational databases
- algorithms require
- database systems