1. A computer-implemented process for enabling multidimensional search capabilities on a computing device, other than a desktop personal computer or a laptop computer, being utilized by a user, comprising: using said computing device to perform the following process actions: receiving an original query submitted by the user via the computing device; accessing a structured data repository to extract structured data that is available for the original query, wherein the extracted structured data represents attributes of the original query; providing the extracted structured data to the user in the form of a hierarchical menu which allows the user to interactively modify the original query by selecting at least one item from the hierarchical menu, such modification resulting in a revised query; submitting the revised query to a search service; receiving search results for the revised query from the search service; and providing the search results to the user via the computing device.