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:
May. 13, 2025

Filed:

Jul. 27, 2022
Applicant:

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

Inventors:

Timothy Armstrong, San Francisco, CA (US);

Arvind Sai Krishnan, San Bruno, CA (US);

Khayyam Guliyev, Jersey City, NJ (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/22 (2019.01); G06F 16/2453 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2246 (2019.01); G06F 16/2453 (2019.01);
Abstract

A system for multipass sort with subsplitting includes a communication interface and a processor. The communication interface is configured to receive from a client device a request to sort a dataset that includes a plurality of rows, where the size of the dataset is greater than a threshold size. The processor is configured to: subdivide the dataset into a plurality of data subsets; sort each of the plurality of data subsets; merge the plurality of sorted data subsets utilizing a binary merge tree to generate a sorted dataset; and provide the sorted dataset to the client device.


Find Patent Forward Citations

Quick Actions:

Armstrong, Timothy. (2025). Multiple pass sort with subset splitting (U.S. Patent No. 12298952). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/12298952

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…