In a search engine, given partial data on what the user has typed, how would you predict the user’s eventual search query? In a search engine, given partial data on what the user has typed, how would you predict the user's eventual search query?