US 9,002,827 B2 · Database query table substitution

Abstract

The subject mater herein relates to requesting data from a database and, more particularly, to database query table substitution. Various embodiments provide systems, methods, and software to evaluate requests for data from a database and make table substitutions in the request to reduce a number of tables queried. Some embodiments include receiving a data request including data from two or more database table columns and building a list of all database tables specified in the data request. Some such embodiments further include, for each column in the data request, identifying each table from the list of all tables within which the column is present and identifying a least number of one or more tables that together include all of the columns of the data request. The data request may then be modified by changing the table of one or more of the columns in the received data requests.

Claims17

Dependent claims

A computerized method of evaluating and modifying a database data request, the method comprising:

receiving a data request identifying data to retrieve from two or more database table columns from two or more database tables, the data request received as a Structured Query Language (SQL) statement;
building, by executing instructions on a computer processor, a list in a memory device of all database tables specified in the data request;
for each column in the data request, identifying each table from the list of all tables within which the column is present;
determining if any of the identified tables are highly utilized tables;
identifying a least number of one or more non-highly utilized tables that together include all of the columns of the data request;
and
modifying the SQL statement of the data request by changing the table of one or more of the columns in the received data request to use a least number of highly utilized tables possible.

4 more elements

A system comprising:

a processor;
a memory device;
a data storage device;
a database to store tables on the data storage device, the data stored in the tables including columns and rows;
an interface defined by instructions stored in the memory device and executable by the processor to receive data requests for data stored in the database;
a table substitution module defined by instructions stored in the memory and executable by the processor to process data requests received via the interface prior to retrieving data as a function of the data requests, the instructions of the table substitution module executable by the processor to:
build a list of all database tables specified in a data request, the data request received as a Structured Query Language (SQL) statement identifying data to retrieve from two or more database table columns from two or more database tables;
for each column in the data request, identify each table from the list of all tables within which the column is present;
determine if any of the identified tables are highly utilized tables;
identify a least number of one or more non-highly utilized tables that together include all of the columns of the data request;
and
modify the SQL statement of the data request by changing the table of one or more of the columns in the received data request to use a least number of highly utilized tables possible.

9 more elements

Dependencies are inferred from the claim text.

Database query table substitution

Life of this patent

Database query table substitution

Life of this patent

Abstract

Claims17