1. A system comprising: a database system including hardware and software components to implement a multitenant database system (MTS), wherein the MTS stores data for multiple client organizations each identified by a tenant identifier (ID) and one or more users are associated with the tenant ID, wherein the one or more users of each client organization access data identified by the tenant ID associated with the respective client organization, and wherein the multitenant database is hosted by an entity separate from the client organization; a server implemented on hardware components of the database system to: receive a query from a client device associated with the tenant ID of the user of the client device; categorize semantic terms contained in the query into one or more categories based on a previously stored multidimensional categorization scheme associated with the user's tenant ID; access relationship metadata of records in the MTS previously categorized into one or more of the same categories as the query, the relationship metadata including first and second relationship types, wherein: the first relationship type metadata indicate a record relationship between one record in the MTS to another record in the MTS, and the second relationship type metadata indicate a category relationship between one of the categories of the one record in the MTS and other available categories of the multidimensional categorization scheme associated with the user's tenant ID, the category relationship based on a previously determined statistical similarity of the categories; retrieve records from the MTS: previously categorized into one or more of the same categories as the query, having record relationships with any of the already retrieved records, and previously categorized in a category having category relationships with one or more categories of any of the already retrieved records; compute a statistical likelihood that each retrieved record is a desired solution to the query meriting inclusion in a result set for the query the statistical likelihood computed based on usage statistics accumulated for each retrieved record, including usage statistics accumulated for the record relationships and category relationships to other retrieved records; monitor usage of the result set, including whether and for how long a record included in the result set is accessed, with greater access associated with solutions of greater desirability and lesser access associated with solutions of lesser desirability; and update usage statistics indicating statistical similarity of records based on usage of the result set, including weighting more heavily records, record relationships and category relationships identified as being a desired solution to the query.