Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays

Simon Gog Alistair Moffat J. Shane Culpepper Andrew Turpin Anthony Wirth

Published in: CoRR (2013)

Keyphrases

pattern search
suffix array
space requirements
direct search
search space
main memory
data structure
space efficient
stopping criterion
database systems