1. A computer-implemented process for enabling multidimensional search capabilities on a non-PC (personal computer) device being utilized by a user, comprising: using a computer to perform the following process actions: receiving an original query submitted by the user via the non-PC 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; and 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, such modification resulting in a revised query.