Database query optimization
AssigneeRed Hat, Inc.
InventorsFilip Nguyen, Filip Elias
Life of this patent
Estimating the term…
Abstract
Various examples are directed to systems and methods for managing a database comprising data items from a constituent source. A federation engine may receive from a first client a first client query. The first client query may reference a data item stored at a constituent data source. The federation engine may determine that the first client query is a complex client query and send the first client query to an administrator system.
Claims20
A system for managing a database comprising data from a source outside the database, the system comprising:
- at least one processor programmed to execute a federation engine, wherein the federation engine is configured to:
- receive, from a first client, a first client query;
- process the first client query, wherein processing the first client query comprises sending a federation engine query to at least one constituent data source comprising a value for the data item;
- determine that the first client query is a complex query, wherein determining that the first client query is a complex query comprises determining that a time to execute the first client query depends on a size of the constituent data source;
- receive from an administrator system a plurality of potential substitute queries for the first client query;
- receive a plurality of subsequent instances of the first client query;
- process the plurality of subsequent instances of the first client query, wherein processing each of the plurality of subsequent instances of the first client query comprises:
- randomly selecting a query from the group consisting of the plurality of potential substitute queries and the first client query;
- and
- process the selected query;
- and
- record data describing the execution of the selected query;
- send to the administrator system data describing the processing of the plurality of subsequent instances of the first client query;
- receiving, from the administrator system, a selected substitute query selected from the plurality of potential substitute queries;
- receive from the at least one client an additional instance of the complex query;
- and
- process the selected substitute query.
A system for managing a database comprising data from a source outside the database, the system comprising:
- at least one processor programmed to execute a federation engine, wherein the federation engine is configured to:
- receive from a first client a first client query, wherein the first client query references a data item stored at a constituent data source;
- determine that the first client query is a complex client query;
- and
- send the first client query to an administrator system.
A method for managing a database comprising data from a source outside the database, the method comprising:
- receiving, by a federation engine and from a first client, a first client query, wherein the first client query references a data item stored at a constituent data source;
- determining, by the federation engine, that the first client query is a complex client query;
- and
- sending, by the federation engine, the first client query to an administrator system.
Dependencies are inferred from the claim text.