System and methods of improving a multi-tenant database query using contextual knowledge about non-homogeneously distributed tenant data

• US 9,275,105 B2
• Filed: 09/14/2012
• Issued: 03/01/2016
• Est. Priority Date: 09/23/2003
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Weissman, Craig, Moellenhoff, Dave, Wong, Simon
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Cheung, Hubert
• Application Number:
  US13/620,067
• Publication Number:
  US 20130060792A1
• Time in Patent Office: 1,264 Days
• Field of Search: 707/713
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries

Abstract

In embodiments, methods and systems for improving a query in a database system are provided. These method and system embodiments can enable greater contextual knowledge about the types and use of data in tables underlying a relational database to be employed to improve query efficiency. By employing contextual information, embodiments can provide improved queries and/or make recommendations to a query optimizer of a database system to improve its operation based upon knowledge of the data and/or application gathered. Embodiments can be useful in improving query performance in multi-tenant database systems.

Claims

1. A computer program product, comprising a non-transitory computer usable medium having a computer readable program code embodied therein, the computer readable program code configured to be executed to cause a computer to implement a method of improving a query in a database, the method comprising:

for each tenant of a plurality of tenants of a database system, analyzing tenant specific data included in a data table for the tenant;

based on the analyzing, deriving by the database system metadata describing the tenant specific data;

storing by the database system a metadata table specific to the tenant, the metadata table storing the derived metadata describing the tenant specific data;

receiving by the database system a query for retrieving at least a portion of the tenant specific data included in the data table for a first one of the tenants;

in response to the received query, retrieving by the database system the stored metadata table specific to the first one of the tenants, wherein the metadata table is stored by the database system prior to the receipt of the query;

processing the retrieved metadata table specific to the first one of the tenants to determine a particular retrieval path to be used for retrieving the at least a portion of the tenant specific data;

generating a second query to include the retrieval path, such that the second query is customized for the tenant specific data of the first one of the tenants; and

executing, in place of the query, the second query to retrieve the at least a portion of the tenant specific data.

2. The computer program product of claim 1, wherein the metadata table stored for the tenant is used as a filter.

3. A method, comprising:

for each tenant of a plurality of tenants of a database system, analyzing tenant specific data included in a data table for the tenant;

based on the analyzing, deriving by the database system metadata describing the tenant specific data;

storing by the database system a metadata table specific to the tenant, the metadata table storing the derived metadata describing the tenant specific data;

receiving by the database system a query for retrieving at least a portion of the tenant specific data included in the data table for a first one of the tenants;

in response to the received query, retrieving by the database system the stored metadata table specific to the first one of the tenants, wherein the metadata table is stored by the database system prior to the receipt of the query;

processing the retrieved metadata table specific to the first one of the tenants to determine a particular retrieval path to be used for retrieving the at least a portion of the tenant specific data;

generating a second query to include the retrieval path, such that the second query is customized for the tenant specific data of the first one of the tenants; and

executing, in place of the query, the second query to retrieve the at least a portion of the tenant specific data.

4. A system, comprising:

a processor; and

one or more stored sequences of instructions which, when executed by the processor, cause the processor to carry out the steps of;

for each tenant of a plurality of tenants of a database system, analyzing tenant specific data included in a data table for the tenant;

based on the analyzing, deriving by the database system metadata describing the tenant specific data;

storing by the database system a metadata table specific to the tenant, the metadata table storing the derived metadata describing the tenant specific data;

receiving by the database system a query for retrieving at least a portion of the tenant specific data included in the data table for a first one of the tenants;

in response to the received query, retrieving by the database system the stored metadata table specific to the first one of the tenants, wherein the metadata table is stored by the database system prior to the receipt of the query;

processing the retrieved metadata table specific to the first one of the tenants to determine a particular retrieval path to be used for retrieving the at least a portion of the tenant specific data;

generating a second query to include the retrieval path, such that the second query is customized for the tenant specific data of the first one of the tenants; and

executing, in place of the query, the second query to retrieve the at least a portion of the tenant specific data.