公开(公告)号：US11494378B2

公开(公告)日：2022-11-08

申请号：US16425808

申请日：2019-05-29

Applicant: salesforce.com, inc.

Inventor： Seth White ,  Guillaume Le Stum

IPC: G06F16/24 ,  G06F16/2453

Abstract: Runtime optimization of grouping operators is described. A system estimates a resource cost for each of multiple grouping operators based on values identified during query runtime, in response to receiving a query request associated with a data stream. The system selects a grouping operator during query runtime, based on a corresponding resource cost, from the multiple grouping operators. The selected grouping operator enables grouping the data stream based on the query request, and outputting a response based on the grouped data stream.

公开(公告)号：US11061896B2

公开(公告)日：2021-07-13

申请号：US16050479

申请日：2018-07-31

Applicant: salesforce.com, inc.

Inventor： Seth White

IPC: G06F16/2453 ,  G06F9/50 ,  G06F9/48 ,  G06F16/901 ,  G06F16/2455

Abstract: A system selects multiple operators in a query graph by determining whether a corresponding value satisfies a threshold for each operator. The system sorts each selected operator in an ascending order based on a corresponding maximum thread capacity and determines an average number of threads of control based on available threads and the selected operators. The system allocates an initial number of threads to an initial selected operator in the ascending order, the initial number based on a minimum of the average number of threads and corresponding maximum thread capacity. The system determines a revised average number of threads based on remaining number of available threads and remaining number of the selected operators and allocates a next number of threads to a next selected operator in the ascending order, the next number based on a minimum of the revised average number of threads and corresponding maximum thread capacity.

公开(公告)号：US20190384843A1

公开(公告)日：2019-12-19

申请号：US16050479

申请日：2018-07-31

Applicant: salesforce.com, inc.

Inventor： Seth White

IPC: G06F17/30 ,  G06F9/50 ,  G06F9/48

Abstract: A system selects multiple operators in a query graph by determining whether a corresponding value satisfies a threshold for each operator. The system sorts each selected operator in an ascending order based on a corresponding maximum thread capacity and determines an average number of threads of control based on available threads and the selected operators. The system allocates an initial number of threads to an initial selected operator in the ascending order, the initial number based on a minimum of the average number of threads and corresponding maximum thread capacity. The system determines a revised average number of threads based on remaining number of available threads and remaining number of the selected operators and allocates a next number of threads to a next selected operator in the ascending order, the next number based on a minimum of the revised average number of threads and corresponding maximum thread capacity.

公开(公告)号：US20190384765A1

公开(公告)日：2019-12-19

申请号：US16425808

申请日：2019-05-29

Applicant: salesforce.com, inc.

Inventor： Seth White ,  Guillaume Le Stum

IPC: G06F16/2453

Abstract: Runtime optimization of grouping operators is described. A system estimates a resource cost for each of multiple grouping operators based on values identified during query runtime, in response to receiving a query request associated with a data stream. The system selects a grouping operator during query runtime, based on a corresponding resource cost, from the multiple grouping operators. The selected grouping operator enables grouping the data stream based on the query request, and outputting a response based on the grouped data stream.