1. A method of predicting a correct spelling of a potentially-misspelled search term within a multiple-term search query, the method comprising: identifying at least one matching search term of the multiple-term search query, said matching search term being different from the potentially-misspelled search term; identifying at least one additional term that, based on an analysis of search query submissions of users, has occurred in combination with the matching search term relatively frequently; and comparing a spelling of the additional term to a spelling of the potentially-misspelled search term.