"Fast Prefix Search in Little Space with Applications"