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:
Mar. 01, 2022

Filed:

Sep. 30, 2020
Applicant:

Sas Institute Inc., Cary, NC (US);

Inventors:

Brian Payton Bowman, Apex, NC (US);

Gordon Lyle Keener, Raleigh, NC (US);

Richard Todd Knight, Raleigh, NC (US);

Assignee:

SAS INSTITUTE INC., Cary, NC (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/13 (2019.01); G06F 9/50 (2006.01); G06F 3/06 (2006.01); G06F 12/02 (2006.01); G06F 21/60 (2013.01); G06F 16/27 (2019.01); G06F 16/182 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/137 (2019.01); G06F 3/061 (2013.01); G06F 3/0604 (2013.01); G06F 3/064 (2013.01); G06F 3/067 (2013.01); G06F 3/0643 (2013.01); G06F 3/0644 (2013.01); G06F 9/5072 (2013.01); G06F 9/5077 (2013.01); G06F 12/0292 (2013.01); G06F 16/1827 (2019.01); G06F 16/22 (2019.01); G06F 16/278 (2019.01); G06F 21/602 (2013.01); H05K 999/99 (2013.01); G06F 2212/1016 (2013.01); G06F 2212/1056 (2013.01); G06F 2212/154 (2013.01); G06F 2212/262 (2013.01); G06F 2212/263 (2013.01);
Abstract

An apparatus includes a processor to: within each reading thread, retrieve a data set part and corresponding part metadata from storage device(s), analyze row group metadata for each row group within the data set part to identify candidate row group(s) meeting specified criteria, and store the candidate row group(s) and corresponding row group metadata within a data buffer of a queue; operate the queue as a FIFO buffer; within each provision thread, retrieve one of multiple row groups and corresponding metadata from within the data buffer, use information in the metadata to identify rows meeting the criteria, and provide those rows to the requesting device or an application; and in response to each instance of storage of a data set part within a data buffer of the queue, analyze the availability of storage space and/or of processing resources to determine whether to dynamically adjust the quantity of reading threads.


Find Patent Forward Citations

Loading…