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. 22, 2024

Filed:

Jan. 27, 2023
Applicant:

Databricks, Inc., San Francisco, CA (US);

Inventors:

Shoumik Palkar, San Francisco, CA (US);

Alexander Behm, San Francisco, CA (US);

Mostafa Mokhtar, San Francisco, CA (US);

Sriram Krishnamurthy, San Francisco, CA (US);

Assignee:

Databricks, Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2453 (2019.01); G06F 11/34 (2006.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24545 (2019.01); G06F 11/3409 (2013.01); G06F 16/221 (2019.01);
Abstract

Disclosed herein is a method for determining whether to apply a lazy materialization technique to a query run. A data processing service receives a request to perform a query identifying a filter column and a non-filter column in a columnar database. The data processing service accesses a first task of contiguous rows in the filter column from a cloud-based object storage. The data processing service applies a filter defined by the query to the first task. The data processing service generates filter results for the first task that may include a percentage of the first task discarded and a run-time. The data processing service determines, based on the filter results for the first task, a likelihood value that indicates a likelihood of gaining a performance benefit by applying the lazy materialization technique to a second task of the query.


Find Patent Forward Citations

Loading…