1. A method in a Multitenant Database System, the method comprising: generating tenant-level statistics for each of a plurality of tenants having data stored within a database system of the Multitenant Database System, wherein the database system includes one or more data tables to store the data, each data table having one or more columns defining data categories and one or more rows associated with one or more tenants among the plurality of tenants having data stored within the data tables; receiving communications from user systems over a network to request tenant-level data from the Multitenant Database System, the communications received at an interface of the Multitenant Database System; generating one or more queries designed to access the information requested; and optimizing the one or more queries based on the tenant-level statistics to increase system performance for an individual tenant among the plurality of tenants whose data is being searched.