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. 05, 2020

Filed:

Mar. 23, 2016
Applicant:

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

Inventors:

Vincent Corvinelli, Mississauga, CA;

Huaxin Liu, Delta, CA;

Mingbin Xu, Scarborough, CA;

Ziting Yu, Toronto, CA;

Calisto P. Zuzarte, Pickering, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2455 (2019.01); G06N 3/08 (2006.01); G06N 3/04 (2006.01); G06N 3/06 (2006.01); G06N 20/00 (2019.01);
U.S. Cl.
CPC ...
G06N 3/088 (2013.01); G06F 16/2455 (2019.01); G06N 3/0472 (2013.01); G06N 3/06 (2013.01); G06N 20/00 (2019.01);
Abstract

In an approach for generating a selectivity estimation, one or more processors generate an artificial neural network and receive a DBMS query comprising one or more predicates. One or more processors replace one or more predicates in the one or more predicates that have strict operators with one or more predicates that have non-strict operators. One or more processors generate a selectivity function from the one or more predicates that has one or more arguments that are each comprised of an upper bound and a lower bound for a value in a predicate. One or more processors generate a training data set from a data distribution in the database and train the artificial neural network on the training data set to compute the selectivity function. One or more processors generate a selectivity estimation with the artificial neural network for one or more predicates in the DBMS query.


Find Patent Forward Citations

Loading…