Dynamic selection and application of rules for processing of queries in an on-demand environment

Patent metadata

Field	Value
Publication number	US-11068483-B2
Application number	US-201816134857-A
Country	US
Kind code	B2
Filing date	Sep 18, 2018
Priority date	Aug 1, 2017
Publication date	Jul 20, 2021
Grant date	Jul 20, 2021

Abstract

In accordance with embodiments, there are provided mechanisms and methods for facilitating dynamic selection and application for rules for query processing for large datasets in an on-demand services environment according to one embodiment. In one embodiment and by way of example, a method comprises determining processing patterns of a query based on historical performances associated with the query placed on behalf of a tenant in a multi-tenant environment, and dynamically applying one or more rules to the query for processing of the query within a predictable amount of time, where the one or more rules are dynamically selected from sets of rules based on the processing patterns. The method may further include executing the query based on the one or more rules by scanning one or more portions of a database having contents pertinent to the query and generating results by processing the query based on the contents and within the predictable amount of time.

First claim

What is claimed is:

1. A method comprising:
gathering historical statistics relating to a query placed on behalf of a tenant in a multi-tenant database environment, wherein the historical statistics to reveal one or more features associated with the query, the one or more features representing one or more historical performance attributes associated the query;
determining, based on the one or more features, processing patterns specific to the query, wherein the processing patterns to identify (1) one or more portions of a database having contents pertinent to the query and (2) a predictable amount of time to process the query based on searching the one or more portions of the database, wherein one or more time frames are associated with the one or more portions of the database such that searching is conducted based on the one or more time frames and within the predictable amount of time while applying one or more searching rules to block one or more anti-patterns lacking compliance with the processing patterns, wherein each time frame represents a share of the predictable amount of time anticipated in processing the query with respect to a corresponding portion of the one or more portions of the database based on the processing patterns;
dynamically applying, based on the processing patterns, one or more rules to the query to facilitate processing of the query within the predictable amount of time, wherein the one or more rules are dynamically selected, based on the processing patterns, from sets of rules for processing of queries; and
processing the query based on the applied one or more rules by scanning the identified one or more portions of the database within the predictable amount of time.

2. The method of claim 1 , further comprising:
receiving the query from a client computing device over a communication network;
generating results from processing of the query; and
transmitting the results to the client computing device.

3. The method of claim 1 , wherein the historical statistics associated with the query are gathered from the client computing device.

4. The method of claim 1 , further comprising accessing the pertinent contents from the one or more portions of the database without having to scan or access other portions of the database.

5. The method of claim 2 , wherein the results are further generated based on efficient classes associated with the query and without having to access or process inefficient classes.

6. A database system comprising:
a server computing device having a data processing device coupled to a memory, the data processing device to facilitate operations comprising:
gathering historical statistics relating to a query placed on behalf of a tenant in a multi-tenant database environment, wherein the historical statistics to reveal one or more features associated with the query, the one or more features representing one or more historical performance attributes associated the query;
determining, based on the one or more features, processing patterns specific to the query, wherein the processing patterns to identify (1) one or more portions of a database having contents pertinent to the query and (2) a predictable amount of time to process the query based on searching the one or more portions of the database, wherein one or more time frames are associated with the one or more portions of the database such that searching is conducted based on the one or more time frames and within the predictable amount of time while applying one or more searching rules to block one or more anti-patterns lacking compliance with the processing patterns, wherein each time frame represents a share of the predictable amount of time anticipated in processing the query with respect to a corresponding portion of the one or more portions of the database based on the processing patterns;
dynamically applying, based on the processing patterns, one or more rules to the query to facilitate processing of the query within the predictable amount of time, wherein the one or more rules are dynamically selected, based on the processing patterns, from sets of rules for processing of queries; and
processing the query based on the applied one or more rules by scanning the identified one or more portions of the database within the predictable amount of time.

7. The system of claim 6 , wherein the operations further comprise:
receiving the query from a client computing device over a communication network;
generating results based on processing of the query; and
transmitting the results to the client computing device.

8. The system of claim 6 , wherein the wherein the historical statistics associated with the query are gathered from the client computing device.

9. The system of claim 6 , wherein the operations further comprise accessing the pertinent contents from the one or more portions of the database without having to scan or access other portions of the database.

10. The system of claim 6 , wherein the results are further generated based on efficient classes associated with the query and without having to access or process inefficient classes.

11. A non-transitory computer-readable medium having stored thereon instructions which, when executed, cause a computing device to perform operations comprising:
gathering historical statistics relating to a query placed on behalf of a tenant in a multi-tenant database environment, wherein the historical statistics to reveal one or more features associated with the query, the one or more features representing one or more historical performance attributes associated the query;
determining, based on the one or more features, processing patterns specific to the query, wherein the processing patterns to identify (1) one or more portions of a database having contents pertinent to the query and (2) a predictable amount of time to process the query based on searching the one or more portions of the database, wherein one or more time frames are associated with the one or more portions of the database such that searching is conducted based on the one or more time frames and within the predictable amount of time while applying one or more searching rules to block one or more anti-patterns lacking compliance with the processing patterns, wherein each time frame represents a share of the predictable amount of time anticipated in processing the query with respect to a corresponding portion of the one or more portions of the database based on the processing patterns;
dynamically applying, based on the processing patterns, one or more rules to the query to facilitate processing of the query within the predictable amount of time, wherein the one or more rules are dynamically selected, based on the processing patterns, from sets of rules for processing of queries; and
processing the query based on the applied one or more rules by scanning the identified one or more portions of the database within the predictable amount of time.

12. The non-transitory computer-readable medium of claim 11 , wherein the operations further comprise:
receiving the query from a client computing device over a communication network;
generating results based on processing of the query; and
transmitting the results to the client computing device.

13. The non-transitory computer-readable medium of claim 11 , wherein the historical statistics associated with the query are gathered from the client computing device.

14. The non-transitory computer-readable medium of claim 11 , wherein the operations further comprise accessing the pertinent contents from the one or more portions of the database without having to scan or access other port

Assignees

• Salesforce Com Inc

Inventors

• Marcel Cody
• Ramrakhyani Sahil
• Perumala Saikiran
• Esserlieu Brian
• Kalvala Seshank

Classifications

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/2462

  Approximate or statistical queries · CPC title

• G06F16/24549 Primary

  Run-time optimisation · CPC title