# US 2022/0035842 A1 · Automatic feature extraction from a relational database

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0035842 A1
- Document ID: US20220035842A1
- Status: Published application
- Kind: A1
- Application number: 17/451,512
- Filed: 2021-10-20
- Published: 2022-02-03
- Earliest claimed: 2017-01-17
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Bei Chen; Thanh Lam Hoang; Tiep Mai; Mathieu Sinn; Johann-Michael Thiebaut
- Web page: https://patentgrep.com/patent/US20220035842A1

## CPC

- G06F 16/288: {Entity relationship models}
- G06F 16/2465: {Query processing support for facilitating data mining operations in structured databases}
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 2216/03: Data mining
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Techniques facilitating automatic feature extraction from a relational database are provided. In an embodiment, a method can include generating an entity graph based on a relational database, wherein the entity graph comprises a first node associated with a first table in the relational database and a second node associated with a second table in the relational database. In another embodiment, the method can include joining the first table and the second table based on an edge between the first table and the second table defined by the entity graph, wherein a resulting joined table is connected by a column of data. In another embodiment, the method can include extracting a feature from the column of data using a data mining algorithm selected from a set of data mining algorithms based on a type of data in the column of data.

## Claims

### Claim 1

A computer-implemented method, comprising:
determining, by a device operatively coupled to a processor, a type of data in a column of data of a joined table of a relational database, wherein the column of data is formed based on merging a first column of data of a first table of the relational database and a second column of data of a second table of the relational database; and
extracting, by the device, one or more features from tables of the relational database based on the column of data of the joined table using a data mining algorithm selected based on the type of data in the column of data.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the type of data in the column of data is selected from a group consisting of spatial-temporal data, time-series data, sequence data, item set data, number set data, singleton data, text data, and image data.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, further comprising forming, by the device, the joined table based on an edge between a first node of an entity graph representing the first table and a second node of the entity graph representing the second table.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising:
selecting, by the device, a feature from the one or more features based on a relevance to a target variable that is defined by an entity in a main table associated with a root node of an entity graph representing the relational database.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, further comprising:
collecting, by the device, the one or more features extracted from tables of the relational database by traversing an entity graph representing the relational database.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein the entity graph is traversed to a depth based on a defined criterion related to processing efficiency.

### Claim 7 (depends on 5)

The computer-implemented method of claim 5, wherein the entity graph is traversed to a depth based on a defined criterion related to a user input.

### Claim 8

A system, comprising:
a memory that stores computer executable components; and
a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise:
a feature extraction component configured to:
determine a type of data in a column of data of a joined table of a relational database, wherein the column of data is formed based on merging a first column of data of a first table of the relational database and a second column of data of a second table of the relational database; and
extract one or more features from tables of the relational database based on the column of data of the joined table using a data mining algorithm selected based on the type of data in the column of data extract features based on the joined table.

### Claim 9 (depends on 8)

The system of claim 8, wherein the type of data in the column of data is selected from a group consisting of spatial-temporal data, time-series data, sequence data, item set data, number set data, singleton data, text data, and image data.

### Claim 10 (depends on 8)

The system of claim 8, further comprising:
a joining component configured to form the joined table based on an edge between a first node of an entity graph representing the first table and a second node of the entity graph representing the second table.

### Claim 11 (depends on 8)

The system of claim 8, further comprising:
an identification component configured to select a feature from the one or more features based on a relevance to a target variable that is defined by an entity in a main table associated with a root node of an entity graph representing the relational database.

### Claim 12 (depends on 8)

The system of claim 8, further comprising:
a collection component configured to collect the one or more features extracted from tables of the relational database by traversing an entity graph representing the relational database.

### Claim 13 (depends on 12)

The system of claim 12, wherein the entity graph is traversed to a depth based on a defined criterion related to processing efficiency.

### Claim 14 (depends on 12)

The system of claim 12, wherein the entity graph is traversed to a depth based on a defined criterion related to a user input.

### Claim 15

A computer program product to provide automatic feature extraction, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing component to cause the processing component to:
determine a type of data in a column of data of a joined table of a relational database, wherein the column of data is formed based on merging a first column of data of a first table of the relational database and a second column of data of a second table of the relational database; and
extract one or more features from tables of the relational database based on the column of data of the joined table using a data mining algorithm selected based on the type of data in the column of data extract features based on the joined table.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the type of data in the column of data is selected from a group consisting of spatial-temporal data, time-series data, sequence data, item set data, number set data, singleton data, text data, and image data.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein the program instructions are further executable by the processing component to cause the processing component to:
form the joined table based on an edge between a first node of an entity graph representing the first table and a second node of the entity graph representing the second table.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein the program instructions are further executable by the processing component to cause the processing component to:
select a feature from the one or more features based on a relevance to a target variable that is defined by an entity in a main table associated with a root node of an entity graph representing the relational database.

### Claim 19 (depends on 15)

The computer program product of claim 15, wherein the program instructions are further executable by the processing component to cause the processing component to:
collect the one or more features extracted from tables of the relational database by traversing an entity graph representing the relational database.

### Claim 20 (depends on 19)

The computer program product of claim 19, wherein the entity graph is traversed to a depth based on a defined criterion related to processing efficiency.
