1. A method in a Multitenant Database System, the method comprising: receiving a request for access to privileged data via a sharing feature of the Multitenant Database System, the request received at an interface of the Multitenant Database System; maintaining sharing information within a Many-to-Many table, wherein the Many-to-Many table specifies whether a user has access to the privileged data, and wherein tenant data for each of a plurality of tenants is arranged so that data of one tenant is kept separate from tenant data of other tenants, wherein the one tenant does not have access to another tenant's data unless the tenant data of the one tenant is expressly shared; maintaining tenant-level statistics for each of the plurality of tenants having data stored within the Multitenant Database System, the tenant-level statistics kept on a per-tenant basis separate from native statistics aggregated across the plurality of tenants of the Multitenant Database System; generating a filtered sharing query designed to access the privileged data requested; optimizing the filtered sharing query based on the tenant-level statistics and the sharing information maintained by the Many-to-Many table to determine a query plan that includes at least whether to access the Many-to-Many table from a user side or an entity side of the relationship to retrieve the privileged data requested; and performing the optimized filtered sharing query.