1. Introduction Web users communicate their information need to a search engine through queries. Queries have a structure far simpler than NL, but more complex than the commonly…