公开(公告)号：US10901991B2

公开(公告)日：2021-01-26

申请号：US15011277

申请日：2016-01-29

Applicant: salesforce.com, inc.

Inventor： Jesse Collins ,  Jaikumar Bathija ,  John F. O'Brien

IPC: G06F16/2453 ,  G06F16/2458

Abstract: Techniques and structures for tuning database queries. Actual statistics associated with data stored are retrieved from at least one memory device. The data is associated with one or more tenants of the multi-tenant database system. The actual statistics include at least one type of statistic maintained for the data. A subset of the actual statistics is selected based on a data trait targeted for optimization. A statistical value is calculated for each actual statistic from the subset of actual statistics across one or more tenants having the data trait targeted for optimization. An optimal query plan is determined based on the original query and the calculated statistical values.

公开(公告)号：US10152511B2

公开(公告)日：2018-12-11

申请号：US14028316

申请日：2013-09-16

Applicant: salesforce.com, inc.

Inventor： Chirag Rajan ,  Jesse Collins ,  Jaikumar Bathija ,  Hoon Kim

IPC: G06F17/30

Abstract: In an on demand database system, a query engine applies a custom index for inner queries. The query engine receives a query and determines that the query has an inner query nested within the primary query. The query engine identifies that a custom index exists for a client associated with the query, and applies the custom index to filter results for the query. The custom index includes a subset of information of a table that includes accounts for multiple different clients. By using the custom index, the query engine can filter the results more efficiently that if solely using the multiple client table.

公开(公告)号：US09965511B2

公开(公告)日：2018-05-08

申请号：US14179155

申请日：2014-02-12

Applicant: salesforce.com, inc.

Inventor： Jesse Collins ,  Jaikumar Bathija

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30445 ,  G06F17/30448

Abstract: In accordance with embodiments, there are provided mechanisms and methods for query optimization in a database system. These mechanisms and methods for query optimization in a database system can enable embodiments to optimize OR expression filters referencing different logical tables. The ability of embodiments to optimize OR expression filters referencing different logical tables can enable optimization that is dynamic and specific to the particular tenant for whom the query is run and improve the performance and efficiency of the database system in response to query requests.

公开(公告)号：US20160147835A1

公开(公告)日：2016-05-26

申请号：US15011277

申请日：2016-01-29

Applicant: salesforce.com, inc.

Inventor： Jesse Collins ,  Jaikumar Bathija ,  John F. O'Brien

IPC: G06F17/30

CPC classification number: G06F16/24542 ,  G06F16/2453 ,  G06F16/2462

Abstract: Techniques and structures for tuning database queries. Actual statistics associated with data stored are retrieved from at least one memory device. The data is associated with one or more tenants of the multi-tenant database system. The actual statistics include at least one type of statistic maintained for the data. A subset of the actual statistics is selected based on a data trait targeted for optimization. A statistical value is calculated for each actual statistic from the subset of actual statistics across one or more tenants having the data trait targeted for optimization. An optimal query plan is determined based on the original query and the calculated statistical values.

Abstract translation: 调整数据库查询的技术和结构。 从至少一个存储设备检索与存储的数据相关联的实际统计。 数据与多租户数据库系统的一个或多个租户相关联。 实际统计数据包括为数据维护的至少一种类型的统计信息。 基于针对优化的数据特征选择实际统计的子集。 针对具有针对优化的数据特征的一个或多个承租人从实际统计子集中的每个实际统计量计算统计值。 基于原始查询和计算的统计值确定最优查询计划。

公开(公告)号：US20210294802A1

公开(公告)日：2021-09-23

申请号：US17157842

申请日：2021-01-25

Applicant: salesforce.com, inc.

Inventor： Jesse Collins ,  Jaikumar Bathija ,  John F. O'Brien

IPC: G06F16/2453

Abstract: Techniques and structures for tuning database queries. Actual statistics associated with data stored are retrieved from at least one memory device. The data is associated with one or more tenants of the multi-tenant database system. The actual statistics include at least one type of statistic maintained for the data. A subset of the actual statistics is selected based on a data trait targeted for optimization. A statistical value is calculated for each actual statistic from the subset of actual statistics across one or more tenants having the data trait targeted for optimization. An optimal query plan is determined based on the original query and the calculated statistical values.

公开(公告)号：US10262027B2

公开(公告)日：2019-04-16

申请号：US14802144

申请日：2015-07-17

Applicant: salesforce.com, inc.

Inventor： Jesse Collins ,  Jaikumar Bathija

IPC: G06F7/00 ,  G06F17/30

Abstract: In a method, system, and computer-readable medium having instructions for executing a query in a database system, a query request is received with a query predicate to filter data returned in response to the query request and the query predicate has a formula, the query request is transformed to a transformed query request by preprocessing the formula in the query predicate, and the query request is optimized using the transformed query request.

公开(公告)号：US20150324421A1

公开(公告)日：2015-11-12

申请号：US14802144

申请日：2015-07-17

Applicant: salesforce.com, inc.

Inventor： Jesse Collins ,  Jaikumar Bathija

IPC: G06F17/30

CPC classification number: G06F17/30398 ,  G06F17/30333 ,  G06F17/30389 ,  G06F17/30442 ,  G06F17/30448 ,  G06F17/30463 ,  G06F17/30622 ,  G06F17/30867

Abstract: In a method, system, and computer-readable medium having instructions for executing a query in a database system, a query request is received with a query predicate to filter data returned in response to the query request and the query predicate has a formula, the query request is transformed to a transformed query request by preprocessing the formula in the query predicate, and the query request is optimized using the transformed query request.

Abstract translation: 在具有用于在数据库系统中执行查询的指令的方法，系统和计算机可读介质中，使用查询谓词接收查询请求以过滤响应于查询请求返回的数据，并且查询谓词具有公式， 通过对查询谓词中的公式进行预处理，将查询请求转换为变换查询请求，并使用转换查询请求优化查询请求。

公开(公告)号：US20190108248A1

公开(公告)日：2019-04-11

申请号：US16166488

申请日：2018-10-22

Applicant: salesforce.com, inc.

Inventor： Chirag Rajan ,  Arup Dutta ,  John O'Brien ,  Jaikumar Bathija ,  Greg Salmon ,  Dan Soble ,  RamaLinga R. Penmetsa ,  Hoon Kim ,  Yanan Jiang ,  Karthik Rajan ,  Jesse Collins

IPC: G06F17/30

Abstract: Methods and systems are described for creating a custom index in a multi-tenant database environment. In one embodiment, a method includes obtaining query for a multi-tenant database that is recommended as a candidate for creating an additional filter, evaluating the query against criteria to determine whether to select the query for creating the additional filter, and creating the additional filter for the query, if the query is selected.

公开(公告)号：US20140164357A1

公开(公告)日：2014-06-12

申请号：US14179155

申请日：2014-02-12

Applicant: salesforce.com, inc.

Inventor： Jesse Collins ,  Jaikumar Bathija

IPC: G06F17/30

CPC classification number: G06F17/30445 ,  G06F17/30448

Abstract: In accordance with embodiments, there are provided mechanisms and methods for query optimization in a database system. These mechanisms and methods for query optimization in a database system can enable embodiments to optimize OR expression filters referencing different logical tables. The ability of embodiments to optimize OR expression filters referencing different logical tables can enable optimization that is dynamic and specific to the particular tenant for whom the query is run and improve the performance and efficiency of the database system in response to query requests.

Abstract translation: 根据实施例，提供了一种用于数据库系统中的查询优化的机制和方法。 用于数据库系统中的查询优化的这些机制和方法可使实施例能够优化引用不同逻辑表的OR表达式过滤器。 实施例优化引用不同逻辑表的OR表达式过滤器的能力可以实现对运行查询的特定租户是动态特定的优化，并且响应于查询请求而提高数据库系统的性能和效率。