“…Em geral, algoritmos desenvolvidos para memória interna executam muitos acessos aleatórios à memória interna, o que impossibilita seu uso em memória externa. Com isso, muitos trabalhos têm sido propostos para construção [Crauser e Ferragina, 1999, 2002Dementiev et al, 2005Dementiev et al, , 2008Bingmann et al, 2013], manipulação e consulta [Cheung, 2003;Sinha et al, 2008;Moffat et al, 2009] em vetores de sufixo em memória externa. Nessa dissertação, o enfoque refere-se à construção de vetores de sufixo generalizados em memória externa.…”