Performing search query dimensional analysis on heterogeneous structured data based on relative density

A method comprising:

• receiving a search query;
• determining a set of searchable items that match the search query;
• for each of a plurality of categories into which said searchable items have been organized, calculating a relative density based on:
• a total number of searchable items that belong to the category;
• and
• a number of searchable items that belong to the category and match the search query;
• selecting one or more categories based on the relative density calculated for the categories;
• and
• providing a representation of the one or more categories.

A method to display relevant set of web search results for a user query comprising the steps of:

• in response to receiving and performing a user query on a repository of searchable items represented by a hierarchy of nodes, wherein each node represents a category, retrieving a set of search results;
• based on the search results, determining which categories to display to the user;
• determining which attributes of said nodes to display to the user, wherein the step of determining is based on the relative density of each attribute name/value pair in the union of all attribute name/value pairs contained by searchable items in said set of search results;
• and
• in response to selecting the one or more attribute name/value pairs, displaying to the user at least the values from the attribute name/value pairs associated with the one or more nodes to the user.