1. A method for providing recommendations to improve a query, comprising: receiving a query with query keywords and selected categories; and in response to determining that the selected categories are ranked high with reference to query relevance indicator values for each of the selected categories, calculating a query relevance indicator of the query with each subcategory using keyword relevance indicators; ranking each subcategory based on the query relevance indicators; and providing the ranked subcategories for use in selecting new categories to be submitted with the query.