The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 27, 2020

Filed:

Jun. 27, 2017
Applicant:

Palantir Technologies, Inc., Palo Alto, CA (US);

Inventors:

Michael Harris, Palo Alto, CA (US);

John Carrino, Palo Alto, CA (US);

Eric Wong, San Mateo, CA (US);

Assignee:

Palantir Technologies Inc., Palo Alto, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2453 (2019.01); G06F 16/951 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24535 (2019.01); G06F 16/2453 (2019.01); G06F 16/2455 (2019.01); G06F 16/24542 (2019.01); G06F 16/951 (2019.01);
Abstract

A fair scheduling system with methodology for scheduling queries for execution by a database management system in a fair manner. The system obtains query jobs for execution by the database management system and cost estimates to execute the query jobs. Based on the cost estimates, the system causes the database management system to execute the query jobs as separate sub-query tasks in a round-robin fashion. By doing so, the execution latency of low cost query jobs that return few results is reduced when the query jobs are concurrently executed with high cost query jobs that return many results.


Find Patent Forward Citations

Loading…