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:
Jun. 30, 2020

Filed:

Mar. 30, 2018
Applicant:

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

Inventors:

Lukasz Gaza, Jankowice, PL;

Artur M. Gruszecki, Kraków, PL;

Tomasz Kazalski, Balice, PL;

Konrad K. Skibski, Zielonki, PL;

Tomasz Stradomski, Bȩdzin, PL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01); G06F 16/2458 (2019.01); G06F 16/245 (2019.01); G06F 16/951 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2462 (2019.01); G06F 16/245 (2019.01); G06F 16/951 (2019.01);
Abstract

The invention relates to a computer-implemented method for processing a query in a database, the query comprising a search value. The database comprises a plurality of datasets the datasets comprising entries, wherein distance statistics are assigned to the datasets. The distance statistics describe the minimum and maximum distance between the values of the entries of a dataset of the plurality of datasets and a reference value. The method comprises determining the distance between the search value and the reference value, said determination resulting in a search distance, determining a subset of datasets from the plurality of datasets for which the search distance is within the limits given by the minimum and maximum distances described by the respective distance statistics, and searching for the search value in the subset of datasets.


Find Patent Forward Citations

Loading…