Spoken queries are a natural medium for searching
the Web in settings where typing on a keyboard is
not practical. This paper describes a speech interface
to the Google search engine. We present experiments
with various statistical language models,
concluding that a unigram model with collocations
provides the best combination of broad coverage,
predictive power, and real-time performance. We
also report accuracy results of the prototype system.