Ryen W. White, Mikhail Bilenko, Silviu Cucerzan Microsoft Research, Redmond, USA {ryenw, mbilenko, silviu}@microsoft.com Motivation Query suggestion is a popular approach…