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:
Jul. 14, 2026

Filed:

May. 08, 2024
Applicant:

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

Inventors:

Gaetano Rossiello, Brooklyn, NY (US);

Alfio Massimiliano Gliozzo, Brooklyn, NY (US);

Daniel Karl I. Weidele, Cambridge, MA (US);

MD Faisal Mahbub Chowdhury, Ardsley, NY (US);

Oktie Hassanzadeh, Briarcliff Manor, NY (US);

Michael Robert Glass, Bayonne, NJ (US);

Sugato Bagchi, White Plains, NY (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/21 (2019.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/211 (2019.01); G06F 16/2255 (2019.01); G06F 16/24558 (2019.01);
Abstract

Described are techniques for identifying primary and foreign keys to build a schema. A primary key of a query table of a data lakehouse, which may consist of multiple columns, is identified. The top n-similar columns of the tables of the data lakehouse are then identified to identify the joinable tables using the primary key as a query using column embeddings. A list of candidate joinable tables is then identified based on the identified top n-similar columns of tables of the data lakehouse. Joinable tables from the list of candidate joinable tables are selected that satisfy an inclusion dependency constraint. The foreign keys having full containment with the primary key of the query table are then identified from the selected joinable tables. Such identified primary and foreign keys are utilized to build/discover the schema, such as a relational schema, of the data lakehouse.


Find Patent Forward Citations

Loading…