Suffix trees for inputs larger than main memory.
Marina BarskyUlrike StegeAlex ThomoPublished in: Inf. Syst. (2011)
Keyphrases
- main memory
- suffix tree
- disk resident
- data structure
- index structure
- secondary storage
- database management systems
- suffix array
- virtual memory
- inverted file
- multi dimensional
- flash memory
- memory storage
- memory resident
- main memory databases
- join algorithms
- external memory
- b tree
- space requirements
- cache conscious
- databases
- secondary memory
- data mining
- range queries
- pattern matching
- query processing
- efficient indexing
- access methods
- tree structure