US 11,886,404 B2Granted

Automated database modeling

AssigneeOptum Services (Ireland) Limited

InventorsVicente Rubén Del Pino Ruiz, Hendrik Kleine, Harutyun Shahumyan

Life of this patent

Estimating the term…

Loading patent…

Abstract

In general, this disclosure describes techniques for automatically restructuring a database to improve one or more parameters of the database. In some examples, a computing system is configured to extract a set of columns and merge the set of columns into a new table of a first new candidate model of the database; determine a table of the database based on a number of columns of that are involved in query “where” or “join” clauses; merge the table with one or more connected tables in a second new candidate model of the database, wherein the one or more connected tables are connected to the table by at least one of the “where” or “join” clauses; select a model of the database from among the candidate models based on one or more parameters; and use the selected model as the current model of the database.

Claims20

Dependent claims

A method comprising:

storing, by a computing system, a set of one or more queries that characterize data to retrieve from a database comprising one or more tables;
performing, by the computing system, a database-refinement process for restructuring the database, wherein the database-refinement process comprises:
performing, by the computing system, a process to generate a first new candidate model of the database, wherein the process to generate the first new candidate model of the database comprises:
removing, by the computing system, a target set of columns from a first table of a current model of the database;
and
merging, by the computing system, in the first new candidate model of the database, the target set of columns into a new table of the database;
performing, by the computing system, a process to generate a second new candidate model of the database, wherein generating the second new candidate model of the database comprises:
determining, by the computing system, a second table of the current model of the database based on a number of columns of the second table that are involved in “where” or “join” clauses of the set of one or more queries;
and
merging, by the computing system, in the second new candidate model of the database, the second table with one or more connected tables of the database, wherein the one or more connected tables are connected to the second table at by least one of the “where” or the “join” clauses of the set of one or more queries;
selecting, by the computing system, a restructured model of the database from among a set of restructured models of the database that includes the first new candidate model of the database and the second new candidate model of the database, wherein the restructured model of the database is selected based on relative performance of the restructured models of the database with respect to the set of one or more queries and with respect to amounts of duplicated data in the restructured models of the database;
and
using, by the computing system, the selected restructured model of the database as the current model of the database.

10 more elements

A computing system comprising processing circuitry and a storage system, the processing circuitry configured to:

store a set of one or more queries that characterize data to retrieve from a database comprising one or more tables;
perform a database-refinement process for restructuring the database, wherein the processing circuitry is configured to, as part of performing the database-refinement process:
perform a process to generate a first new candidate model of the database, wherein the processing circuitry is configured to, as part of performing the process to generate the first new candidate model of the database:
remove a target set of columns from a first table of a current model of the database;
and
merge, in the first new candidate model of the database, the target set of columns into a new table of the database;
perform a process to generate a second new candidate model of the database, wherein the processing circuitry is configured to, as part of generating the second new candidate model of the database:
determine a second table of the current model of the database based on a number of columns of the second table that are involved in “where” or “join” clauses of the set of one or more queries;
and
merge in the second new candidate model of the database, the second table with one or more connected tables of the database, wherein the one or more connected tables are connected to the second table by at least one of the “where” or the “join” clauses of the set of one or more queries;
select a restructured model of the database from among a set of restructured models of the database that includes the first new candidate model of the database and the second new candidate model of the database, wherein the restructured model of the database is selected based on relative performance of the restructured models of the database with respect to the set of one or more queries and with respect to amounts of duplicated data in the restructured models of the database;
and
use the selected restructured model of the database as the current model of the database.

10 more elements

A non-transitory, computer-readable medium comprising instructions that, when executed, are configured to cause processing circuitry of a computing system to:

store a set of one or more queries that characterize data to retrieve from a database comprising one or more tables;
perform a database-refinement process for restructuring the database, wherein the database-refinement process comprises:
performing a process to generate a first new candidate model of the database, wherein the process to generate the first new candidate model of the database comprises:
removing a target set of columns from a first table of a current model of the database;
and
merging, in the first new candidate model of the database, the target set of columns into a new table of the database;
performing a process to generate a second new candidate model of the database, wherein generating the second new candidate model of the database comprises:
determining a second table of the current model of the database based on a number of columns of the second table that are involved in “where” or “join” clauses of the set of one or more queries;
and
merging in the second new candidate model of the database, the second table with one or more connected tables of the database, wherein the one or more connected tables are connected to the second table by at least one of the “where” or the “join” clauses of the set of one or more queries;
selecting a restructured model of the database from among a set of restructured models of the database that includes the first new candidate model of the database and the second new candidate model of the database, wherein the restructured model of the database is selected based on relative performance of the restructured models of the database with respect to the set of one or more queries and with respect to amounts of duplicated data in the restructured models of the database;
and
using the selected restructured model of the database as the current model of the database.

10 more elements

Dependencies are inferred from the claim text.