A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory.
Andreas CrauserPaolo FerraginaPublished in: Algorithmica (2002)
Keyphrases
- experimental study
- external memory
- suffix array
- data structure
- main memory
- memory efficient
- memory space
- space efficient
- suffix tree
- inverted file
- block size
- range queries
- similarity measurement
- string matching
- xpath queries
- experimental evaluation
- algorithms require
- random access
- data compression
- quadtree
- tree structure
- multiresolution
- multi dimensional
- data model
- object recognition
- high quality