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

Filed:

May. 28, 2019
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Felix O. Beier, Holzgerlingen, DE;

Andreas Brodt, Gerlingen, DE;

Oliver Schiller, Dettingen/Teck, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/24 (2019.01); G06F 16/2453 (2019.01); G06F 16/951 (2019.01); G06F 16/22 (2019.01); G06F 16/242 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24542 (2019.01); G06F 16/2282 (2019.01); G06F 16/244 (2019.01); G06F 16/951 (2019.01);
Abstract

Attribute value information on data blocks of a data table is provided that indicates upper and lower bounds of extreme values for an attribute of the data table. In response to determining that processing of a received data table query involves grouping of records according to a grouping attribute, it is determined whether the attribute value information reflects upper and lower bounds of extreme values of the grouping attribute. If the attribute value information indicates the upper and lower bounds of extreme values of the grouping attribute, a scan list is determined that defines which data blocks are to be scanned in a determined scan order. A set of distinct value ranges of the grouping attribute is determined based on the scan order, the data blocks are scanned using the scan list, and the query is processed.


Find Patent Forward Citations

Loading…